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

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

Messaggio da Admin » gio set 06, 2007 2:54 pm

Dalla sezione "Esercizi sul principio dei cassetti"

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, nell'ordine, con g_{\small 1}, g_{\small 2}, g_3, ..., g_{12};
ora consideriamo le 6 coppie consecutive
\{g_{\small 1},g_{\small 2}\}\/,\/\{g_3, g_4\}\/,\/\{g_5, g_6\}\/,\/\{g_7, g_8\}\/,\/\{g_9, g_{10}\}\/,\/\{g_{11}, g_{12}\}.

Affinchè non esista alcuna coppia di giorni consecutivi in cui il computer è stato utilizzato per almeno 17 ore,
c'è bisogno che il numero di ore di utilizzo del computer per ciascuna delle 6 coppie considerate, sia inferiore a 17.

A questo punto, si nota immediatamente, che, anche se il computer viene utilizzato per 16 ore nelle coppie di giorni consecutivi considerate, si ha un totale di 16\cdot6\/=\/96 ore complessive di utilizzo del computer;
quindi per arrivare all 99 ore, il computer deve essere utilizzato per altre 3 ore, e quindi dobbiamo aggiungere 1 o più ore di utilizzo ad una o più, delle 6 coppie considerate;
per cui, possiamo concludere che si avrà sempre una coppia di giorni consecutivi in cui il computer viene utilizzato per almeno 17 giorni.

SE&O

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

giobimbo
Livello 5
Livello 5
Messaggi: 228
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Messaggio da giobimbo » ven set 07, 2007 4:34 pm

Però le coppie consecutive dovrebbero essere 11:

\{g_{\small 1},g_{\small 2}\}\/,\/\{g_2, g_3\}\/,\/\....\/,\/\{g_{10}, g_{11}\}\/,\/\{g_{11}, g_{12}\}.

delfo52
Livello 9
Livello 9
Messaggi: 1366
Iscritto il: mer mag 25, 2005 3:19 pm
Località: bologna

Messaggio da delfo52 » ven set 07, 2007 6:46 pm

però le coppie prese in esame da Pietro "ci sono" e anche solo ragionando su quelle, il quesito si risolve
Enrico

giobimbo
Livello 5
Livello 5
Messaggi: 228
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Messaggio da giobimbo » dom set 09, 2007 9:54 am

Ma se il computer è stato utilizzato 16 ore nei giorni dispari e mezzora nei giorni pari, quali sono i due giorni consecutivi in cui ha raggiunto le 17 ore di utilizzo? O qualcosa mi sfugge?

delfo52
Livello 9
Livello 9
Messaggi: 1366
Iscritto il: mer mag 25, 2005 3:19 pm
Località: bologna

Messaggio da delfo52 » dom set 09, 2007 10:05 am

credo si debba intendere che l'utilizzo del computer è "discreto" per quantità minime di 1 ora.
E' questo lo spirito del principio dei cassetti o dei "buchi della piccionaia".
Ammetto che dopo un poco, perdono smalto, ma...piacevano tanto a Erdos !
Enrico

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

Messaggio da franco » dom set 09, 2007 9:27 pm

Del resto, se si potesse pensare di "spezzare" le ore, basterebbe dire che il computer è usato 8 ore e un quarto al giorno per essere al di sotto delle 17 in una coppia di giorni (anche non consecutuvi!).
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

Pasquale
Livello 11
Livello 11
Messaggi: 2278
Iscritto il: mer mag 25, 2005 1:14 am

Messaggio da Pasquale » ven nov 09, 2007 1:20 am

Situazione limite che evitano la presenza di 17 ore in due giorni consecutivi:

16-0-16-0-16-0-16-0-16-0-16-0
15-1-15-1-15-1-15-1-15-1-15-1
14-2-14-2-14-2-14-2-14-2-14-2
13-3-13-3-13-3-13-3-13-3-13-3
.
.
.
.
0-16-0-16-0-16-0-16-0-16-0-16


in tutti i casi il totale delle ore lavorate in due giorni consecutivi è 96<99 ed è sufficiente l'aggiunta di una sola ora in un giorno qualsiasi, per ottenere le nostre 17 ore (per cui il minimo di ore totali per ottenere tale situazione ammonta a 97 ore, mi pare).
_________________

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

Rispondi