Предмет: Информатика, автор: skrupkin

У фальшивомонетчика есть семь одинаковых по виду серебряных монет и две одинаковые по виду золотые монеты. Внешне монеты из разного металла различаются. Настоящие монеты из одного металла весят одинаково, настоящая серебряная и настоящая золотая различны по весу. Среди этих монет одна фальшивая – весит легче такой же настоящей. За какое наименьшее количество взвешиваний на чашечных весах без гирь фальшивомонетчик сможет ее найти?

OmegaRingy: Сперва взвесим (одновременно) две группы из трёх серебряных монет каждая. Если какая-то группа недовесила, алгоритм нахождения фальшивой монеты одним взвешиванием в ней очевиден. Если группы в равновесии, взвесим две золотые монеты (друг с другом). Либо одна из фальшивая, либо фальшивая монета - та, которую не взвешивали вообще. В итоге, у нас на поиск монеты ушло два взвешивания. За одно взвешивание нельзя оценкой по троичной системе счисления.

majjor18: В итоге получается 3 взвешивания

majjor18: а не 2

OmegaRingy: Укажите мне на третье взвешивание.

majjor18: Сперва взвесим (одновременно) две группы из трёх серебряных монет каждая - это 1 взвешивание

majjor18: Если какая-то группа недовесила, алгоритм нахождения фальшивой монеты одним взвешиванием в ней очевиден - это 2 взвешивание

majjor18: Если группы в равновесии, взвесим две золотые монеты (друг с другом) - это 3 взвешивание

OmegaRingy: То, что Вы приняли за второе и третье взвешивания, является одним взвешиванием с условием разделения. Или весы одновременно могут быть и в равновесии, и не в равновесии?

majjor18: Согласен