R: "Il principio dei cassetti" - 28 Nove persone sedute in fila
Inviato: dom dic 04, 2005 12:11 pm
Proviamo a far sedere quante più persone possibili senza che vi siano 3 sedie consecutive occupate.Admin ha scritto:Dalla sezione "Il principio dei cassetti"
28. Nove persone sedute in fila
Se 9 persone si siedono in una fila di 12 sedie, allora almeno 3 sedie consecutive sono occupate.
Nel caso migliore, possiamo far sedere le persone 2 sedie si ed 1 no; per un totale di 8 persone sedute; a questo punto, se la nona persona si siede in una qualsiasi delle sedie vuote, si avranno sempre 3 sedie consecutive occupate.
La soluzione che avevo inviato tempo fa non era uguale a questa, dato che avevo considerato come caso migliore possibile, far sedere le persone 1 sedia si ed 1 no.
Fu Enrico (Delfo52) a farmi notare l'errore compiuto.