Número de Funções Crescentes
2 participantes
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Número de Funções Crescentes
por fernandobvm 21/4/2017, 11:36 am
O número de funções crescentes f : {1,2,3,4,5} -> {1,2,3,4} é?
Resposta:
Resposta:
fernandobvm- Padawan
- Mensagens : 70
Data de inscrição : 04/02/2014
Idade : 24
Localização : Fortaleza, Ceará- Brasil
Re: Número de Funções Crescentes
por Ashitaka 21/4/2017, 11:13 pm
Quantas são as funções crescentes de A em B, se #A = m e #B = n?
Se o menor elemento de A se liga ao menor de B, há n opções de ligação para cada um dos outros (m-1) elementos de A. Logo, n^(m-1).
Se o menor elemento de A se liga ao segundo menor de B, há (n-1) opções de ligação para cada um dos outros (m-1) elementos de A. Logo, (n-1)^(m-1).
...
A resposta é n^(m-1) + (n-1)^(m-1) + (n-2)^(m-1) + ... + 1.
Logo, se não errei nada, para o teu problema, basta usar m = 5 e n = 4. Confirme aí e me diga se deu certo. Esse problema deveria estar em análise combinatória.
Se o menor elemento de A se liga ao menor de B, há n opções de ligação para cada um dos outros (m-1) elementos de A. Logo, n^(m-1).
Se o menor elemento de A se liga ao segundo menor de B, há (n-1) opções de ligação para cada um dos outros (m-1) elementos de A. Logo, (n-1)^(m-1).
...
A resposta é n^(m-1) + (n-1)^(m-1) + (n-2)^(m-1) + ... + 1.
Logo, se não errei nada, para o teu problema, basta usar m = 5 e n = 4. Confirme aí e me diga se deu certo. Esse problema deveria estar em análise combinatória.
Ashitaka- Monitor
- Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo
Re: Número de Funções Crescentes
por fernandobvm 22/4/2017, 4:11 pm
Eu apliquei os valores, mas deu bem distante da resposta. :/Ashitaka escreveu:Quantas são as funções crescentes de A em B, se #A = m e #B = n?
Se o menor elemento de A se liga ao menor de B, há n opções de ligação para cada um dos outros (m-1) elementos de A. Logo, n^(m-1).
Se o menor elemento de A se liga ao segundo menor de B, há (n-1) opções de ligação para cada um dos outros (m-1) elementos de A. Logo, (n-1)^(m-1).
...
A resposta é n^(m-1) + (n-1)^(m-1) + (n-2)^(m-1) + ... + 1.
Logo, se não errei nada, para o teu problema, basta usar m = 5 e n = 4. Confirme aí e me diga se deu certo. Esse problema deveria estar em análise combinatória.
fernandobvm- Padawan
- Mensagens : 70
Data de inscrição : 04/02/2014
Idade : 24
Localização : Fortaleza, Ceará- Brasil
Re: Número de Funções Crescentes
por Ashitaka 22/4/2017, 5:23 pm
Só agora vi um erro grande no que fiz hahaha vou ter que repensar. Se fosse "estritamente crescentes" seria mais fácil...
Enfim, pra não ficar segurando o problema pensando para m e n elementos, é mais fácil, nesse caso aí, fazer uma contagem por grupos, separando em casos mesmo, já que a resposta não é um valor tão alto.
Tem que ter em mente que cada elemento de A, a partir do 1, deve se ligar a um menor ou igual ao anterior em B.
Enfim, pra não ficar segurando o problema pensando para m e n elementos, é mais fácil, nesse caso aí, fazer uma contagem por grupos, separando em casos mesmo, já que a resposta não é um valor tão alto.
Tem que ter em mente que cada elemento de A, a partir do 1, deve se ligar a um menor ou igual ao anterior em B.
Ashitaka- Monitor
- Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo
Tópicos semelhantes» Funções crescentes
» Quantidade de funções crescentes
» Conjunto
» Número de funções
» Número de funções
» Quantidade de funções crescentes
» Conjunto
» Número de funções
» Número de funções
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos|
|
|
