Опубликовано 6 лет назад по предмету Информатика от GoodjD

алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.

Ответ

Ответ дан Alex24241

Взвесить любые две монеты друг с другом:1) Если весы в равновесии то взвесить одну из этих монет с любой из оставшихся а) Если монета которую взвешивают второй раз весит больше, то фальшивая та которая легче и та, которую не взвешивалиb) Если монета которую взвешивают второй раз весит меньше, то она и та с которой взвешивали в первый раз фальшивые2) Если одна из монет весит больше другой, то взвесить ее с любой из оставшихся:a)Если весы в равновесии, то фальшивая та с которой взвешивали в первый раз и с которой не взвешивалиb) Если новая монета весит легче, то фальшивая она и та с которой не взвешивали