Por inclusão-exclusão, eu achei: #(permutações) = #(total) - #(permutações em que pelo menos um dos pares fica no lugar) + #(permutações que pelo menos 2 dos pares ficam no lugar) - #(permutações que pelo menos 3 dos pares ficam no lugar) + #(permutações em que todos os pares ficam no lugar) = 9! - 4.8! + C(4,2).7! - C(4,3). 6! +5! = 229080
On Thu, Apr 25, 2019 at 7:03 AM Vanderlei Nemitz <[email protected]> wrote: > Bom dia! > > Resolvi a questão a seguir, encontrei como resposta 229080, mas encontrei > essa resposta em uma lista e 133800 em outra. Gostaria de confirmar qual é > a correta. Para mim, 133800 é o número de permutações em que pelo menos um > algarismo par permanece em sua posição original. > > Muito obrigado! > > > *De quantas maneiras podemos permutar os inteiros 1, 2, 3, 4, 5, 6, 7, 8, > 9 de forma que nenhum inteiro par fique em sua posição natural?* > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
