1863
358
471
всего задач:
всего разделов:
активных пользователей:
  Login: (регистрация)
  Пароль:
    

30 мартра 2005

Форумы снова функционируют.

21 декабря 2004

Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.

29 сентября 2004

Форум обновился до версии 2.0.10

15 мая 2004

Новый раздел: "Программирование"

16 апреля 2004 года

Задачи Ярославского турнира математических боев — 124 задачи с решениями.

29 марта 2004

Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.

Rambler's Top100

Костромской ЦДООШ СУНЦ МГУ - Школа им. А. Н. Колмогорова.\r\nОфициальный сайт

Задачи третьего тура боев (14)

Магараджей называется шахматная фигура, которая может бить и как ферзь, и как конь.
a) Сколькими способами можно расположить 4 такие фигуры, не бьющие друг друга, на доске 5 ´ 5?
b) Можно ли на доске 6 ´ 6 расположить пять таких фигур, не бьющих друг друга?

a) Ответ: двумя.

Если один магараджа стоит в клетке, отмеченной на рисунке цифрой 1, то все свободные клетки будут расположены не более, чем в двух горизонталях (или вертикалях), то есть на них нельзя разместить три магараджи.

Если один магараджа стоит в клетке, отмеченной цифрой 2, то все свободные клетки будут расположены в одной горизонтали и одной вертикали, значит, на них также нельзя разместить три магараджи.

Случай, когда магараджа стоит в углу, после небольшого перебора случаев также отбрасывается.

Рассмотрение оставшихся клеток дает вариант, когда магараджи стоят в темных клетках (второй вариант симметричен указанному).

b) Ответ: нельзя.

Квадрат 6 ´ 6 можно разбить на четыре части 3 ´ 3. Но в одной такой части два магараджа, не бьющих друг друга, разместить нельзя. Значит, пять магараджей требуемым образом не разместишь.

 25 Ноября 2003     20:03 
Раздел каталога :: Ссылка на задачу