OliForum Matematico

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.

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?

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.