[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Por favor opinem sobre a minha solução



Seja Fn o conjunto de todas as bijeções f de {1,...,n} em {1,...,n}
satisfazendo
(i) f(k) <= k+1 para k = 1, 2, 3, ... n e (ii) f(k) =/ k para k = 2, 3,
...,n.

Determine a probabilidade de que f(1)/= 1 para um f arbitrário em Fn

Solução:

Veja que não há apenas f(1) = 1, pois temos f(2), f(3), ..., f(n) que pode
satisfazer como imagem 1.
Por definição de função: Um domínio possui apenas uma imagem.

Prova:
f(1) = (1,2)
f(2) = (1,3)
...
f(n) = (1,2,3, ... n-1)

Uma possibilidade visível é termos 1 ou mais domínio com a mesma imagem. ex:
f(1) = 1, f(2) = 1, ... , f(i) = 1.
Vemos pela bijeção que o fato é extremamente falso. Já que temos que
sustentar a injeção da função.
Por probabilidade temos 1/n, ou seja, uma função dentre n funções que
assumirá a imagem 1.

Conclusão: se temos 1/n de probabilidade de assumirmos 1 como imagem. A
probabilidade de f(1) não assumir 1 como imagem será de n-1/n, ou seja,
dentre n funções temos n-1 funções que não poderão assumir, já que uma
qualquer função já assumiu a imagem 1.