terça-feira, 21 de julho de 2015

Matemática - AABB


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)

2 comentários:

  1. Caro PC, a solução que encontrei foi um pouco longa por isso vou direto a resposta.
    Elu 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

    ResponderExcluir
    Respostas
    1. Marcelo, você fez o mais difícil, elaborou todo o raciocínio que levou à conta certa, mas errou a conta! rsrs!

      72 x (9 + 32 + 14) = 3.960

      E é isso aí, essa é a resposta. :)

      Excluir

Regras para postar comentários:

I. Os comentários devem se ater ao assunto do post, preferencialmente. Pense duas vezes antes de publicar um comentário fora do contexto.

II. Os comentários devem ser relevantes, isto é, devem acrescentar informação útil ao post ou ao debate em questão.

III. Os comentários devem ser sempre respeitosos. É terminantemente proibido debochar, ofender, insultar e/ou caluniar quaisquer pessoas e instituições.

IV. Os nomes dos clubes devem ser escritos sempre da maneira correta. Não serão tolerados apelidos pejorativos para as instituições, sejam quais forem.

V. Não é permitido pedir ou publicar números de telefone/Whatsapp, e-mails, redes sociais, etc.

VI. Respeitem a nossa bela Língua Portuguesa, e evitem escrever em CAIXA ALTA.

Os comentários que não respeitem as regras acima poderão ser excluídos ou não, a critério dos moderadores do blog.