У темній кімнаті вам вручають колоду карт, в якій n карт лежать сорочкою вгору, а інші

• При довільному розподілі колоди навряд чи в кожній стопці виявиться рівна кількість карт сорочками вгору (таке можливо, тільки якщо вам посміхнулася удача). Більш того, всі карти, що лежать сорочкою вгору, можуть виявитися в одній стопці.
• У питанні ані слова, що обидві стопки повинні бути рівними, а тільки про те, що в них має бути однакова кількість карт сорочками вгору.
• Ви можете перевертати карти. Звичайно, у вас немає способу, що нагадує вам, перевертаєте ви карти сорочкою вгору або вниз.

Очікувана відповідь полягає в тому, що ви повинні відрахувати N карт, починаючи з верху колоди, і перевернути їх. Це буде одна стопка. Частина, що залишилася колоди складе другу стопку.

Пояснимо, чому це працює. В N картах, які ви відрахували, може бути будь-яке число карт, що лежать сорочкою вгору, від нуля до N. Уявімо, що там було (до перевертання) f таких карт. Перевернувши карти, ви домоглися, що кожна карта сорочкою вгору стає картою сорочкою вниз і навпаки. Тому замість f карт сорочкою вгору ви приходите до варіанту N-f карт сорочкою вгору в цій стопці.

В іншій стопці, в якій міститься залишок колоди, є N карт, що лежать сорочкою вгору, за мінусом тих f, які ви відрахували. Це те ж саме кількість, як в першій стопці з перевернутими картами.