IME / ITA ⇒ (EN - 81) Combinatória Tópico resolvido

[Deleted User 23699]

Se o conjunto A tem 6 elementos e B tem 8 elementos, o número de funções de A em B que podem ser definidas:
a) 10160
b) 218
c) 28
d) 3003
e) 56

Resposta

---

Gabarito do livro do Rufino: "68"

Minha solução deu um valor absurdo, abaixo...

Resposta

---

Se tenho 6 elementos no domínio e 8 do contradomínio, para cada elemento do domínio posso escolher entre 8 elementos do contradomínio. Isso implicaria que a resposta é 8^6, um número muito maior que a resposta.

Na parte teórica, prestei atenção que: todos os elementos do domínio devem ter um parceiro no contradomínio (imagem). E nada impede que todos tenham a mesma imagem f(x) = 8, por exemplo.

[Deleted User 23699]

Resolução de uma questão idêntica, ITA 72. Essa questão da escola naval não possui gabarito mesmo.

viewtopic.php?t=26088