"Esercizi sul principio dei cassetti" - N.25 Utilizzo del computer

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: 779
Iscritto il: mer apr 20, 2005 2:47 pm
Località: Benevento

"Esercizi sul principio dei cassetti" - N.25 Utilizzo del computer

Messaggio da Admin » sab mag 18, 2013 1:20 pm

Admin ha scritto:25. Utilizzo del computer

Un computer è stato utilizzato per $99$ ore in un periodo di 12 giorni.
Dimostrare che esiste almeno una coppia di giorni consecutivi in cui il computer è stato utilizzato almeno 17 ore.
Indichiamo i giorni con i numeri naturali da $1$ a $12$.
Il numero delle coppie di giorni consecutivi, distinte, che è possibile formare, utilizzando tutti i giorni da $1$ a $12$, è $6$, ossia:

$\{1,2\}, \{3,4\}, \{5,6\}, \{7,8\}, \{9,10\}, \{11,12\}$

Queste saranno i nostri "cassetti".
Gli "oggetti" invece, da inserire nei "cassetti" sono le $99$ ore.

Il principio generale dei cassetti afferma che se abbiamo $n$ oggetti da inserire in $m$ contenitori, vi sarà almeno un cassetto contenente almeno $\large\lceil\frac{n}{m}\rceil$ oggetti.

Nel nostro caso significa che vi sarà almeno un cassetto contentente $\large\lceil\frac{99}{6}\rceil \normalsize= 17$ oggetti;
ossia una coppia di giorni consecutivi in cui il computer è stato usato per $17$ ore.

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

Rispondi