Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет polytheme ([info]polytheme)
@ 2014-01-08 21:11:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
решение

итак, у нас есть бинарная операция на цветах, назовём её *. она, конечно, коммутативна по определению, a*b=b*a, но - увы - не ассоциативна. действительно, (к*к)*ж=к*ж=б, но к*(к*ж)=к*б=ж. будь она ассоциативна, проблемы бы не было посчитать любой кирпич в любом месте. и все-таки какие-то хорошие свойства у нее есть. именно, во-первых, a*(a*b) = b: каждый цвет действует на цветах инверсией, примененная дважды, она оставляет все цвета на месте. во-вторых, оказывается, (a*b)*(c*d)=(a*c)*(b*d). это позволяет нам перемножить две пирамиды одинакового размера, и получить снова корректную пирамиду - сначала я предполагал разложить любое основание в последовательное произведение стандартных, например, дельта-функций кк...кжкк..к или ступенек кк...кжж..ж, но кирпичи наверху таких пирамидок посчитать тоже непросто.
применим теперь наши тождества.
пусть нижний этаж имеет вид
a,b,c,d,e,f,g,h,...
тогда следующий будет
a*b,b*c,c*d,d*e,...
третий
(a*b)*(b*c)=(a*b)*(c*b)=(a*c)*(b*b)=(a*c)*b,(b*d)*c,(c*e)*d,...
четвертый
((a*c)*b)*((b*d)*c)=((a*c)*c)*(b*(b*d))=a*d,b*e,c*f,d*g,...

вот как ! на четвертом этаже два промежуточных кирпича сократились.

теперь понятно, что на седьмом этаже будет
(a*d)*(d*g)=(a*g)*d,(b*h)*e,...,

а на десятом - опять -
((a*g)*d)*((d*j)*g)=((a*g)*g)*((d*j)*d)=a*j.

и вообще, на 3^k+1-м

a_1*a_{3^k+1}, a_2*a_{3^k+1}, a_3*a_{3^k+3}, ...,

на 2*3^k+1-м

(a_1*a_{2*3^k+1})*a_{3^k+1},...

а на 3^{k+1}+1-м - снова

a_1*a_{3^{k+1}+1},...

т.е на этажах "степень тройки + 1" верхний кирпич - произведение первого и последнего в основании.
это наш случай: 2188=3^7+1.