Информатика, опубликовано 2018-08-22 22:43:53 by Гость
Из 9 монет одинакового достоинства одна фальшивая более легкая за Какое минимальное число взвешиваний на чашечных весах без гирь вы можете ее определить
Ответ оставил Гость
Монетку можно определить за 2 взвешивания.
1.
Делим на 3 группы по 3 штуки в каждой
2.
Взвешиваем 1 и 2 группу. Если они одинаковы, то фальшивая в 3 группе. Если одна из них легче, то фальшивая группа та, что легче.
3.
Взвешиваем 1 и 2 монетку в группе с фальшивой монеткой.
4.
Если монетки одинаковы, то фальшивая 3, иначе фальшивая та, что легче.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
