Questão prova concurso anal. combinatória

[fernandocez]

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.

[Renato_RJ]

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.

[LuizAquino]

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.

[Renato_RJ]

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:



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.

[LuizAquino]

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, é uma n-upla ordenada, isto é, um ponto em . Já é um conjunto com n elementos (obviamente, aqui estou considerando que cada elemento é 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}).

[fernandocez]

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.

[LuizAquino]

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.

[fernandocez]

Valeu Luiz e Renato. Agora entendi realmente forma 12 subconjuntos.

{2},{1,2},{2,4},{1,2,4}
{3},{1,3},{3,4},1,3,4}
{2,3},{1,2,3},{2,3,4},{1,2,3,4}