Problema 300 + 8 (proves Cangur 2018 nivell 2)

Una fila de fitxes de dòmino està bé si els punts de cada costat de les fitxes
adjacents coincideixen.En Pau va fer aquesta fila de 6 fitxes de dòmino. Quin és el
nombre més petit de moviments que ha de fer per posar la fila bé?
(Es consideren dos tipus de moviments vàlids: l’intercanvi de dues fitxes sense girar-
les o bé el gir d’una d’elles sense canviar-la de lloc)

Un primer anàlisi del joc ens recorda que els punts han d’anar per parelles excepte
els dos extrems de la cadena. Per tant si hi ha algun nombre de punts que apareix
un nombre senar de vegades haurà d’estar a un dels extrems. Veiem ,dons, que el 6
i el 4 hauran d’estar als extrems.

No convendrà per tant moure aquestes dues fitxes.

El primer moviment pot ser intercanviar 3-1 amb 6-1

El segon intercanviar 4-2 per 3-1 (ja tenim 5 fitxes bé)

Finalment, girar la fitxa 3-1 i passar-la a 1-3

A falta de demostració rigorosa de que 3 és el mínim nombre de moviments

necessaris et propòs que intentis aconseguir-ho amb 2