Маше подарили большую коробку с пазлом. Но Маша абсолютно точно не хочет вынимать все-все-все кусочки из коробки и все их переворачивать. Она решила не глядя вынуть наименьшее количество кусочков, при котором гарантированно найдется хотя бы одна пара кусочков, которая состыкуется правильно. Размер Машиного пазла 13 × 31. В качестве ответа укажите одно целое число — искомое количество кусочков. Пример: если у Маши есть пазл размер 2×2, то наименьшее количество деталей, которые надо вынуть, равно трем.

Максимальное кол-во кусочков, при котором они в шахматном порядке могут расположиться,  не совпав друг с другом, 202. Маша должна взять на 1 больше- 203. Вертикальных 13 рядов, горизонтальных 31. Вертикальный ряд можно заполнить «шахматным порядком» или 6 или 7 закрашенными клетками. Мы выберем 7, что бы получилось максимальное количество «закрашенных клеток» (кусочков пазла). Следующий ряд будет уже 6( что бы получились «шахматы»). (6+7)*15+7

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *