Pagina 1 di 1
Quanti numeri di 100 cifre soddisfano l'ipotesi? [OWN]
Inviato: 20 giu 2009, 23:38
da dario2994
Spostato da TdN ---- FV
Quanti sono i numeri di 100 cifre tali che:
a) Sono formati solo da cifre 1,2,3
b) L'1 e il 2 non stanno mai accanto
c) Il 3 non compare in posizioni multiple di 10.
BONUS QUESTION: E se ci fosse la condizione aggiuntiva:
d) il numero è palindromo...
Il problema è abbastanza carino... divertitevi :)
Sarebbe preferibile se il risultato fosse dato in formula analitica, dato che questa è molto carina (è stato un caso dato che il problema me lo sono inventato su 2 piedi e poi l'ho risolto in mezz'ora xD)
p.s. la bonus question è una gran cazzata xD
Inviato: 22 giu 2009, 18:31
da Luthorien
Bonus question:
il numero può essere palindromo solo se non compaiono 3.
Infatti se ci fosse un 3 si troverebbe in un posto divisibile per 10 da una parte, e in un posto congruo a 1 mod 10 dall'altra. Per esempio la centesima cifra diventa la prima.
Quindi deve essere composto solo da 1 e 2 alternati. 100 volte 12 o 21. Impossibile che sia palindromo perchè se inizia con 1 termina con 2 e viceversa.
Indi, è impossibile che sia palindromo.
Re: Quanti numeri di 100 cifre soddisfano l'ipotesi? [OWN]
Inviato: 22 giu 2009, 19:09
da SkZ
dario2994 ha scritto:
c) Il 3 non compare in posizioni multiple di 10.
BONUS QUESTION: E se ci fosse la condizione aggiuntiva:
d) il numero è palindromo...
ergo la posizione del 3 non e' pari a $ ~0,1\mod 10 $
e sarebbero 50 coppie non 100
ma il b) dice che le cifre 1 e 2 non stanno vicine, quindi niente 12 o 21, o che non ci sono doppi 1 o 2? a me pare il primo caso
Inviato: 22 giu 2009, 19:20
da dario2994
Per chiarezza riformulo la b):
b) Non esistono coppie di cifre adiacenti come:11,22,12,21
Mi sembrava abbastanza chiaro anche come era esposto prima...
Inviato: 23 giu 2009, 10:00
da exodd
dario2994 ha scritto:Per chiarezza riformulo la b):
b) Non esistono coppie di cifre adiacenti come:11,22,12,21
Mi sembrava abbastanza chiaro anche come era esposto prima...
veramente prima sembrava non ci potessero essere solo 21, 12... ed in effetti era molto più complicato...
per il caso dei numeri di 100 cifre, abbiamo che:
- nelle posizioni multiple di 10 abbiamo un 1 o un 2 (1024 comb.)
- dobbiamo andare a studiare la sequenza di 9 numeri tra un multiplo di 10 e un altro:
nella prima sequenza abbiamo 5*2^4+20*2^3+21*2^2+8*2 comb
nelle altre 9 sequenze abbiamo 2^4+10*2^3+15*2^2+7*2 comb
quindi in tutto
$ 2^{10}(5*2^4+20*2^3+21*2^2+8*2)(2^4+10*2^3+15*2^2+7*2)^9 $
Inviato: 23 giu 2009, 15:43
da dario2994
exodd... 2 cose:
1) Una risposta così vale meno di 0... è solo un ammasso di numeri... devi motivare quello che scrivi.
2) Mi sembra anche sbagliata la soluzione; il ragionamento è esatto ma mi sa che hai sbagliato a calcolare i modi in cui possono essere posizionati... Potrebbe essere che io ho fatto un errore di calcolo... in ogni caso illustra come sei arrivato alla soluzione, almeno capiremo un poco di più.