La moneta falsa - versione difficile

Massimo ha detto...

Forse ci sono arrivato...ma è stata una faticaccia!
Sono partito da un pò di illuminazioni:
1) Perchè devo per forza mettere 4 monete per piatto la prima volta?
2) 13 monete di cui una falsa...fanno 26 casi possibili. 3) Siamo sicuri che l'informazione data da una singola pesata non sia più di ciò che vedo? In effetti, ogni pesata mi da 3 informazioni, non 2: equilibrio, piatto sx su, piatto sx giu. Quindi con 3 pesate, che danno 3 risultati l'una...se conto tutte le combinazioni, ho 27 casi...eliminando il caso in cui le 3 pesate danno sempre equilibrio, il problema diventa come articolare le pesate. Dopo un po' di tentativi, sono arrivato a questa procedura. Chiamo le monete da a a o (senza beccare j e k), e la moneta campione x, e faccio così:

1^ pesata: ACHMO - BFGLX
2^ pesata: ACFNX - BEIMO
3^ pesata: ADFLX - CEGMN

Indicando con
\ piatto sx si alza
- equilibrio
/ piatto dx si alza

ho questi risultati (in maiuscolo se la moneta è leggera, in minuscolo se è pesante)

a: \\\
B: \\-
c: \\/
G: \-\
h: \--
L: \-/
m: \/\
o: \/-
F: \//
E: -\\
l: -\-
n: -\/
d: --\
D: --/
N: -/\
i: -/-
e: -//
f: /\\
O: /\-
M: /\/
l: /-\
H: /--
g: /-/
C: //\
b: //-
A: ///

Probabilmente ci possono anche essere altre combinazioni di monete sui piatti.

Spero di aver fatto giusto...

Bye by SixaM 8-]

Rodolfo ha detto...

Penso proprio che tu ci abbia azzeccato! Ti segnalo solo una piccola correzione che comunque non toglie niente alla tua soluzione: alla terza pesata dovresti invertire le posizioni di M ed X per ottenere le giuste successioni, altrimenti avresti gli stessi risultati di F. Con ogni probabilità è stato solo un errore di trascrizione e non inficia minimamente la correttezza della soluzione. Te lo segnalo solo perchè immagino che tu per primo voglia che la tua soluzione sia perfetta.
Ancora complimenti! ;)