среда, 10 сентября 2014 г.

Пентамино на шахматной доске - 2

Любопытен и следующий вопрос, относящийся к пентамино: каким наименьшим числом пентамино можно «заминировать» шахматную доску? Под «заминированием» доски здесь понимается такое расположение на ней нескольких пентамино, что ни одно из оставшихся пентамино поместить на шахматной доске более нельзя.

Наименьшее число, необходимое для «заминирования» шахматной доски, - 5. Одно из возможных решений задачи показано на рисунке:

Пять пентамино, перекрывающих шахматную доску
Пять пентамино, перекрывающих шахматную доску

Комментариев нет:

Отправить комментарий