Обсасывая задачу, предложенную Костей:
http://ogn-slon.livejournal.com/154717.html,
пришел к своей задаче. Обозначения у меня будут немного другие.
Будем рассматривать башню из степеней троек: 3^3^3^3^...^3 = 3^^n, и исследовать последние k цифр этого числа в двоичной системе. Несложно показать, что для любого k, начиная с некоторого n, эти последние цифры будут одинаковы для всех башен. Соответственно, увеличивая k, будем получать все более длинную последовательность нулей и единиц, на которую оканчивается число 3^^n для достаточно больших n.
Я пока нашел 18 первых (то есть последних) цифр этой последовательности:
...010111101100111011
Естественно, напрашивается множество вопросов для обсуждения, типа:
- кто виноват?
- что делать?
- а почему, собственно?
Всех желающих приглашаю подумать со мною на эту тему.