Arturo ha in mano un mazzo di dieci carte numerate da 1 a 10.
Mescola le carte e le dispone una affiancata all’altra sul tavolo (ottenendo così una sequenza casuale delle carte).
Arturo vuole ordinare in modo crescente le carte e per farlo deve effettuare degli scambi di posizione.
Durante ogni scambio può scegliere 2 carte e scambiarle di posizione.Se ad esempio le carte vengono disposte come segue: 1 2 5 7 3 6 4 8 9 10 sono sufficienti 2 scambi (5-3 e 7-4).
Arturo, prima di mettere le carte sul tavolo, vuole calcolare al massimo quanti scambi sarà costretto a fare (vuole cioè calcolare il numero minimo di scambi da farsi nel caso di peggiore disposizione delle carte).Risposte:
- 5
- 9
- 10
- nessuna delle precedenti.