Question

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

Answer 1

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