Question

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

Answer 1

Вначале было 4016, потом их перекладывали-перекладывали, будем делить на 2, т.к. каждая вторая карта откладывалась и пока наше число делится нацело на 2, то нашу карту просто откладывают вниз:

когда было 2008 карт - наша карта была вверху и в соседней колоде был крайний номер 2008
1004 - крайний номер был 3012, наша карта была вверху
502 - крайний номер был 3514, наша карта была вверху
251 - крайний номер был 3765, наша карта была вверху

теперь самое интересное, надо определить, на каком номере наша карта поднимется вверх, это просто, 251-1 = 250 : 2 = 125
т.е. наша карта была вверху, когда прошло 125 карт и одну опустили вниз

3765 + 125 = 3890  - номер, который был вверху в тот момент

Ответ: 3891

Answer 2

Спасибо!