Есть 27 монет. Известно, что одна монета фальшивая (ее вес меньше). На чашечных весах можно сравнивать вес монет (весы показывают, какие монеты весят больше, меньше, или вес одинаковый). Найти фальшивую монету. Составить алгоритм решения этой задачи, если использовать весы можно только три раза.
Есть 27 монет. Известно, что одна монета фальшивая (ее вес меньше). На чашечных весах можно сравнивать вес монет (весы показывают, какие монеты весят больше, меньше, или вес одинаковый). Найти фальшивую монету. Составить алгоритм решения этой задачи, если использовать весы можно только три раза.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Если одна из групп монет весит меньше, то фальшивая монета находится в этой группе.Если весы показывают одинаковый вес, значит фальшивая монета находится в 9 монет, которые не взвешивались.Возьмите любые 8 монет из группы, в которой монета весит меньше. Разделите их на 3 группы по 3 монеты в каждой.Положите первую группу монет на левую чашку, вторую на правую.
Если одна из групп монет весит меньше, то фальшивая монета находится в этой группе.Если весы показывают одинаковый вес, то фальшивая монета - единственная монета из оставшихся трех.Взвесьте фальшивую монету с помощью последнего взвешивания и определите ее.