История изменений
Исправление vbr, (текущая версия) :
Весы это троичная машина. Они выдают три результата: -1, 0, +1. Соответственно ты за одно измерение получаешь l2(3) = 1.6 бита информации. За два взвешивания ты получишь 3.2 бита информации. В 3.2 бита можно закодировать 8 дискретных значений (точней 9, но у нас в задаче 8).
В общем исходи из этой постановки. Когда ты делишь кучу на 2 части, ты теряешь один результат. У тебя всегда будет -1 или +1, а 0 ты не используешь.
Исходная версия vbr, :
Весы это троичная машина. Они выдают три результата: -1, 0, +1. Соответственно ты за одно измерение получаешь l2(3) = 1.6 бита информации. За два взвешивания ты получишь 3.2 бита информации. В 3.2 бита можно закодировать 8 дискретных значений.
В общем исходи из этой постановки. Когда ты делишь кучу на 2 части, ты теряешь один результат. У тебя всегда будет -1 или +1, а 0 ты не используешь.