Ile jest takich flag gdzie pasy najwyższy i najniższy są różnych koloru? Rabat: Mamy flagę złożoną z n poziomych pasów. Każde dwa sąsiadujące pasy są różnych kolorów, a do dyspozycji mamy tylko 3 kolory. Ile jest takich flag gdzie pasy najwyższy i najniższy są różnych koloru?

wredulus_pospolitus: zastanów się nad ilością dla małych 'n' i postaraj się zauważyć 'procedurę'

kat666: Tu dość łatwo zauważyć liczbę flag o pasie dolny i górnym w tym samym kolorze. t(n)=2(2ⁿ⁻²+(−1)ⁿ⁻¹) dla n>1 A co, jeśli ktoś tego nie zauważy?