Страница:
<< 53 54 55 56 57 58 59 >> [Всего задач: 326]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Дан квадрат n×n. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких n за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Существует ли такая последовательность натуральных чисел, чтобы любое
натуральное число $1$, $2$, $3$, ... можно было представить единственным способом
в виде разности двух чисел этой последовательности?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход
разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа,
не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными.
Можно ли за несколько ходов добиться того, что все числа станут белыми?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В магическом квадрате n×n, составленном из чисел 1, 2, ..., n², центры каждых двух клеток соединили вектором в направлении от большего числа к меньшему. Докажите, что сумма всех полученных векторов равна нулю. (Магическим называется клетчатый квадрат, в клетках которого записаны
числа так, что суммы чисел во всех его строках и столбцах равны.)
Страница:
<< 53 54 55 56 57 58 59 >> [Всего задач: 326]
Фильтр
