472.b
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Želimo da telefoniramo prijatelju čiji smo broj telefona zaboravili, a sećamo se da je šestocifren i ne počinje nulom. Za koliko se vreme skraćuje ako znamo da se među ciframa nalazi tačno jedna četvorka na drugom, ili trećem mestu?
Neka je četvorka na drugom mestu. Prva cifra nije ni (broj ne počinje nulom) ni (četvorka je tačno jedna): mogućnosti. Ostala četiri mesta (treće do šesto) popunjavamo ciframa različitim od njih sa ponavljanjem. Pravilo proizvoda: kada se objekat bira u koracima, ukupan broj je proizvod brojeva mogućnosti po koracima.
Isto toliko brojeva ima kada je četvorka na trećem mestu (prva cifra opet ima mogućnosti, a drugo, četvrto, peto i šesto mesto po ). Slučajevi se ne preklapaju (četvorka je tačno jedna). Pravilo zbira: ako se mogućnosti dele na slučajeve koji se ne preklapaju, ukupan broj je zbir brojeva po slučajevima.
Vreme isprobavanja i skraćenje u odnosu na deo a):
Dakle, isprobavanje traje oko dana, pa se vreme skraćuje za sekundi, tj. za oko dana.
Provežbaj isti tip zadatka.