Задана полоска длиной 2 в степени «К» клеток и шириной в одну клетку

Задана полоска длиной 2 в степени "К" клеток и шириной в одну клетку.
Задана полоска длиной 2 (в степени "К" ) клеток и шириной в одну клетку. Полоску сгибают пополам так, чтобы правая половинка оказалась под левой. Сгибание продолжают до тех пор, пока сверху находиться больше одной клетки. Необходимо пронумеровать клетки таким образом, чтобы после окончания сгибания полосы номера клеток в получившейся колонке были расположены в порядке 1,2, 3, 4, ..2(в степени "К" )

  • возьми листочик бумаги разрежшь его раздели на квадратики и прикинь по какой зависимости нужно пронумеровать
  • Сразу возник вопрос, а как происходит дальнейшие складывание
    допустим концы обзовем AB - слева направо
    После первого складывание у нас образовались A'B' и их уже можно сложить двумя способами A'->B' и на оборот