Маше подарили большую коробку с пазлом. Но Маша абсолютно точно не хочет вынимать...

0 голосов
25 просмотров

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


Информатика (51 баллов) | 25 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(7.1k баллов)