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