Даны 4 пронумерованные монеты разного веса и магическая коробка. В магическую коробку...

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

Даны 4 пронумерованные монеты разного веса и магическая коробка. В магическую коробку можно
поместить две монеты и она запишет себе в память номер монеты, которая легче, после чего вернёт
монеты. Можно сделать несколько таких операций. После этого магическая коробка выдаёт результаты
всех взвешиваний и самоуничтожается. За какое минимальное количество операций можно получить
данные, которых гарантированно хватит для того, чтобы узнать номер самой лёгкой монеты? А сколько
таких операций с магической коробкой потребуется, для того чтобы отсортировать по весу?


Математика (12 баллов) | 32 просмотров
0

И еще раз приветики

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

И в том и в том вопросе будет ответ 6 операций. 

(315 баллов)