108
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 vodi 6 puteva, a iz grada B u grad C tri puta. Iz grada A može se stići u C jedino ako se prolazi kroz B. Na koliko različitih načina može da se putuje iz grada A u grad C?
Da bismo odredili ukupan broj načina da se stigne iz grada A u grad C, koristimo pravilo proizvoda. Putovanje se sastoji iz dve uzastopne faze: putovanje od A do B i putovanje od B do 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:
Svaki put od A do C može se predstaviti kao par gde je i Ukupan broj takvih parova odgovara broju elemenata Dekartovog proizvoda
Računamo ukupan broj načina množenjem broja puteva na svakoj deonici:
Postoji 18 različitih načina da se putuje iz grada A u grad C.