Zadanie nr 2167331
Ile dróg prowadzi od górnego do dolnego końca przeciwprostokątnej dużego trójkąta, jeśli wolno poruszać się po bokach małych trójkątów w sposób przedstawiony na rysunku
A) 16 B) 27 C) 64 D) 90 E) 111
Rozwiązanie
Najprościej jest zastosować metodę, podobną jak przy wypisywaniu trójkąta Pascala. Tzn. będziemy się poruszać w dół po krawędziach grafu, zapamiętując w każdym wierzchołku liczbę prowadzących do niego dróg. W danym wierzchołku 
wpisujemy sumę wszystkich liczb, które są w wierzchołkach, z których wychodzą krawędzie do 
.
Odpowiedź: D
