PROFMAT 2021 – Questão 4 | Combinatória em Circunferência
Existem 12 pontos distintos sobre uma circunferência.
Quantos polígonos convexos inscríveis podemos construir com esses pontos?
(A) 2014
(B) 3015
(C) 4017
(D) 5012
(E) 6015
Ver solução passo a passo
Resposta correta: (C)
Para formar um polígono convexo inscrível em uma circunferência, precisamos de **pelo menos 3 pontos**. Portanto, devemos contar todos os subconjuntos de pontos com 3 ou mais elementos.
O número total de subconjuntos de um conjunto com 12 elementos é: \[ 2^{12} = 4096 \]
Devemos remover:
- O conjunto vazio → 1 subconjunto
- Os 12 subconjuntos unitários → 12 subconjuntos
- Os 66 subconjuntos com 2 elementos → \( \binom{12}{2} = 66 \)
Cálculo final: \[ 2^{12} – 1 – 12 – 66 = 4017 \]
✅ Aprenda mais com nossos Mapas Mentais de Matemática
📘 E baixe os 10 eBooks de Matemática para turbinar seus estudos!
📘 E baixe os 10 eBooks de Matemática para turbinar seus estudos!