Отложим выбранную монету, а остальные разложим произвольным образом по 100 штук на каждую чашку весов. Если бы все монеты на весах были настоящими, было бы равенство, однако среди монет либо 49, либо 50 фальшивых. Каждая фальшивая монета дает разность +1 или -1 грамм между чашками, поэтому если фальшивых монет 49, то разность между весами чашек (в граммах) будет нечетная, а фальшивых монет 50, то разность между весами чашек будет четная. Итак, отложенная монета фальшивая в том и только в том случае, когда разность между весами чашек нечетна.
Подсказка
Не нужно взвешивать выбранную монету.
Решение
Отложим выбранную монету, а остальные разложим произвольным образом по 100 штук на каждую чашку весов. Если бы все монеты на весах были настоящими, было бы равенство, однако, среди монет либо 49, либо 50 фальшивых. Каждая фальшивая монета дает разность +1 или -1 грамм между чашками, поэтому если фальшивых монет 49, то разность между весами чашек (в граммах) будет нечетная, а фальшивых монет 50, то разность между весами чашек будет четная. Итак, отложенная монета фальшивая в том и только в том случае, когда разность между весами чашек нечетна.