R: "Il principio dei cassetti" - 28 Nove persone sedute in fila

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: "Il principio dei cassetti" - 28 Nove persone sedute in fila

Messaggio da Admin »

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.
Proviamo a far sedere quante più persone possibili senza che vi siano 3 sedie consecutive 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.
Pietro Vitelli (Amministratore del Forum)
"Un matematico è una macchina che converte caffè in teoremi" Paul Erdös
www.pvitelli.net

Rispondi