Logo Passei Direto
Buscar
Teoria dos Grafos e Análise Combinatória – Turma A – 2013/2 Prova 1 – 23 de Setembro de 2013 – Prof. Rodrigo Machado Nome: GABARITO Cartão UFRGS: Questões: 1. [11/2pt]Quantos anagramas da palavra MARMOTA começam com consoante?

a) 6!
b) 2!2!6!2!
c) 6! - 2!2!6!2!
User badge image
Desvendando com Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A alternativa correta para a questão é a letra C) 6! - 2!2!6!2!. Para resolver a questão, podemos utilizar o Princípio Fundamental da Contagem e a Permutação com Elementos Repetidos. Primeiro, vamos calcular quantos anagramas da palavra MARMOTA existem. Como a palavra tem 7 letras, podemos permutar essas letras de 7! maneiras diferentes. Agora, precisamos calcular quantos desses anagramas começam com consoante. Temos 4 consoantes na palavra (M, R, M e T) e 3 vogais (A, O e A). Podemos escolher uma das 4 consoantes para ser a primeira letra do anagrama e permutar as outras 6 letras de 6! maneiras diferentes. Assim, temos que o número de anagramas que começam com consoante é 4 x 6!. Porém, essa conta conta também os anagramas que começam com duas consoantes iguais (MM ou RR). Para calcular quantos anagramas começam com duas consoantes iguais, podemos escolher uma das 2 consoantes iguais para ser a primeira letra do anagrama e permutar as outras 6 letras de 2! x 5! maneiras diferentes. Assim, temos que o número de anagramas que começam com duas consoantes iguais é 2 x 2! x 5!. Portanto, o número de anagramas que começam com consoante é 4 x 6! - 2 x 2! x 5! = 6! - 2!2!6!2!.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

De quantas maneiras distintas 2 americanos, 3 espanhóis e 2 japoneses podem sentar em fila, de modo que os de mesma nacionalidade sentem juntos?

3!× 2!× 3!× 2! = 144

Calcule: (a) A sequência codificada pela função geradora ordinária 1(1−x)x2. (b) A sequência codificada pela função geradora exponencial e2x + ex.

(0, 0, 1, 1, 1, 1, . . .)
(2, 3, 5, 9, 17, 33, . . .), ou (an) = 2n + 1

Mais conteúdos dessa disciplina