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

Пример: если у Маши есть пазл размер 2*2, то наименьшее количество деталей, которые надо вынуть, равно трем.

Question

Информатика

Петяй

5 января, 16:14

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

Пример: если у Маши есть пазл размер 2*2, то наименьшее количество деталей, которые надо вынуть, равно трем.

+1

Ответы (1)

Знаете ответ?

Исидора · Answer 1

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