R: "Esercizi sul principio dei cassetti" - N.32 Cinquecento cassette di mele

Forum dedicato ai quesiti irrisolti presenti nella collezione di Base5, nel vecchio forum ed in quello attuale.

Moderatori: Gianfranco, Bruno

Rispondi
Admin
Amministratore del sito
Amministratore del sito
Messaggi: 869
Iscritto il: mer apr 20, 2005 3:47 pm
Località: Benevento

R: "Esercizi sul principio dei cassetti" - N.32 Cinquecento cassette di mele

Messaggio da Admin »

Admin ha scritto:Dalla sezione "Il principio dei cassetti"

32. Cinquecento cassette di mele

Ci sono 500 cassette di mele. Ciascuna cassetta contiene più di x mele.
Si trovi il minimo valore di x tale che si possa essere sicuri che esistano 3 cassette con lo stesso numero di mele.

C'è un evidente errore nella traccia.
Deve essere "... Ciascuna cassetta contiene meno di x mele. ...",
ed inoltre "...Si trovi il massimo valore di x tale che...".
Infatti se ciascuna cassetta contiene più di x mele, vuol dire che può contenerne un numero qualsiasi, anche infinito e quindi il problema non è risolvibile.

Quindi consideriamo la traccia corretta:
Ci sono 500 cassette di mele. Ciascuna cassetta contiene meno di x mele.
Si trovi il massimo valore di x tale che si possa essere sicuri che esistano 3 cassette con lo stesso numero di mele.
Mettiamoci nel caso peggiore;
esso si ha, utilizzando il numero minimo di mele in modo che ogni cassetta contenga un numero diverso di mele;
quindi mettiamo:

nella 1° cassetta 0 mele
nella 2° cassetta 1 mela
nella 3° cassetta 2 mele
...
...
nella 499° cassetta 498 mele
nella 500° cassetta 499 mele

Quindi, in questo caso, ciascuna cassetta contiene meno di 500 mele e non possiamo essere sicuri che vi siano almeno 3 cassette con lo stesso numero di mele;

ora, se supponiamo che ciascuna cassetta contenga meno di 499 mele; potremo avere, nel caso peggiore:

nella 1° cassetta 0 mele
nella 2° cassetta 1 mela
nella 3° cassetta 2 mele
...
...
nella 499° cassetta 498 mele

ma nella 500° avremo un numero di mele compreso tra 0 a 498, e quindi sicuramente uguale a quello di un'altra delle 500 cassette.
Per cui con x=499 abbiamo sicuramente 2 cassette con lo stesso numero di mele.
Quindi con x=498 abbiamo sicuramente 3 cassette con lo stesso numero di mele.

Admin
Ultima modifica di Admin il gio mag 17, 2007 7:07 pm, modificato 1 volta in totale.
Pietro Vitelli (Amministratore del Forum)
"Un matematico è una macchina che converte caffè in teoremi" Paul Erdös
www.pvitelli.net

franco
Livello 9
Livello 9
Messaggi: 1438
Iscritto il: mar dic 12, 2006 12:57 pm
Località: Bèrghem (Sardegna)

Re: R: "Il principio dei cassetti"-N.32 cinquecent

Messaggio da franco »

Rovistando nei meandri del forum (ci bazzico da poco tempo ed ho ancora tanto da scoprire), ho trovato questo quesito dalla risposta apparentemente semplice che però non mi convince del tutto:
Admin ha scritto:Dalla sezione "Il principio dei cassetti"

.....
Quindi con x=498 abbiamo sicuramente 3 cassette con lo stesso numero di mele.

Admin
potrei benissimo avere:

1^ cassetta = 0 mele
2^ = 1 mela
3^ = 2 mele
...
496^ = 495 mele
497^ = 496 mele
498^ = 496 mele
499^ = 497 mele
500^ = 497 mele

quindi con x = 498 non ho la certezza di avere 3 cassette con lo stesso numero di
mele.

La risposta esatta credo dovrebbe essere x=249 :

1^ = 0
2^ = 0
3^ = 1
4^ = 1
...
496^ = 247
497^ = 248
498^ = 248
e sia la 499^ che la 500^ cassetta non potranno che replicare una delle quantità già contenute nelle precedenti.
Franco

ENGINEER
noun. (en-juh-neer)
someone who does precision guesswork based on unreliable data provided by those of questionable knowledge.
See also wizard, magician

Admin
Amministratore del sito
Amministratore del sito
Messaggi: 869
Iscritto il: mer apr 20, 2005 3:47 pm
Località: Benevento

Messaggio da Admin »

Ciao Franco,
mi accorco solo ora, con colpevolissimo ritardo della tua risposta;
hai perfettamente ragione!
la mia risposta è errata :oops: ;
non avevo considerato la possibilità di più coppie di mele...

Grazie Franco.

Ciao
Admin
Pietro Vitelli (Amministratore del Forum)
"Un matematico è una macchina che converte caffè in teoremi" Paul Erdös
www.pvitelli.net

Quelo
Livello 7
Livello 7
Messaggi: 894
Iscritto il: ven giu 16, 2006 3:34 pm

Re: R: "Esercizi sul principio dei cassetti" - N.32 Cinquecento cassette di mele

Messaggio da Quelo »

Premesso che il metodo di risoluzione non cambia, bisognerebbe stabilire se una cassetta vuota può essere considerata una "cassetta di mele" oppure se sia necessario che la cassetta contenga almeno una mela per rientrare in questa classificazione.
[Sergio] / $17$

Pasquale
Livello 12
Livello 12
Messaggi: 2853
Iscritto il: mer mag 25, 2005 2:14 am

Re: R: "Esercizi sul principio dei cassetti" - N.32 Cinquecento cassette di mele

Messaggio da Pasquale »

3 cassette con ugual numero di mele: devono essere proprio 3 o almeno 3 ?
Una sola cassetta contiene al massimo x-1 mele?
Se le metto tutte in una cassetta, ne avrò 499 con lo stesso numero: sono troppe?
Devo scegliere io come e dove metterle, o devono essere sistemate a casaccio?
_________________

$\text { }$ciao Immagine ciao
E' la somma che fa il totale (Totò)

Admin
Amministratore del sito
Amministratore del sito
Messaggi: 869
Iscritto il: mer apr 20, 2005 3:47 pm
Località: Benevento

Re: R: "Esercizi sul principio dei cassetti" - N.32 Cinquecento cassette di mele

Messaggio da Admin »

Pasquale ha scritto:3 cassette con ugual numero di mele: devono essere proprio 3 o almeno 3 ?
La traccia lascia intendere che le cassette uguali debbano essere almeno 3.
Pasquale ha scritto:Una sola cassetta contiene al massimo x-1 mele?
Non è detto; la traccia non lo richiede come vincolo.
Pasquale ha scritto:Se le metto tutte in una cassetta, ne avrò 499 con lo stesso numero: sono troppe?
la traccia non impone un limite superiore al numero di mele, quindi vuol dire che le cassette saranno sufficientemente grandi da contenerle.
Pasquale ha scritto:Devo scegliere io come e dove metterle, o devono essere sistemate a casaccio?
Cioè?

Admin
Pietro Vitelli (Amministratore del Forum)
"Un matematico è una macchina che converte caffè in teoremi" Paul Erdös
www.pvitelli.net

Rispondi