Você tem um tabuleiro dividido em 4 linhas e 4 colunas, formando 16 quadrados iguais, como na figura acima. Você deve inserir duas letras A e duas letras B em 4 dos 16 quadrados. Pode haver no máximo uma letra por quadrado. Duas letras iguais não podem ser colocadas na mesma linha ou na mesma coluna. Seguindo estas regras, quantas configurações diferentes são possíveis?
****
You have a board divided in 4 lines and 4 columns, forming 16 equal squares, as in the figure above. You must insert two letters A and two letters B in 4 of the 16 squares. There must be a maximum of one letter per square. Two equal letters cannot be put in the same line or in the same column. Following these rules, how many different configurations are possible?
PCFilho
(problema de autoria de Sandeep Bhardwaj)
(problema de autoria de Sandeep Bhardwaj)
Caro PC, a solução que encontrei foi um pouco longa por isso vou direto a resposta.
ResponderExcluirElu acho que seria 72x(9+32+14)=2.310 combinações, sendo 72 para alocar a letra A e o interior do parênteses para alocar a Letra B.
ST
Marcelo, você fez o mais difícil, elaborou todo o raciocínio que levou à conta certa, mas errou a conta! rsrs!
Excluir72 x (9 + 32 + 14) = 3.960
E é isso aí, essa é a resposta. :)