#Комбинаторика #Задача

Задача от Петра Кима!

В отель "Весы" приехали 64 мудреца. Масса каждого мудреца равна 2024 тонны. На голову каждого мудреца надели колпак массой 1, 2, 3, ... 64 грамма соответственно. Мудрецы встают в очередь на заселение. Каждый видит только колпаки на головах впереди стоящих (мудрец не знает массу своего колпака). Владельца отеля зовут АГ и он маньяк. Каждого мудреца селят либо в правую половину отеля, либо в левую (мудрец может сам выбрать половину). После заселения владелец отеля отпускает рычаг и выясняется, что отель – весы. Мудрецы, оказавшиеся в тяжёлой половине падают и разбиваются. Далее оставшихся мудрецов снова ставят в очередь в таком же порядке проводят такую же процедуру. Если весы показывают равенство, то АГ погибает, а мудрецы спасаются. Какое наибольшее число мудрецов могут гарантированно выжить, если все мудрецы работают на общее благо и могут заранее договориться о стратегии?

Обсудить ваши решения вы можете в чате)