(Fuvest 2002) Um tabuleiro tem 4 linhas e 4 colunas. O objetivo de um jogo é levar uma peça da casa inferior esquerda (casa (1, 1)) para a casa superior direita (casa (4, 4)), sendo que esta peça deve mover-se, de cada vez, para a casa imediatamente acima ou imediatamente à direita. Se apenas uma destas casas existir, a peça irá mover-se necessariamente para ela. Por exemplo, dois caminhos possíveis para completar o trajeto são (1,1) ë (1,2) ë (2,2) ë (2,3) ë (3,3) ë (3,4) ë (4,4) e (1,1) ë (2,1) ë (2,2) ë (3,2) ë (4,2) ë (4,3) ë (4,4).
a) Por quantos caminhos distintos pode-se completar esse trajeto?
b) Suponha que o caminho a ser percorrido seja escolhido da seguinte forma: sempre que houver duas opções de movimento, lança-se uma moeda não viciada; se der cara, a peça move-se para a casa à direita e se der coroa, ela se move para a casa acima. Desta forma, cada caminho contado no item a) terá uma certa probabilidade de ser percorrido. Descreva os caminhos que têm maior probabilidade de serem percorridos e calcule essa probabilidade.
me ajudem, desde ja agradeço!
logo uma permutação com repetição:
