Pular para o conteúdo
No Gabarito

Fuvest 2023 · 2ª fase · 2º dia · Matemática · Questão 03

Fuvest 2023 2ª fase, 2º dia, questão 3 (Matemática): contagem de funções, involuções e permutações sem ponto fixo

Matemática · Análise combinatória · caderno oficial

Considerando A = {1, 2, 3, 4} e B = {1, 2, 3, 4, 5, 6}.

Note e adote: dizemos que n ∈ B é um ponto fixo de f se f(n) = n.

a) Quantas funções f: A → A (não necessariamente sobrejetoras) existem?

b) Quantas são as funções f: B → B que satisfazem f(f(n)) = n, para todo n ∈ B?

c) Escolhendo aleatoriamente uma função f: B → B bijetora, qual é a probabilidade de f ter ao menos um ponto fixo?

Você vê os critérios de correção da Fuvest, marca o que a sua resposta contemplou e recebe a nota. Para isso, entre na sua conta grátis: o que você escreveu fica guardado.