/ it Задачи / Задача с колодой карт в темноте

Задача с колодой карт в темноте

Задача с колодой карт в темноте

01 декабря 2016 в 16:27
Очень интересная задача, правда уже немного устаревшая, но все же до сих пор востребованная задача на многих собеседованиях.
В действительно очень темной комнате вам дают колоду карт, в которой N количество карт. Некоторые карты перевернуты рубашкой вниз, другие наоборот. Ваша задача разделить карты на две стопки, таким образом, чтобы в каждой стопке лежало одинаковое количество карт рубашкой вверх.

Важный момент, пользоваться различными фонариками, смартфоном и подобными вещами нельзя. У вас есть просто колода карт, темное помещение, в котором вы точно не видите карты и больше ничего.

Небольшие подсказки

  • Если вы решите просто поделить колоду поровну, то вряд ли у вас получится выполнить задание, так как все карты рубашкой вверх могут оказаться, к примеру в одной стопке.
  • Важно момент! Стопки могут быть не одинаковыми по количеству карт, главное чтобы число перевернутых рубашкой вверх карт было одинаковым
  • Вы можете переворачивать карты, правда вы не будете знать на какую сторону вы перевернули карту.

Решение задания

Ответ на самом деле очень простой, вам надо просто отсчитать N карт, начиная с верха колоды. После чего перевернуть их и это и будет первая стопка. Те карты что остались, составят вторую часть колоды.

Но почему же это сработает? Вы отсчитали карты и у вас есть колода, в которой f карт перевернутых рубашкой вверх. Перевернув все это дело, вы получили что каждая карта стала наоборот. Получается, раньше у вас было f карт рубашкой вверх, а теперь вы получили N-f карт рубашкой вверх.

Во второй стопке содержится N карт рубашкой вверх, минус те f карт, которые вы забрали для первой стопки. Таким образом, вы получаете тоже самое количество перевернутых карт рубашкой вверх, что и в первой стопке.

Больше интересных новостей