134
Data je tablica: Т Р О У Г А О Р О У Г А О О У Г А О У Г А О Г А О А О О Na koliko raznih načina se može pročitati reč „trougao” ako se čita po jedno slovo sleva na desno ili odozgo na dole?
Reč „trougao” se sastoji od 7 slova. Početno slovo „T” se nalazi u gornjem levom uglu tablice.
Da bismo pročitali celu reč, potrebno je da pređemo sa prvog slova na sedmo. To znači da treba da napravimo tačno 6 prelaza (koraka) sa slova na slovo.
Prema uslovu zadatka, u svakom koraku možemo da se pomerimo na sledeće slovo na dva načina: jedno mesto udesno (sleva na desno) ili jedno mesto nadole (odozgo na dole).
Primetimo da se u tablici na svakoj sporednoj dijagonali nalaze ista slova. Na primer, nakon 1 koraka uvek dolazimo na slovo „R”, nakon 2 koraka na slovo „O”, i tako dalje, sve do poslednjeg slova „O”.
Zbog ovakvog rasporeda slova, svaki put dužine 6 koraka koji ide samo udesno ili nadole formiraće tačno reč „trougao”.
Kako za svaki od 6 koraka imamo tačno 2 nezavisne mogućnosti (udesno ili nadole), ukupan broj načina računamo koristeći pravilo proizvoda.
Konačan broj načina na koji se može pročitati reč „trougao” je: