Non solo elfi, nani e maghi...

[rand]

In questo problema abbiamo 2N monete di tre distinti materiali: oro, argento e bronzo. Non ci è dato sapere il materiale di nessuna moneta. Tutto cio' che possiamo fare è un "round" di confronti, ossia partizionare le 2N monete in coppie disgiunte e sapere quali di esse sono costituite da monete di uguale materiale. Dimostrare che bastano 3 round per identificare almeno una delle monete d'oro, sapendo che queste sono più di N.

[Zoidberg]

Per adesso ho trovato una soluzione solo per infiniti round...

Chiarimento...

Io devo partizionare le coppie di monete prima di sapere il risultato vero?
Cioè non posso scegliere una coppia e poi scegliere la secoonda coppia in base al risultato che mi viene dato per la prima coppia?

[rand]

Si, la cosa è non adattiva, cioè prima definisci la partizione di un round e dopo hai il risultato di tutti i confronti tra le coppie.