Simulazione Gara Nazionale a Squadre 2019 - OliMato 7

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.
Rispondi
Jaco-B
Messaggi: 1
Iscritto il: 07/03/2019, 19:31

Simulazione Gara Nazionale a Squadre 2019 - OliMato 7

Messaggio da Jaco-B »

Salve a tutti, sono nuovo nel forum e nell'ultima gara a squadre ho trovato delle difficoltà nel problema numero 3 senza capire la soluzione.

Il problema è il seguente:
Shifu `e agitato. Il maestro Oogway ha avuto una visione: Tai Lung far`a ritorno. “Pace interiore. Pace interiore”
continua a ripetersi Shifu, con scarsi risultati. Decide dunque di ricorrere ad una tecnica insegnatagli dal suo vecchio
maestro. Scrive su una pergamena tutti i 1023 sottoinsiemi non vuoti di {1, 2, 3, ..., 10}, ne sceglie uno a caso e cancella
quello e tutti i suoi sottoinsiemi. Ne sceglie poi un secondo tra i rimanenti e, nuovamente, cancella quello e tutti i suoi
sottoinsiemi che ancora erano scritti sulla pergamena. Ripete questo processo fino a quando non ci sono piu` insiemi
scritti. Quante volte, in media, Shifu avr`a dovuto scegliere un insieme? Se la risposta si scrive come m con m,n n
coprimi, rispondere con m + n.

Qualcuno potrebbe darmi una soluzione più chiara e dettagliata?

Grazie in anticipo. :D
Rispondi