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

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

Лучший ответ по мнению автора

Сейчас на сайте
а) делим 9 монет на три кучки по три монеты
1 взвешивание: взвешиваем первую и вторую кучки, если они уравновешены, то среди этих 6 монет нет фальшивой, и рассматривать надо третью кучку. Если одна из взвешиваемых кучек легче, то фальшивая монета находится среди трех которые легче, рассматриваем эту кучку
2 взвешивание: после первого взвешивания мы определили три монеты среди которых есть фальшивая. берем из этих монет две и взвешиваем. Если они уравновешены, то фальшивой является третья монета. если одна из двух взвешиваемых легче, то она и является фальшивой!

б) и в) тоже могу сделать
13.09.16
Лучший ответ по мнению автора
Рекомендуем личную консультацию

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

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