Предмет: Информатика,
автор: ivangorbunov1807
Маше подарили большую коробку с пазлом. Но Маша абсолютно точно не хочет вынимать все-все-все кусочки из коробки и все их переворачивать. Она решила не глядя вынуть наименьшее количество кусочков, при котором гарантированно найдется хотя бы одна пара кусочков, которая состыкуется правильно. Размер Машиного пазла 13 × 31. В качестве ответа укажите одно целое число — искомое количество кусочков.
Пример: если у Маши есть пазл размер 2×2, то наименьшее количество деталей, которые надо вынуть, равно трем.
Ответы
Автор ответа:
0
максимальное кол-во кусочков, при котором они в шахматном порядке могут расположиться, не совпав друг с другом, 202. Маша должна взять на 1 больше- 203. Вертикальных 13 рядов, горизонтальных 31. Вертикальный ряд можно заполнить "шахматным порядком" или 6 или 7 закрашенными клетками. Мы выберем 7, что бы получилось максимальное количество "закрашенных клеток" (кусочков пазла). Следующий ряд будет уже 6( что бы получились "шахматы"). (6+7)*15+7
Похожие вопросы
Предмет: География,
автор: atamirzaevsarvar17
Предмет: Биология,
автор: Macsim2289
Предмет: Русский язык,
автор: umarmadali50
Предмет: Математика,
автор: gip031268
Предмет: Математика,
автор: Rasul0030