Объясните алгоритм решения задачи на поиск одной фальшивой монеты которая легче остальных. Можно ли, используя похожий алгоритм, найти 1 фальшивую

213

386

Посмотреть ответы 2

Ответы на вопрос:

Swerri

Другие предметы

4,4(89 оценок)

1) Положить по три монеты на каждую чашу весов, а оставшиеся три монеты - на стол.
2) Если весы уравновесились, то фальшивая монета находится на столе. Если весы не уравновесились, то фальшивая монета в той чаше весов, которая поднялась выше другой.
3) Если фальшивая монета на столе, то нужно взять из трёх монет, лежащих на столе две и положить их на чаши весов. Если весы уравновесились, то фальшивая монета на столе. Если же одна чаша весов легче другой, то фальшивая монета лежит на ней.
Для взвешивания 10 монет понадобится два взвешивания. Положить в каждую чашу весов по 4 монеты, а 2 оставить на столе.
Для взвешивания 11 монет понадобится 3 взвешивания. Положить в каждую чашу весов по 5 монет, а 1 оставить на столе.
Для взвешивания 12 монет понадобится 3 взвешивания. Нужно разделить монеты на 4 кучки по 3 монеты. Наименьшее количество взвешиваний для 21 монеты - 3 взвешивания. Нужно разделить их на 3 кучки по 7 монет, а затем более легкую кучку разделить на две кучки по 3 монеты и одну оставить на столе, выполняя действие как в случае с 9 монетами.

vvbybrjnbr

Другие предметы

4,7(8 оценок)

За что унижать то надо?

Перед тем чтобы унизить его(имя) надо было подумать эти слова относятся к тебе или к нему(имя). А ты не подумал, тебе же не чем думать, что эти слова относятся только к тебе. И сказать такие слова о себе же, сильный, но очень тупой поступок.

Что то типо этого? (если ответишь то ещё не много допишу)

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Другие предметы

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.