Questão 2030692

• Banca: COPEVE-UFAL
• Órgão: Prefeitura de Maceió - AL
• Ano: 2016
• Provas: COPEVE-UFAL - 2016 - Prefeitura de Maceió - AL - Assistente - Secretário Escolar
• Disciplina: Raciocínio Lógico
• Assuntos: Diagramas de Venn (Conjuntos)

[...] 1.1 Grafos

Para qualquer conjunto V, denotaremos por V² o conjunto de todos os pares não-ordenados de elementos de V. Se V tem n

elementos então V²

tem ______________ elementos.

Os elementos de V² serão identificados com os subconjuntos de V que têm 2 elementos. Assim, cada elemento de V² terá a forma {v, w}, sendo v e w dois elementos distintos de V.

[...]

Disponível em: <http://www.ime.usp.br/~pf/teoriadosgrafos/texto/TeoriaDosGrafos.pdf>. Acesso em: 04 jul. 2016 (adaptado).

Qual a expressão que preenche corretamente a lacuna?

• A. n
• B. n²
• C. n/2
• D. n(n-1)
• E. n(n-1)/2

Gabarito: E

Comentários

• Gabarito: (E)

  Conjunto de 2 elementos não ordenados do conjunto V, não importando a ordem. Estamos falando da combinação, dois a dois, de um grupo V, que contém n elementos.

  n!/2!(n-2)! = n(n-1)(n-2)! / 2(n-2)! = n(n-1)/2

• exemplo: 

  n = 3 

  V = { 1, 2, 3}

  V2 = (1,2) , (1,3), (2,3), 3 elementos

   n(n-1)/2 = 3 x 2 / 2 = 3 elementos

   

  creio que seja assim

• Achei que "não importando a ordem" referia-se a posição inerente à sequência, eg: {(2,3),(3,1)...} ante a (2,3) != (3,2).

• 1 e 3 não fazem parte de números pares. Como o comentário anterior pode supor o impossível??. Sinceramente, não entendi.

   

• não entendi "miséra" de nada!

• Ok. Ótimo.

  Gostaria de saber o por quê de não ter aplicado esta lógica das Expressões Partitivas no texto supracitado?