Re: [obm-l] COMBINAT�RIA

["Henrique Renn�" <henrique.renno@xxxxxxxxx>]

3) Lan�am_se 3 dados. Em quantos dos 6*6*6 resultados possiveis a soma dos pontos � 12?

Podemos listar os conjuntos de 3 n�meros que somados d� 6.

Fixando na 1� posi��o:

1xy: x + y tem que dar 11, portanto: 5,6
2xy: x + y tem que dar 10, portanto: 4,6 - 5,5
3xy: x + y tem que dar 9, portanto: 3,6 - 4,5
4xy: x + y tem que dar 8, portanto: 2,6 - 3,5 - 4,4
5xy: x + y tem que dar 7, portanto: 1,6 - 2,5 - 3,4
6xy: x + y tem que dar 6, portanto: 1,5 - 2,4 - 3,3

Fixando 4,5,6 na 1� posi��o teremos as mesmas possibilidades j� utilizadas.

4xy: 2,6 - 3,5
5xy: 1,6 - 2,5 - 3,4
6xy: 1,5 - 2,4 - 3,3

Apenas 444 que n�o � contado 2 vezes.

Assim, 156 - 246 - 255 - 336 - 345 - 444 s�o os n�meros que somados resulta em 12.

Permutando esses n�meros com repeti��o:

156 --> 3!/(1!1!1!) = 6
246 --> 3!/(1!1!1!) = 6
255 --> 3!/(1!2!) = 3
336 --> 3!/(1!2!) = 3
345 --> 3!/(1!1!1!) = 6
444 --> 3!/3! = 1

6 + 6 + 3 + 3 + 6 + 1 = 25

-- 
Henrique