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

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

Условие

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


Решение

  Шахматная доска может быть разбита на 16 квадратов 2×2. В каждый из них можно поставить не более одного короля.
  С другой стороны, по одному королю поставить можно: например, в левые верхние углы каждого из этих квадратов.


Ответ

16 королей.

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

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 2
Название Комбинаторика
Тема Комбинаторика
параграф
Номер 2
Название Принцип Дирихле
Тема Принцип Дирихле (прочее)
задача
Номер 02.021

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

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