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

1

Ответы и объяснения

2013-06-25T12:43:59+00:00

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