Есть колода карточек, пронумерованных от 1 до 4000. Эту колоду перемешали и теперь играют в игру. Каждый шаг этой игры состоит из двух действий:
верхнюю карту кладем вниз колоды;ту карту, которая после первого действия стала верхней перекладываем вниз другой колоды (изначально другая колода пустая).
Оказалось, что после игры, карты во второй колоде расположились в следующем порядке (карты перечислены сверху вниз):
1,2,3,4,…,4000.
Какая карта лежала вверху первой колоды в самом начале?
верхнюю карту кладем вниз колоды;ту карту, которая после первого действия стала верхней перекладываем вниз другой колоды (изначально другая колода пустая).
Оказалось, что после игры, карты во второй колоде расположились в следующем порядке (карты перечислены сверху вниз):
1,2,3,4,…,4000.
Какая карта лежала вверху первой колоды в самом начале?
Answers & Comments
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