Задача ** поиск "Фальшивой манеты" решите с помошью графов: Из 9 монет одна фальшивая...

0 голосов
54 просмотров

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


Математика (19 баллов) | 54 просмотров
Дан 1 ответ
0 голосов

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

(97 баллов)