В какое наибольшее число цветов можно раскрасить все клетки доски размера 10×10 так, чтобы в каждой строке и в каждом столбце находились клетки не более чем пяти различных цветов?

   Решение

На клетчатую плоскость положили 2009 одинаковых квадратов, стороны которых идут по сторонам клеток. Затем отметили все клетки, которые покрыты нечётным числом квадратов. Докажите, что отмеченных клеток не меньше, чем клеток в одном квадрате.

   Решение

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит S.
Найдите наименьшее возможное значение S. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

   Решение

Сумма чисел a₁, a₂, a₃, каждое из которых больше единицы, равна S, причём     для любого  i = 1, 2, 3.
Докажите, что  

   Решение

Уголком размера n×m , где m,n2 , называется фигура, получаемая из прямоугольника размера n×m клеток удалением прямоугольника размера (n-1)×(m-1) клеток. Два игрока по очереди делают ходы, заключающиеся в закрашивании в уголке произвольного ненулевого количества клеток, образующих прямоугольник или квадрат. Пропускать ход или красить одну клетку дважды нельзя. Проигрывает тот, после чьего хода все клетки уголка окажутся окрашенными. Кто из игроков победит при правильной игре?

   Решение

Какое максимальное число ферзей, не бьющих друг друга, можно расставить на шахматной доске 8×8?

   Решение

Темы:    [ Шахматные доски и шахматные фигуры ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3- Классы: 6,7,8

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

Условие

Какое максимальное число ферзей, не бьющих друг друга, можно расставить на шахматной доске 8×8?

Решение

  Ферзей, не бьющих друг друга, можно поставить не более восьми, так как каждый ферзь контролирует одну горизонталь.
  Покажем, как можно расставить восемь ферзей:

Источники и прецеденты использования