Каждое натуральное число, большее 1000, окрасили либо в красный, либо в синий цвет. Оказалось, что произведение любых двух различных красных чисел — синее. Может ли случиться, что никакие два синих числа не отличаются на 1?
Ответ:
Решение:
Можно ли на бесконечной клетчатой плоскости отметить конечное число узлов сетки так, чтобы было отмечено не менее двух точек, и для любой пары отмеченных точек нашлась бы отмеченная точка, равноудаленная от них?
Ответ:
Решение:
На шахматной доске размером $20\times20$ расставлены 220 коней, которые бьют все свободные клетки. Докажите, что можно убрать 20 коней таким образом, чтобы оставшиеся кони били все свободные клетки. Напомним, что конь бьёт буквой «Г» (см. рисунок).
Ответ:
Решение:
Из клетчатой доски размером $70\times70$ вырезали 2018 клеток. Докажите, что доска распалась не более чем на 2018 кусков. Два куска, не имеющие общих точек кроме вершин клеток, считаются не соединёнными друг с другом.
Ответ:
Решение:
При каких натуральных $n$ можно так отметить несколько клеток доски $n\times n$, чтобы во всех строках и столбцах было чётное число отмеченных клеток, а на всех $4n-6$ диагоналях, длина которых больше одной клетки, — нечётное?
Ответ:
Решение: