| |||
![]()
|
![]() ![]() |
![]()
решение итак, у нас есть бинарная операция на цветах, назовём её *. она, конечно, коммутативна по определению, 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) четвертый ((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. |
||||||||||||||
![]() |
![]() |