Divisibilità per 10 (ma non ho sbagliato sezione!)

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Zok
Messaggi: 140
Iscritto il: 01 gen 1970, 01:00
Località: Cambridge - Verona

Divisibilità per 10 (ma non ho sbagliato sezione!)

Messaggio da Zok »

Problemino facilino trovato in giro sul web (TDN e combinatoria assieme)
Sono date $ $ n $ cifre, nessuna delle quali $ $0 $, generate in modo casuale e indipendente. Trovare la probabilità che il loro prodotto sia divisibile per $ $10 $.

Rilancio
Sono date $ $n $ cifre, nessuna delle quali $ $0 $, generate in modo casuale e indipendente. Trovare la probabilità che il loro prodotto sia divisibile per $ $10^k $ (con k naturale).

Per non-esperti
Avatar utente
moebius
Messaggi: 433
Iscritto il: 08 mag 2005, 19:14

Messaggio da moebius »

Sinceramente per 10 è facile...

(9^n+4^n-5^n-8^n)/9^n

Ma in generale non vedo quale possa essere la formula chiusa... ne esiste una decente?
Fondatore: [url=http://olimpiadi.dm.unipi.it/oliForum/viewtopic.php?t=8899]Associazione non dimenticatevi dei nanetti![/url]
Membro: Club Nostalgici
Sono troppo scarso in italiano per usare parole con la c o la q...
Avatar utente
Boll
Messaggi: 1076
Iscritto il: 01 gen 1970, 01:00
Località: Piacenza

Messaggio da Boll »

EDIT: Ho reinventato la matematica con il seguente lemma: L'unico numero pari minore di 9 è 2...

grazie moebius...
Ultima modifica di Boll il 09 mar 2007, 17:37, modificato 1 volta in totale.
"Ma devo prendere una n-upla qualsiasi o una n-upla arbitraria?" (Lui)
Avatar utente
moebius
Messaggi: 433
Iscritto il: 08 mag 2005, 19:14

Messaggio da moebius »

E 5*4, 4*5, 5*6, 6*5, 5*8, 8*5 dove li metti? :shock:
Fondatore: [url=http://olimpiadi.dm.unipi.it/oliForum/viewtopic.php?t=8899]Associazione non dimenticatevi dei nanetti![/url]
Membro: Club Nostalgici
Sono troppo scarso in italiano per usare parole con la c o la q...
Rispondi