Grade 10 2016 Problem 5

Polja ploče $2 \times 50$ potrebno je obojati u dvije boje, crvenu i plavu, tako da budu zadovoljeni sljedeći uvjeti:

• na ploči se pojavljuju obje boje
• uklanjanjem svih crvenih polja ploča ostaje povezana
• uklanjanjem svih plavih polja ploča ostaje povezana.

Ploča je povezana ako se od svakog polja može doći do svakog drugog, prelazeći u svakom koraku s polja na njemu susjedno polje. Polja su susjedna ako imaju zajedničku stranicu.

Na koliko je načina to moguće napraviti?