Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.

   Решение

Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 490]      

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

Прислать комментарий

Решение

В круге провели несколько (конечное число) различных хорд так, что каждая из них проходит через середину какой-либо другой из проведённых хорд. Докажите, что все эти хорды являются диаметрами круга.

Прислать комментарий

Решение

a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение  ax + by = c  имеет решения в целых числах тогда и только тогда, когда c делится на  d = НОД(a, b).

Прислать комментарий

Решение

На доске написали 100 попарно различных натуральных чисел a₁, a₂, ..., a₁₀₀. Затем под каждым числом a_i написали число b_i, полученное прибавлением к a_i наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b₁, b₂, ..., b₁₀₀?

Прислать комментарий

Решение

Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.

Прислать комментарий

Решение

Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 490]