Как за 3n-2 взвешиваний найти самый лёгкий и самый тяжёлый камни из 2n камней , любые два из которых отличаются по весу? все взвешивания производятся на двухчашечных весах без гирь.
254
351
Ответы на вопрос:
разобьём камни на n пар по 2 камня и взвесим. тяжёлый камень из пары отложим в одну кучку, а лёгкий - в другую (n взвешиваний). взвесим любые два камня из кучки с лёгкими камнями, тяжёлый камень отбросим, а лёгкий оставим (с кучкой тяжёлых камней так же, но отбрасываем лёгкий камень, по n - 1 взвешиваний на каждую кучку). оставшиеся два камня - самый тяжёлый и самый лёгкий.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Mashylina21.06.2020 06:28
-
двоечник6317.02.2021 13:50
-
murenko2006123.01.2022 11:52
-
maksivanchuk12301.01.2020 07:33
-
dmukh04.11.2021 09:46
-
дженни511.01.2020 05:56
-
andrekunshin01.09.2022 08:45
-
advoumnaya19.02.2021 16:51
-
gjrdghhFafhj11.05.2022 15:48
-
ботан77729.10.2021 03:15
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.