amb
el
suport de
Marató de problemes. 2018
Problema 1. Problema de 2 punts
En un laberint quadrat com el de la figura hi ha nou sales amb portes en tots els envans que separen les sales.
Quan una persona travessa una porta immediatament aquella porta es tanca i ja no es pot tornar a obrir.
Quants camins diferents hi ha per anar des de la sala X fins a la sala Y?
Atenció! Aclariment a l'enunciat.
En aquest tipus de problemes "de camins" sempre s'ha de suposar que es
demana que es compti el nombre de camins en les condicions inicials de
l'enunciat, (naturalment si no es dona el cas que s'especifiqui el
contrari).
En aquest cas, doncs, heu de comptar el nombre de camins per anar de X a Y amb el benentès que, una vegada determinat un nou camí, tornem a les
condicions inicials, és a dir: tornem a estar en X i amb les portes de tots els
envans obertes.
Adoneu-vos que, altrament, s'hauria d'especificar com es torna de Y a X per començar un nou camí.
Quan ja hagis resolt el problema hauràs d'accedir al formulari de
resposta,
accessible des de la pàgina de l'activitat.
Recorda que has de disposar d'una contrasenya de participació
que es va enviar per correu
electrònic com a resposta al formulari d'inscripció.
Si no la recordes o no l'has rebut, escriu a
concursosscm@gmail.com