Ammissione WC 2017 C3

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.
Rispondi
Nadal01
Messaggi: 68
Iscritto il: 16/01/2015, 17:12

Ammissione WC 2017 C3

Messaggio da Nadal01 »

In una nazione ci sono [tex]2016[/tex] città. Possiamo stilare [tex]4[/tex] graduatorie [tex]A_{1} , A_{2} , A_{3} , A_{4}[/tex] , cia-
scuna delle quali ordina totalmente tutte le città di questa nazione. Ciascun turista
che arriverà sceglierà una graduatoria [tex]A_{i}[/tex] e una città [tex]c[/tex] e visiterà tutte le città che,
secondo [tex]A_{i}[/tex] , sono migliori di [tex]c[/tex], decidendo eventualmente se andare anche in [tex]c[/tex]. Alla
fine desideremmo che, comunque vengano prese due città [tex]c[/tex] e [tex]c'[/tex] , l’insieme dei turisti
che avranno visitato [tex]c[/tex] sia diverso dall’insieme di quelli che avranno visitato [tex]c'[/tex]. Qual
è il minimo numero [tex]k[/tex] di turisti per cui esistono graduatorie e scelte dei turisti che
realizzano tale situazione?
Rispondi