Есть колода карточек, пронумерованных от 1 до 4000. эту колоду перемешали и теперь играют в игру. каждый шаг этой игры состоит из двух действий: верхнюю карту кладем вниз колоды; ту карту, которая после первого действия стала верхней перекладываем вниз другой колоды (изначально другая колода пустая). оказалось, что после игры, карты во второй колоде расположились в следующем порядке (карты перечислены сверху вниз): 1,2,3,4,…,4000. какая карта лежала вверху первой колоды в самом начале?

1. Через 2000 шагов 1я карта на 1 месте из 2000 в 1й колоде.
2. Через 1000 шагов 1я карта на 1 месте из 1000.
3. Через 500 шагов 1я карта на 1 месте из 500.
4. Через 250 шагов 1я карта на 1 месте из 250.
5. Через 125 шагов 1я карта на 1 месте из 125.
6. Через 63 шага 1я карта на последнем месте в другой колоде.
Т.к осталось всего 62 карты то они все впоследствии лягут ниже, соответственно искомая карта (4000-62=3938) на 3938
Если бы карт было равно степени 2 тоесть 4096, то 1я карта былабы последней)))

ОТВЕТ: 3938