Question

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

Answer 1

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