Diferențe pentru problema/steaguri între reviziile #6 si #8

Steagul Rusiei constă din trei culori: alb, albastru și roșu. Un patriot rus dorește să își decoreze casa cu benzi dungate ce conțin doar aceste culori. El dorește ca benzile să satisfacă următoarele cerințe:

* Nu putem așeza una după alta dungi de aceeași culoare.
* O dungă albastră trebuie să se afle între o dungă albă și una roșie, sau între o dungă roșie și una albastră.

* Nu putem așeza dungi de aceeași culoare una după alta.
* O dungă albastră trebuie să se afle între o dungă albă și una roșie, sau între o dungă roșie și una albă.

De exemplu, pentru *N* = 3 el poate construi următoarele benzi: