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

Ответы 1

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

      shyla
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years