ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35534
Темы:    [ Принцип Дирихле (прочее) ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 3
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

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


Подсказка

Если в квадрате из четырёх клеток находятся два короля, то они бьют друг друга.


Решение

  Разобьём доску на 16 квадратов 2×2.
  Оценка. В каждом из этих 16 квадратов может стоять не более одного короля.
  Пример. Поставим по королю в левый нижний угол каждого из 16 квадратов.


Ответ

16 королей.

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

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .