Numeri numeri....

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Dario86ostia
Messaggi: 25
Iscritto il: 30 giu 2007, 15:56

Numeri numeri....

Messaggio da Dario86ostia » 07 set 2007, 18:08

Quanti sono i numeri compresi fra 10000 e 99999 (inclusi) in cui ogni cifra è maggiore di quella alla sua destra?

!!Alberto!!
Messaggi: 15
Iscritto il: 14 ago 2007, 16:35
Località: Napoli

Messaggio da !!Alberto!! » 07 set 2007, 18:47

252 :wink:

Perchè consideriamo anche lo 0....
Ultima modifica di !!Alberto!! il 07 set 2007, 20:34, modificato 2 volte in totale.

Sherlock
Messaggi: 601
Iscritto il: 24 nov 2006, 20:08
Località: Pisa & Barrafranca (Enna)

Messaggio da Sherlock » 07 set 2007, 19:49

Concordo

$ \displaystyle {10\choose5} = 252 $
Ultima modifica di Sherlock il 07 set 2007, 20:33, modificato 1 volta in totale.
[b]Membro Club Nostalgici[/b]

Catania 10/10/07

Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]

blackdie
Messaggi: 34
Iscritto il: 07 dic 2005, 18:26

Messaggio da blackdie » 07 set 2007, 20:16

ehm,perche?^

!!Alberto!!
Messaggi: 15
Iscritto il: 14 ago 2007, 16:35
Località: Napoli

Messaggio da !!Alberto!! » 07 set 2007, 20:27

Perchè dato che le cifre devono essere in ordine decrescente esse dovranno essere, per forza di cose, tutte diverse....
Quindi bisogna trovare il numero delle combinazioni delle 10 cifre in classe 5 (il numero ha 5 cifre :) )...

Per fare ciò usiamo il coefficiente binomiale postato da sherlock......
Ultima modifica di !!Alberto!! il 07 set 2007, 20:35, modificato 1 volta in totale.

Sherlock
Messaggi: 601
Iscritto il: 24 nov 2006, 20:08
Località: Pisa & Barrafranca (Enna)

Messaggio da Sherlock » 07 set 2007, 20:30

non ho molto tempo, cmq


intanto dobbiamo escludere tutti i numeri che hanno ripetizioni perchè vogliamo che tutte le cifre (tranne l'ultima ma non ci interessa) siano maggiori di un'altra e non anche uguali, la soluzione poi sta nel notare che le cifre possono essere considerate in un solo ordine e + precisamente quello decrescente, cioè assegnate 5 cifre qualsiasi non uguali esiste una e una sola soluzione e quindi ci interessa quante combinazioni di 5 elementi possono essere formate con 10 cifre, da ciò deriva che prima ho detto una stupidaggine e invece del 9 ci doveva essere un 10 e quindi la soluzione è 252, però siccome ho fretta e sicuramente non si è capito niente di quello che ho scritto mi riservo di controllare meglio stasera quando torno...


PS: Nel frattempo si accettano correzioni

EDIT: Mannaggia Alberto non potevi dirmelo prima che lo scrivevi tu??? :evil:

Cmq le cifre sono 10 perchè va considerato anche lo 0 quindi quel coefficente è sbagliato...ora lo correggo
[b]Membro Club Nostalgici[/b]

Catania 10/10/07

Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]

!!Alberto!!
Messaggi: 15
Iscritto il: 14 ago 2007, 16:35
Località: Napoli

Messaggio da !!Alberto!! » 07 set 2007, 20:35

Sorry :D

Sherlock
Messaggi: 601
Iscritto il: 24 nov 2006, 20:08
Località: Pisa & Barrafranca (Enna)

Messaggio da Sherlock » 07 set 2007, 21:27

rilancio stupido:


E se avessimo voluto calcolare nello stesso intervallo tutti i numeri che abbiano le cifre strettamenti crescenti da sinistra verso destra?
[b]Membro Club Nostalgici[/b]

Catania 10/10/07

Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]

fede90
Messaggi: 287
Iscritto il: 04 apr 2007, 21:36
Località: Udine

Messaggio da fede90 » 07 set 2007, 21:37

Sherlock ha scritto:rilancio stupido:


E se avessimo voluto calcolare nello stesso intervallo tutti i numeri che abbiano le cifre strettamenti crescenti da sinistra verso destra?
$ $\binom{9}{5} $ perchè in questo caso ;-) non bisogna considerare lo 0, dato che un numero non può cominciare per zero
Bene, prendiamo un pentagono di [tex]$n$[/tex] lati...

Sherlock
Messaggi: 601
Iscritto il: 24 nov 2006, 20:08
Località: Pisa & Barrafranca (Enna)

Messaggio da Sherlock » 08 set 2007, 10:03

cambiamo il problema...e se io non avessi scritto "strettamente"? :D
[b]Membro Club Nostalgici[/b]

Catania 10/10/07

Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]

!!Alberto!!
Messaggi: 15
Iscritto il: 14 ago 2007, 16:35
Località: Napoli

Messaggio da !!Alberto!! » 08 set 2007, 13:15

Spero di non aver fatto errori :D .....

Mi viene 1287...
Intendevi crescenti da sinistra a destra giusto ?

Corretto ora dovremmo esserci...
Ultima modifica di !!Alberto!! il 08 set 2007, 16:51, modificato 3 volte in totale.

Sherlock
Messaggi: 601
Iscritto il: 24 nov 2006, 20:08
Località: Pisa & Barrafranca (Enna)

Messaggio da Sherlock » 08 set 2007, 14:39

blackdie ha scritto:ehm,perche?^

+ o meno è la stessa situazione :D
[b]Membro Club Nostalgici[/b]

Catania 10/10/07

Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]

Avatar utente
Zoidberg
Messaggi: 312
Iscritto il: 10 mar 2006, 15:41
Località: Pisa - Trebaseleghe (PD)
Contatta:

Messaggio da Zoidberg » 09 set 2007, 19:01

!!Alberto!! ha scritto:Spero di non aver fatto errori :D .....

Mi viene 1287...
Intendevi crescenti da sinistra a destra giusto ?

Corretto ora dovremmo esserci...
Anche a me viene cosi! xò ho fatto troppi conti per i miei gusti...
Cerco un modo più carino!
Membro dell'associazione "Matematici per la messa al bando dell'associazione "Matematici per la messa al bando del Sudoku" fondata da fph" fondata da Zoidberg

Avatar utente
Marco
Site Admin
Messaggi: 1331
Iscritto il: 01 gen 1970, 01:00
Località: IMO '93

Messaggio da Marco » 22 set 2007, 11:28

Ciao. Il problema e' molto classico, e si riconduce al numero di somme possibili (tenendo conto dell'ordine) con un totale dato e con un numero di addendi dato.

1. Il numero di somme possibili con $ k $ addendi interi positivi e totale $ n $ è $ \binom{n-1}{k-1} $

Infatti: pigliate una striscia di quadretti lunga $ n. $ Ogni somma di $ k $ addendi equivale ad uno ed unico modo di tagliarla in $ k $ pezzi lungo le righe tra un quadretto e l'altro. Per tagliare in $ k $ pezzi, devo fare $ k-1 $ tagli, che vanno scelti tra $ n-1 $ posizioni possibili.

2. Il numero di somme possibili con $ k $ addendi interi positivi o zero e totale $ n $ è $ \binom{n+k-1}{k-1} $

Infatti: ci si riconduce al caso precedente aggiungendo 1 ad ogni addendo. Ora gli addendi sono positivi, e il totale è $ n+k $

3. Il problema delle cifre crescenti non strettamente è riconducibile al (2.), con 6 addendi e totale 8.

Infatti: Il primo addendo è la prima cifra meno 1, il secondo è la seconda cifra meno la prima, il terzo è la terza cifra meno la seconda, ... ,l'ultimo addendo è 9 meno la quinta cifra. Ognuno di essi è non negativo, dato che stiamo supponendo le cifre in ordine crescente, e la somma fa 8. Inoltre, la corrispondenza è biunivoca: data una somma con k addendi, è ovvio invertire il procedimento e trovare un numero con le cifre nell'ordine giusto. Ma allora la soluzione è

$ $ \binom{8+6-1}{6-1} = \binom {13}{5} = 1 \ 287 $ []
[i:2epswnx1]già ambasciatore ufficiale di RM in Londra[/i:2epswnx1]
- - - - -
"Well, master, we're in a fix and no mistake."

Rispondi