Ensino Médio(FB) Princípio da Inclusão-Exclusão

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Autor do Tópico
Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Out 2021 20 11:21

(FB) Princípio da Inclusão-Exclusão

Mensagem não lida por Deleted User 23699 »

Determine o número de funções sobrejetivas [tex3]f:I_7\rightarrow I_4[/tex3] tais que f(1) = 3, sabendo que [tex3]I_m=\{1,2,3...m\}[/tex3] .
Resposta

2100
Eu cheguei em 2880.
Fiz:
1 1
2 2
3 3
4 4
5
6
7
f(1) já tem sua imagem, que é o 3.
Quero que o 1,2,4 apareçam também: dos 6 números do domínio que sobraram, vou escolher 3 para receberem imagem 1,2,4: C(6,3)
Agora vou permutar 1,2,4 nesses três domínios que acabei escolhendo acima: 3!
Agora todo o contradomínio já foi usado, posso começar a repetir. Preciso de mais 3 imagens, pois já foram 4 (o 1 e as 3 que escolhi). Vou escolher, então, as 3 imagens que vão repetir: C(4,3)
E por fim, vou permutar essas 3 imagens nos 3 domínios que sobraram.
Resumindo:
C(6,3).3!.C(4,3).3! = 2880
(?)




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Médio”