Задачи математических олимпиад: Разрезание квадратной доски

главная страница сайта Приглашение в мир математики

Задача

Рассмотрим шахматную доску 13x13. Её можно разбить на несколько квадратных досок меньшего размера различными способами. К примеру, на 169 досок 1x1 или на 1 доску 12x12 и 25 досок 1x1. На какое наименьшее количество квадратных досок можно разбить доску 13x13? Укажите способ разбиения. Заметьте, что мы не требует доказательства минимальности.

Отправляйте решение до первого октября (с поправкой на часовые пояса можно отправлять и первого) по адресу webmaster@watson.ibm.com

Сайт конкурса IBM Research Ponder This (англ.яз.)

Задайте вопрос на блоге о математике