ElectroYou

Il quesito originale credo sia stato posto utilizzando le classiche pedine bianche e nere, poi qualcuno più affamato ha sostituito le pedine con le piadine, (la leggenda narra di piadine bianche al miele e nere alla nutella), noi del PBM, (Premiato Birrificio Mir), amiamo invece affrontare il quesito utilizzando grossi boccali di birra, (birra chiara e birra scura), e di solito finisce che nessuno riesce mai a risolvere il dilemma perché quasi sempre che qualcuno si addormenta o che incomincia a intonare cori alpini a squarciagola.
Ora, che voi siate amanti della piadina e/o grandi bevitori di birra, che siate integerrimi salutisti o che siate semplicemente amanti dei quiz; il quesito è sempre quello:



Partiamo con una fila di cinque birre nell’ordine BWBWB che dobbiamo disporre in 4 mosse nell’ordine BBBWW avendo cura di spostare ad ogni mossa due boccali adiacenti tra loro e di differente colore disponendoli ad uno dei due estremi della fila ben sapendo che, (grande aiuto), al termine degli spostamenti i boccali di birra mir risulteranno traslati di sei posizioni.

Prima di incominciare la promessa solenne: bere dai boccali solamente a quesito terminato, rapidi quindi perché la birra calda non è sempre piacevole

P.S. esiste anche una versione Veneta dove i boccali di birra vengono sostituiti con bottiglie di vino bianco e rosso … Mike, don’t do the fint tont, anche per il vino vale la stessa regola: si beve solo alla fine

carlomariamanenti ha scritto: P.S. esiste anche una versione Veneta dove i boccali di birra vengono sostituiti con bottiglie di vino bianco e rosso … Mike, don’t do the fint tont, anche per il vino vale la stessa regola: si beve solo alla fine

Però il vino si può bere a temperatura ambiente

Ti ho mandato la soluzione in mp

Ho analizzato il problema e, sulla base dei limiti di "manovra" qui posti, mi sembra assai difficile che si possa ottenere la configurazione richiesta. Se si spostano infatti sempre in coppia due birre adiacenti, una chiara ed una scura, riponendole poi sempre unite insieme (non separate, come sembra imporre il problema) al termine della fila rimasta, e cioè entrambe al di là (tutte e due a sinistra o tutte e due a destra) delle birre restanti schierate in fila, anche se eventualmente permutate nella posizione (il problema sembra ammettere questo), non si potrà mai ottenere la configurazione "goal" perché si avrà sempre e comunque una birra chiara accanto ad una scura nelle due ultime posizioni. L'unica manovra che permetterebbe di avere due birre chiare vicine sarebbe la permutazione di una birra chiara e una scura in penultima e terzultima posizione, essendocene già una chiara in ultima, ma questo contraddirebbe il fatto che le birre movimentate debbano essere poste, entrambe assieme, in posizione estrema della fila. Mi sarebbe gradito qualora carlomariamanenti o chi altri volesse gentilmente segnalarmi dove eventualmente pecchi il mio ragionamento. Grazie

Quel "di differente colore" limita lo spazio delle permutazioni precludendone alla permutazione goal l appartenenza

posso solo dirvi che io in 5 mosse riesco a farli diventare tutti così:

Cerco di chiarirmi la risposta de IlGuru. Vorrebbe dire che la specificazione "di differente colore" impedisce la possibilità di ottenere la permutazione goal? Questo è in buona sostanza quello che anch'io intendo o, equivalentemente, il fatto di dover porre le bottiglie mosse entrambe allo stesso estremo della fila è di impedimento al raggiungimento di detta soluzione.

Ma anche il fatto che siano adiacenti ha lo stesso effetto.
Ragionando alla rovescia e prendendone due adiacenti non si riesce a ricostruire la configurazione di partenza

Codice: Seleziona tutto

NNNBB sposto (3,4) in (4,5)
NNBNB da qui in poi qualunque scambio non porta a NBNBN


Potendo scegliere liberamente le birre da spostare ci sono 5! permutazioni possibili, dovendole prendere di colore diverso, adiacenti ecc ce ne sono molte di meno

Quanti ricordi, ci giocavamo a scuola con le monete da 100 e le 200 Lire.

Si potrebbe risolvere "barando"...

... solo che ci sono riuscito in 5 mosse

Partenza

BWBWB

1) sposto la terza e la quarta a destra e ottengo una configurazione con un buco

BW BBW (adesso ho due file )

2) sosto le prime due a destra

BBWBW

3) sposto la second e la terza a destra e ottengo nuovamente una configurazione con il buco

B BWBW

4) Sposto la seconda e la terza della fila di destra nel buco (in pratica all'inizio della fila... )

BWBB W

5) Sposto la prima e la seconda a destra della fila (in pratica nel buco) e ottengo

BBBWW

In pratica, visivamente, le mosse sono queste:



Max

Ho fatto anch'io il tentativo di andare a ritroso, dalla configurazione finale all'iniziale, ma senza successo. In effetti dalla permutazione finale si arriva in sole due mosse a quella iniziale seguendo le regole imposte dal problema, ma, con le stesse regole, non è possibile (ovviamente) ritornare dalla iniziale alla finale ripercorrendo le mosse precedenti in senso inverso a causa dei vincoli di manovra. Andando a ritroso come i gamberi mi sarei meritato almeno una "rossa"