Задача о фальшивых монетах

[Serge Kotov]

Браво, dn и S.Kuskov!

В принципе путь решения наметил еще oip, необходимо было обеспечить уникальность индекса в двух группах. Маленькая хитрость заключалось в том, что для десяти (n) групп с десятью элементами это возможно при количестве элементов во взвешивании n - 1.

Интересно, что в математическом смысле количество взвешиваемых монет, похоже, может быть сколь угодно большим, необходимо лишь соблюдение следующего простого условия:

Сумма индексов множества из n чисел натурального ряда в двух подмножествах, состоящих из n или n - 1 - элементов должна быть равна друг другу.