Перед алисой лежат в ряд 18 монет, из которых три фальшивые - весят по 4 грамма, а остальные настоящие - весят по 5 грамм. ещё у алисы есть весы, показывающие точный вес груза на них. белый кролик сказал алисе, что все три фальшивые монеты лежат подряд. каким наименьшим количеством взвешиваний сможет алиса найти все фальшивые монеты?

207

377

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

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

elizavetanikan

Математика

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

ответ: за 2 взвешивания.

решение:

пронумеруем все монеты числами от 1 до 18.

покажем, как можно найти фальшивую монету за два взвешивания.

сначала взвесим монеты 4, 5, 6, 7, 12, 13, 14, 15. возможны 4 случая:

1. все монеты весят 40 грамм, то есть среди них нет ни одной фальшивой. тогда фальшивая монета среди оставшихся. взвесим 1, 2, 3, 8, 9 монеты. их вес может быть равен 22 грамма (во взвешивании участвовали 1, 2, 3 фальшивые монеты), тогда фальшивые - 1, 2, 3 монеты. если вес равен 23 граммам (во взвешивании участвовали 8 и 9 фальшивые монеты), то фальшивые - 8, 9, 10. если же вес будет равен 24 грамма (участвовала только 9 монета - фальшивая), то все фальшивые - 9, 10, 11 монеты. если же все монеты весят сколько нужно (25 грамм), то фальшивые - те, которых не взвешивали: 16, 17 и 18 монеты.

2. масса взвешиваемых монет (4, 5, 6, 7, 12, 13, 14, 15) равна 39 граммов, то есть среди взвешиваемых монет только одна фальшивая. взвесим монеты 2, 3, 4, 7, 8, 12. здесь масса может равняться 27 г, 28 г, 29 г и 30 г, а соответствующими тройками 4-граммовых монет будут {2, 3, 4}, {7, 8, 9}, {10, 11, 12} и {15, 16, 17}.

3. масса взвешиваемых монет равна 38 граммов, среди них уже 2 фальшивые. теперь взвесим монеты 3, 4, 5, 6, 7, 12, и в случаях, когда весы покажут 27 г, 28 г, 29 г и 30 г, искомыми тройками будут {3, 4, 5}, {6, 7, 8}, {11, 12, 13} и {14, 15, 16} соответственно.

4. масса взвешиваемых монет (4, 5, 6, 7, 12, 13, 14, 15) равна 37 граммам, на весах все три фальшивые монеты, которые надо найти. теперь взвесим на весах всего лишь 4 детали: 4, 5, 6, 12. в зависимости от того, равна она 17 г, 18 г, 19 г или 20 г, искомой тройкой монет будет {4, 5, 6}, {5, 6, 7}, {12, 13, 14} или {13, 14, 15} соответственно.

получается, алиса может найти фальшивую монету всего лишь за два взвешивания (за одно у нее это не получится сделать).

DMN1111

Математика

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

На конце должна стоять цифра 5. из 4,2 и 6 выбираем две цифры 6 способами. всего 6 чисел.

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

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

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

Популярно: Математика

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

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

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

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

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

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