Un agente segreto invia messaggi al centro di comando.
Ogni messaggio è una stringa di 512 caratteri, tutti zeri e uni.
Sfortunatamente il suo trasmettitore funziona male e si mangia $16$ caratteri ad ogni messaggio.
I $16$ caratteri mancanti si trovano sempre nelle stesse posizioni in ogni messaggio.
Come risultato il centro di comando riceve una sequenza di $496$ bit.
Nè l'agente nè il centro sanno dove si trovano i $16$ bit mangiati ad ogni messaggio e neppure possono sostituire il trasmettitore.
Comunque, precedentemente, si sono accordati per l'invio preliminare di $K$ messaggi di test.
Qual è il più piccolo $K$ possibile necessario per individuare le posizioni dei $16$ bit mancanti?
Cordialmente, Alex