Indichiamo i giorni con i numeri naturali da $1$ a $12$.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.
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