Problema 300 + 8 (Proposat a les proves Cangur 2018 nivell 4)
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)
ajuda i solució |