Ahir vaig anotar el número de telèfon del meu amic Enric i recordo que

comença i acaba en 6. Ara bé, en la nota només tinc vuit xifres i no nou,
un sis al principi i un sis al final. No sé quina xifra em vaig saltar ni la
seva posició. Quants números de telèfon diferents he de provar per a
estar segur d’encertar el número correcte del meu amic?
A) 64 B) 60 C) 80 D) 55 E) 70

La nota que tenc seria una cosa així, les lletres a,b,c,d,e,f representen
xifres

6 a b c d e f 6

Hauria de provar números de 9 xifres intercalant-ne una més. Això pot

passar de moltres maneres.
És fàcil caure en la temptació fàcil de creure que a cada un dels llocs on
intercalam la xifra de prova hi caben els deu dígits, i pensar per tant que
la resposta és 10+10+10+10+10+10+10 = 70

Pensem-ho una mica:

En el lloc 1 ,entre el 6 i la xifra a, haurem de provar qualsevol dels deu
dígits. ( $ pertany a {0,1,2,3,4,5,6,7,8,9} , té 10 possibilitats)

1 2 3 4 5 6 7

6 $ a b c d e f 6

D’aquesta manera un dels números que hauria provat seria 6aabcdef6

1 2 3 4 5 6 7

6 a % b c d e f 6

Quantes xifres hauré de provar en el lloc 2?

Només nou , ja que 6aabcdef6 (%=a ja s’ha provat. % té 9 possibilitats)
Així, un dels números que hauria provat ara seria 6abbcdef6

1 2 3 4 5 6 7

6 a b & c d e f 6
en el lloc 3 hauré de provar nou xifres , ja que 6abbcdef6 (&=b ja s’ha
provat. & té 9 possibilitats)
Seguint el mateix raonament fins el lloc 7 arribam a la conclusió que el
total de números a provar és 10+9+9+9+9+9+9 = 64

L’opció de resposta correcta és A) 64