107
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Iz grada A u grad B se može doći na dva, iz grada B u grad C na četiri, a iz grada C u grad D na tri različita načina. Na koliko se načina može doći iz grada A u grad D, prolazeći kroz gradove B i C?
Primenjujemo pravilo proizvoda. Ako se jedan izbor može izvršiti na načina, a nakon njega drugi izbor na načina, tada se oba izbora u navedenom poretku mogu izvršiti na načina.
Definišimo skupove puteva između gradova:
Ukupan broj načina da se stigne od grada A do grada D, prolazeći kroz B i C, dobijamo množenjem broja načina na svakoj pojedinačnoj deonici puta:
Zamenjujemo date vrednosti i računamo ukupan broj načina:
Postoji 24 različita načina da se dođe iz grada A u grad D.