Решите при помощи графов задачи на поиск «фальшивой монеты». а) Из 9 монет одна фальшивая (более легкая). Как двумя взвешиваниями на чашечных весах определить фальшивую монету?

Ответы

На каждую чашу весов положить 3 монеты. 2 случая: 1)равновесие, 2)одна чаша перевесила. 1. Если равновесие, то фальшивая монета — это одна из 3 оставшихся. 2. Если одна чаша перевесила, то фальшивая монета — это одна из 3 на более легкой чаше. Таким образом, после 1-го взвешивания остается 3 монеты. Вторым взвешиванием определяем фальшивую монету. Кладем по монете на каждую чашу(остается еще одна). Снова либо равенство, либо одна из чаш перевесила. Если равенство, то фальшивая монета та, которая не взвешивалась во второй раз. Если одна из чаш перевесила, то фальшивая монета — более легкая монета.


Не забывайте, пожалуйста, отмечать лучшие ответы!
24.05.16
Рекомендуем личную консультацию

Галина Владимировна

Сейчас на сайте
Галина Владимировна
Галина Владимировна
Эксперт месяца
Помощь в решении самых разнообразных задач по математическим дисциплинам, в том числе и вузовским. В личном чате бесплатные решения не даю, для этого пишите в общую ленту вопросов.
Посмотреть всех экспертов из раздела Учеба и наука > Математика