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