Вот такая вот смешная задачка, кстати, на Интернете уже описанная.
Перед вами сто одинаковых монеток на столе, а у вас на глазах повязка. Вы можете найти монетки на ощупь, но не можете сказать что сверху – орел или решка. Вы можете разделить монетки на группы или там в колонки, вы можете переворачивать монетки, вы также можете перевернуть все монетки в одной группе (скажем справа) не запутавшись и перевернув все в группе, ни одной не пропустив и ни одну не переврнув дважды. Вы знаете, что из ста монеток на столе, ровно десять – орлы, а остальные решки.
Задача: разделить монетки на две группы используя только дозволенные операции так чтобы и справа, и слева было точно одно и то же количество орлов.
Ответ, как всегда, белым по белому. Чтобы его увидеть, выделить текст ниже от >>> до <<<.
>>>
Допустим, вы разделили монетки на две группы. Тогда у вас справа N монеток, а слева 100-N. Пусть справа у вас оказалось K орлов, тогда слева у вас 10-K орлов. Теперь, допустим вы перевернули все монетки справа. Тогда справа все орлы стали решками, а решки орлами, то есть теперь у вас справа N-K орлов. А слева, напоминаю, 10-K орлов. Уже догадались?
Ага, если N=10, то число орлов и справа и слева окажется 10-K. То есть, отбираете направо 10 монеток, а налево остальные 90, после чего переворачиваете все 10 монеток справа.
<<<
