dan95 ha scritto:Penso...Testo nascosto, fai click qui per vederloSiccome per n >2 vale $2^(2^n-n)>2^n$, i $2^(2^n-n)$ blocchi contengono ciascuno $2^n$ numeri binari, ognuno dei quali codifica uno ed un solo numero (posizione della moneta) tra 1 e $2^n$. Ora, siccome il numero dei blocchi è maggiore del numero di possibili posizioni delle monete che possono essere scelte posso associare ad un binario $b_0$ che codifica un numero tra $1$ e $2^n$ di un blocco $m$ un binario $b_1$ di un'altro blocco $n$ ottenuto dal primo cambiando un 1 o 0 che codifica un altro numero $1$ tra $2^n$, poi un binario $b_2$, $b_3$ e così via fino a $b_{2^n}$ ... non so se mi sono spiegato bene...
Testo nascosto, fai click qui per vederlo
Premesso che non penso di aver capito bene l'idea è di partizionare l'insieme dei numeri binari ammissibili in classi di equivalenza che contengono un binario per ogni blocco, e tali che gli elementi di suddetta classe differiscano fra loro di uno e un solo bit?
nino_: sì, ma così non vale comunque non mi pare di aver visto la soluzione in quel topic, o sbaglio?
Hint (hintone?):
Testo nascosto, fai click qui per vederlo
Numerare le monete sul tavolo con i numeri binari. Utilizzare una particolare operazione che prenda i numeri associati alle monete che mostrano testa e mi restituisca un altro numero binario.