106
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 vode dva puta, a iz grada B u grad C četiri puta. Na koliko se načina može iz grada A doći u grad C, prolazeći kroz grad B?
Da bismo odredili ukupan broj načina, posmatramo ovaj problem kao niz uzastopnih izbora. Prvo biramo put od grada A do grada B, a zatim put od grada B do grada C.
Neka je skup puteva od grada A do grada B, a skup puteva od grada B do grada C. Broj elemenata ovih skupova je:
Prema pravilu 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 redosledu mogu izvršiti na načina. U našem slučaju, ukupan broj načina je broj elemenata Dekartovog proizvoda
Zamenom datih vrednosti računamo ukupan broj načina:
Postoji 8 različitih načina da se iz grada A dođe u grad C preko grada B.