Cinque uomini e cinque donne sostengono un esame e vengono messi in ordine secondo i risultati ottenuti.
Supponiamo che non ci siano due esiti uguali e che tutti i
Denotiamo con
Determinare
Svolgimento.
Poichè per è il grado più basso ottenibile dalla donna con il punteggio più alto, chiaramente avremo
,
,
e
.
Vediamo come disporre le donne e gli uomini per , abbiamo
modi totali per disporre le
persone, i casi favorevoli sono
per disporre le donne e
per disporre gli uomini. Da cui
D’ora in poi i casi totali rimarranno sempre , considereremo d’ora in avanti solo i casi favorevoli tenendo sempre in considerazione il riordinamento delle donne in
modi e il riordinamento degli uomini in
modi.
Per , dobbiamo considerare il miglior quinto posto che la donna raggiunge, ci sono dunque 5 posti possibili, le altre 4 donne devono essere assegnate nei restanti posti e questo può essere fatto in
modi possibili, Quindi:
Per , consideriamo la donna che ottiene il quarto posto all’esame. In questo caso ci sono 6 possibili posizioni. Le altre quattro donne rimanenti devono essere assegnate nei rimanenti posti, quindi abbiamo
modi. Da cui:
Per , consideriamo la donna che ottiene il terzo posto all’esame. In questo caso ci sono 7 possibili posizioni. Le altre quattro donne rimanenti devono essere assegnate nei rimanenti posti, quindi abbiamo
modi. Da cui:
Per , consideriamo la donna che ottiene il secondo posto all’esame. In questo caso ci sono 8 possibili posizioni. Le altre quattro donne rimanenti devono essere assegnate nei rimanenti posti, quindi abbiamo
modi. Da cui:
Infine, per , consideriamo la donna che ottiene il primo posto all’esame. In questo caso ci sono 9 possibili posizioni Le altre quattro donne rimanenti devono essere assegnate nei rimanenti posti, quindi abbiamo
modi. Da cui:
Fonte : Il testo dell’esercizio è tratto dal libro S.Ross
Soluzione fornita da Qui Si Risolve