В действительно очень темной комнате вам дают колоду карт, в которой N количество карт. Некоторые карты перевернуты рубашкой вниз, другие наоборот. Ваша задача разделить карты на две стопки, таким образом, чтобы в каждой стопке лежало одинаковое количество карт рубашкой вверх.
Важный момент, пользоваться различными фонариками, смартфоном и подобными вещами нельзя. У вас есть просто колода карт, темное помещение, в котором вы точно не видите карты и больше ничего.
Небольшие подсказки
- Если вы решите просто поделить колоду поровну, то вряд ли у вас получится выполнить задание, так как все карты рубашкой вверх могут оказаться, к примеру в одной стопке.
- Важно момент! Стопки могут быть не одинаковыми по количеству карт, главное чтобы число перевернутых рубашкой вверх карт было одинаковым
- Вы можете переворачивать карты, правда вы не будете знать на какую сторону вы перевернули карту.
Решение задания
Ответ на самом деле очень простой, вам надо просто отсчитать N
карт, начиная с верха колоды. После чего перевернуть их и это и будет первая стопка. Те карты что остались, составят вторую часть колоды.
Но почему же это сработает? Вы отсчитали карты и у вас есть колода, в которой f
карт перевернутых рубашкой вверх. Перевернув все это дело, вы получили что каждая карта стала наоборот. Получается, раньше у вас было f
карт рубашкой вверх, а теперь вы получили N-f
карт рубашкой вверх.
Во второй стопке содержится N
карт рубашкой вверх, минус те f
карт, которые вы забрали для первой стопки. Таким образом, вы получаете тоже самое количество перевернутых карт рубашкой вверх, что и в первой стопке.