75

Задача на поиск «Фальшивой манеты» решите с помошью графов:…

lidersan 26 июля 2021

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

категория: математика

37

Для определения легкой монеты нужно разбить 9 монет на 3 группы по 3 монеты. Взвесить любые две, если они равны по весу берем третью группу, если нет, то более легкую из взвешиваемых (первое взвешивание). 3 монеты разбиваем на три группы и проделываем аналогичную операцию (второе взвешивание). Монета определена!

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...