Simulazione Gara Nazionale a Squadre 2019 - OliMato 7

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Simulazione Gara Nazionale a Squadre 2019 - OliMato 7

Messaggioda Jaco-B » 20/04/2019, 12:51

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
Jaco-B
 
Messaggi: 1
Iscritto il: 07/03/2019, 19:31

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti