Question

Есть колода карточек, пронумерованных от 1 до 4000. Эту колоду перемешали и теперь играют в игру. Каждый шаг этой игры состоит из двух действий:

верхнюю карту кладем вниз колоды;ту карту, которая после первого действия стала верхней перекладываем вниз другой колоды (изначально другая колода пустая).

Оказалось, что после игры, карты во второй колоде расположились в следующем порядке (карты перечислены сверху вниз):

1,2,3,4,…,4000.

Какая карта лежала вверху первой колоды в самом начале?

Answer 1

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

Answer 2

Спасибо:-):-):-)