Questão prova concurso anal. combinatória

por **fernandocez** » Sáb Mar 05, 2011 00:01

Oi pessoal fera em Matemática. Tô tentando resolver uma questão que acho ser Anál. comb.

34. O número de subconjunto de A = {1, 2, 3, 4} que contém ou elemento 2 ou o elemento 3 é:
resposta: 12

Eu não consegui chegar esse número, eu encontrei.
(2),(1,2),(2,4),(1,2,4)
(3),(1,3),(3,4),(1,3,4)
8 combinações. Faltou 4.

por **Renato_RJ** » Sáb Mar 05, 2011 05:04

Boa noite Fernando....

Editei o meu post pois vi que eu tinha cometido um engano com a combinatória... Mas o problema não limita o número máximo de elementos de cada subconjunto ?

[ ]'s
Renato.

por **LuizAquino** » Sáb Mar 05, 2011 10:07

Observação
Subconjuntos contendo o elemento 2 ou o elemento 3 significa que ele pode conter:

o elemento 2, mas não o elemento 3;
o elemento 3, mas não o elemento 2;
os elemento 2 e 3;

Por exemplo, no subconjunto {1, 2, 3} podemos afirmar que ele contém o elemento 2 ou o elemento 3.

por **Renato_RJ** » Sáb Mar 05, 2011 15:35

Exatamente prof. Luiz... Eu fiz umas contas aqui e acabei achando mais de 12 subconjuntos, estaria certo isso ?? Pois fiz subconjuntos com 1, 2 e 3 elementos, aí dá mais de 12... Se eu fizer somente com 1 e 2 elementos, consigo os 12, veja:

S = (2), (1,2), (2,1), (2,3), (3,2), (2,4), (4,2), (3), (1,3), (3,1), (3,4), (4,3)

S = (2), (1,2), (2,1), (2,3), (3,2), (2,4), (4,2), (3), (1,3), (3,1), (3,4), (4,3)

Mas se eu acrescentar os subconjuntos com 3 elementos, a contagem passa dos 12, essa linha de pensamento está certa ou estou errando em algum lugar ? Por exemplo, eu não posso considerar o caso (2,3) e (3,2) ? Eles deveriam ser considerados como repetição já que seus elementos são os mesmos mas em ordem diferente ?

[ ]'s
Renato.

por **LuizAquino** » Sáb Mar 05, 2011 16:03

Os conjuntos A={1, 1, 1, 2, 2, 3, 3} e B={3, 2, 1, 2, 1, 1, 3} representam na verdade o mesmo conjunto C = {1, 2, 3}.

Além disso, vamos tomar cuidado com a notação!

Por convenção, $A = (a_1,\, a_2,\, \ldots,\, a_n)$ é uma n-upla ordenada, isto é, um ponto em $\mathbb{R}^n$ . Já $A = \{a_1,\, a_2,\, \ldots,\, a_n\}$ é um conjunto com n elementos (obviamente, aqui estou considerando que cada elemento a_i

é distinto dos outros para que o conjunto tenha n elementos).

Por exemplo, A=(1, 2) é um ponto no plano (que obviamente é distinto de B=(2, 1)), mas A={1, 2} é o conjunto formado pelos elementos 1 e 2 (que obviamente é igual ao conjunto B={2, 1}).

por **fernandocez** » Sáb Mar 05, 2011 18:55

LuizAquino escreveu:Observação
Subconjuntos contendo o elemento 2 ou o elemento 3 significa que ele pode conter:
o elemento 2, mas não o elemento 3;
o elemento 3, mas não o elemento 2;
os elemento 2 e 3;

Por exemplo, no subconjunto {1, 2, 3} podemos afirmar que ele contém o elemento 2 ou o elemento 3.

Oi Luiz eu li o que vcs escreveram acima, mas continuo em dúvida. Então eu poderia acrescentar os subconjuntos (1,2,3), (2,3,4),(1,2,3,4)... Mas quando fala ou 2 ou 3, são os elemento número 2 e número 3? Ou é a quantidade de elementos no subconjuntos? Pensei que seria uma questão simples. Obrigado a força.

por **LuizAquino** » Sáb Mar 05, 2011 19:19

fernandocez escreveu:Mas quando fala ou 2 ou 3, são os elemento número 2 e número 3? Ou é a quantidade de elementos no subconjuntos? Pensei que seria uma questão simples.

Como disse anteriormente, quando a questão diz que o subconjunto contém o elemento 2 ou o elemento 3, ela está querendo que o subconjunto formado possua o elemento 2 ou o elemento 3. Por exemplo, qualquer um dos subconjuntos a seguir atende esse requisito: {2}, {3}, {1, 2}, {3, 4}, {2, 3}, {1, 2, 3}, {1, 2, 3, 4}, etc.