Sedie e studenti
Inviato: 09 ott 2012, 00:52
Supponiamo che ci siano $ 100 $ posti a sedere in un salone per $ 100 $ studenti.
Tutti gli studenti, tranne uno, conoscono il proprio posto. Il primo studente (che è quello che non sa il suo posto) arriva al salone e si siede a caso da qualche parte. Poi altri entrano uno ad uno nel salone. Ogni studente che entra nel salone e trova il suo posto libero si siede lì, se trova il suo posto occupato si siede da qualche altra parte in modo casuale.
Trovare la probabilità che gli ultimi 2 studenti si siedano ai propri posti.
Bonus: generalizzare con $ n $ studenti e la probabiltà che si siedano al propio posto gli ultimi $ k $
Tutti gli studenti, tranne uno, conoscono il proprio posto. Il primo studente (che è quello che non sa il suo posto) arriva al salone e si siede a caso da qualche parte. Poi altri entrano uno ad uno nel salone. Ogni studente che entra nel salone e trova il suo posto libero si siede lì, se trova il suo posto occupato si siede da qualche altra parte in modo casuale.
Trovare la probabilità che gli ultimi 2 studenti si siedano ai propri posti.
Bonus: generalizzare con $ n $ studenti e la probabiltà che si siedano al propio posto gli ultimi $ k $