Dado o conjunto [tex3]X = \{ a,b,c,d\}[/tex3]
o número possível de funções distintas [tex3]f[/tex3]
definidas de [tex3]X[/tex3]
em [tex3]X[/tex3]
e tais que a equação [tex3]f(x) = X[/tex3]
tem exatamente uma solução é:
a) 64
b) 81
c) 108
d ) 256
e) 243
Ensino Médio ⇒ Análise Combinatória: PFC e Funções Tópico resolvido
Moderador: [ Moderadores TTB ]
-
jose carlos de almeida 
- Mensagens: 467
- Registrado em: Qua 25 Out, 2006 21:54
- Última visita: 23-03-24
- Localização: SANTO ANDRE
Nov 2006
10
17:06
Análise Combinatória: PFC e Funções
Última edição: jose carlos de almeida (Sex 10 Nov, 2006 17:06). Total de 1 vez.
JOSE CARLOS
-
Dexter 
- Mensagens: 8
- Registrado em: Sáb 11 Nov, 2006 10:38
- Última visita: 06-10-08
- Localização: Rio de Janeiro
Nov 2006
11
14:40
Re: Análise Combinatória: PFC e Funções
Ola Jose,
Não se assuste com o tamanho da resolução, já que em [tex3]70%[/tex3] das linhas abordo a teoria envolvida no assunto de funções!
Vou tentar ser o mais claro possível, começando com:
Relação de [tex3]A[/tex3] em [tex3]B=[/tex3] um conjunto de pares ordenados [tex3](x,y),[/tex3] onde [tex3]x\in A[/tex3] e [tex3]y\in B[/tex3]
Uma função tb é uma relação de [tex3]A[/tex3] em [tex3]B,[/tex3] mas nesse caso para cada [tex3]x[/tex3] devemos ter associado um único [tex3]y[/tex3] ...aqui vc não encontrará, por exemplo, a relação [tex3]\{(2,1),(2,3)\},[/tex3] entende!?
No enunciado é dito que [tex3]f(x)=x[/tex3] tem apenas uma solução, logo vc não poderá encontrar, por exemplo, a relação [tex3]\{(a,a),(b,b),(c,d),(d,c)\},[/tex3] já que [tex3]f(x) = x[/tex3] deve ter apenas uma única solução e ali no conjunto temos duas [tex3](a,a)[/tex3] e [tex3](b,b),[/tex3] note que me preocupei em montar os pares ordenados d tal forma que eu satisfizesse a condição de função "a cada elemento do primeiro conjunto temos associado um único elemento do segundo conjunto"
O que devemos fazer para sanar o problema então?
Vamos montar os conjutos por etapas!
1ª etapa: amarrar a única solução
2ª etapa: prever os conjuntos possiveis formados com os elementos que sobraram
Ex: Amarram que [tex3](a,a)[/tex3] para [tex3]b[/tex3] teremos três caminhos:
[tex3]b[/tex3] ligado ao [tex3]a[/tex3]
[tex3]b[/tex3] ligado ao [tex3]c[/tex3]
[tex3]b[/tex3] ligado ao [tex3]d[/tex3]
[tex3]3[/tex3] possibilidades
Por analogia para [tex3]c[/tex3] teremos mais [tex3]3[/tex3] possibilidades e para [tex3]d[/tex3] mais [tex3]3[/tex3] três possibilidades...
Usando o principio fundamental da contagem teremos que:
Como podemos amarrar [tex3]a, b, c[/tex3] ou [tex3]d[/tex3] teremos [tex3]4.3.3.3=108[/tex3] possibilidades
Ou seja, primeira atitude é amarrar a condição do problema, que é fazer ou [tex3](a,a)[/tex3] ou [tex3](b,b)[/tex3] ou [tex3](c,c)[/tex3] ou [tex3](d,d)[/tex3] e para isso temos [tex3]4[/tex3] possibilidades, a partir do momento que fzmos se tivermos pego [tex3](c,c)[/tex3] não poderá aparecer [tex3](a,a)[/tex3] ou [tex3](b,b)[/tex3] ou [tex3](d,d),[/tex3] então para cada letra podemos escolher de [tex3]4[/tex3] apenas [tex3]3[/tex3] letras ou seja, teremos [tex3]3[/tex3] possibilidades e por isso [tex3]4.3.3.3 =108.[/tex3]
Não se assuste com o tamanho da resolução, já que em [tex3]70%[/tex3] das linhas abordo a teoria envolvida no assunto de funções!
Vou tentar ser o mais claro possível, começando com:
Relação de [tex3]A[/tex3] em [tex3]B=[/tex3] um conjunto de pares ordenados [tex3](x,y),[/tex3] onde [tex3]x\in A[/tex3] e [tex3]y\in B[/tex3]
Uma função tb é uma relação de [tex3]A[/tex3] em [tex3]B,[/tex3] mas nesse caso para cada [tex3]x[/tex3] devemos ter associado um único [tex3]y[/tex3] ...aqui vc não encontrará, por exemplo, a relação [tex3]\{(2,1),(2,3)\},[/tex3] entende!?
No enunciado é dito que [tex3]f(x)=x[/tex3] tem apenas uma solução, logo vc não poderá encontrar, por exemplo, a relação [tex3]\{(a,a),(b,b),(c,d),(d,c)\},[/tex3] já que [tex3]f(x) = x[/tex3] deve ter apenas uma única solução e ali no conjunto temos duas [tex3](a,a)[/tex3] e [tex3](b,b),[/tex3] note que me preocupei em montar os pares ordenados d tal forma que eu satisfizesse a condição de função "a cada elemento do primeiro conjunto temos associado um único elemento do segundo conjunto"
O que devemos fazer para sanar o problema então?
Vamos montar os conjutos por etapas!
1ª etapa: amarrar a única solução
2ª etapa: prever os conjuntos possiveis formados com os elementos que sobraram
Ex: Amarram que [tex3](a,a)[/tex3] para [tex3]b[/tex3] teremos três caminhos:
[tex3]b[/tex3] ligado ao [tex3]a[/tex3]
[tex3]b[/tex3] ligado ao [tex3]c[/tex3]
[tex3]b[/tex3] ligado ao [tex3]d[/tex3]
[tex3]3[/tex3] possibilidades
Por analogia para [tex3]c[/tex3] teremos mais [tex3]3[/tex3] possibilidades e para [tex3]d[/tex3] mais [tex3]3[/tex3] três possibilidades...
Usando o principio fundamental da contagem teremos que:
Como podemos amarrar [tex3]a, b, c[/tex3] ou [tex3]d[/tex3] teremos [tex3]4.3.3.3=108[/tex3] possibilidades
Ou seja, primeira atitude é amarrar a condição do problema, que é fazer ou [tex3](a,a)[/tex3] ou [tex3](b,b)[/tex3] ou [tex3](c,c)[/tex3] ou [tex3](d,d)[/tex3] e para isso temos [tex3]4[/tex3] possibilidades, a partir do momento que fzmos se tivermos pego [tex3](c,c)[/tex3] não poderá aparecer [tex3](a,a)[/tex3] ou [tex3](b,b)[/tex3] ou [tex3](d,d),[/tex3] então para cada letra podemos escolher de [tex3]4[/tex3] apenas [tex3]3[/tex3] letras ou seja, teremos [tex3]3[/tex3] possibilidades e por isso [tex3]4.3.3.3 =108.[/tex3]
Última edição: Dexter (Sáb 11 Nov, 2006 14:40). Total de 1 vez.
"Quem de nada duvida, nada sabe..."
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 996 Exibições
-
Última msg por csmarcelo
-
- 1 Respostas
- 959 Exibições
-
Última msg por deBroglie
-
- 4 Respostas
- 1587 Exibições
-
Última msg por Literária
-
- 1 Respostas
- 524 Exibições
-
Última msg por joaopcarv
-
- 2 Respostas
- 2800 Exibições
-
Última msg por ocotoconinja
