Маше подарили великую коробку с пазлом. Но Маша безусловно точно не
Маше подарили великую коробку с пазлом. Но Маша абсолютно точно не желает вынимать все-все-все куски из коробки и все их переворачивать. Она решила не смотря вытащить меньшее количество кусочков, при котором гарантированно найдется хотя бы одна пара кусочков, которая состыкуется правильно. Размер Машиного пазла 18 24. В качестве ответа укажите одно целое число искомое количество кусочков.
Задать свой вопрос1 ответ
Тамара
Разделим пазл на квадраты размера 2x2. Заметим, если в каком-нибудь квадрате Маша вытащит желая бы 3 куска, то гарантированно найдётся пара кусочков, которые можно состыковать. Означает, в худшем случае она вытащит не более половины всех кусочков, прежде чем появятся примыкающие. Как так может получиться, показано на рисунке.
Чтоб гарантированно найти пару кусочков, которые состыкуются верно, ей надобно вытащить 18 * 24 / 2 + 1 = 216 + 1 = 217 кусочков.
Чтоб гарантированно найти пару кусочков, которые состыкуются верно, ей надобно вытащить 18 * 24 / 2 + 1 = 216 + 1 = 217 кусочков.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Облако тегов