4
Проблема з оптимізацією із дивними монетами
У вас є nмонети, кожна з яких важить або -1, або 1. Кожна маркується від, 0щоб n-1ви могли розпізнати монети. У вас також є один (магічний) ваговий пристрій. На першому кроці ви можете покласти стільки монет, скільки вам подобається, на ваговий пристрій, який здатний вимірювати як негативні, так і позитивні …