Calculo de Combinações em um Pentamino
26 nov 2017, 15:27
Uma questão pergunta o seguinte: Um pentaminó é uma figura formada por cinco quadrados que se unem por ao menos uma das laterais. Os quadrados de um pentaminó não podem ser unidos apenas pelos seus vértices. Qual é o número máximo de formas diferentes de pentaminós que podem ser construídas? 
Ajuda!!!
Ajuda!!!
Re: Calculo de Combinações em um Pentamino
26 nov 2017, 17:08
Mstafin,
acredito que a idéia seja essa:
combinar sempre 2 arrumações, com os 5 quadrados, assim, temos:
\(\left [ \binom{5}{5}\times \binom{5}{0} \right ]+\left [ \binom{5}{4}\times\binom{5}{1} \right ]+\left [ \binom{5}{3}\times\binom{5}{2} \right ]=
(1\times 1)+(5\times 5)+(10\times 10)=126\)
acredito que a idéia seja essa:
combinar sempre 2 arrumações, com os 5 quadrados, assim, temos:
\(\left [ \binom{5}{5}\times \binom{5}{0} \right ]+\left [ \binom{5}{4}\times\binom{5}{1} \right ]+\left [ \binom{5}{3}\times\binom{5}{2} \right ]=
(1\times 1)+(5\times 5)+(10\times 10)=126\)
Re: Calculo de Combinações em um Pentamino
27 nov 2017, 20:06
Olá Jorge, fiz o cálculo dessa forma, mas temos apenas 12 combinações possíveis.
https://s3.amazonaws.com/files-s3.iesde ... 546dce.png
https://s3.amazonaws.com/files-s3.iesde ... 546dce.png
