У фальшивомонетчика есть семь одинаковых по виду серебряных монет и две одинаковые по...

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

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


Информатика (12 баллов) | 38 просмотров
0

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

0

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

0

а не 2

0

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

0

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

0

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

0

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

0

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

0

Согласен

Дан 1 ответ
0 голосов

3 взвешивания надо , чтобы измерить есть ли фальшивые монета

(18 баллов)