Ensino Médio ⇒ Análise Combinatória: Combinações Simples e Geometria Plana Tópico resolvido
- carlos_neves Offline
- Mensagens: 26
- Registrado em: 19 Jun 2007, 01:22
Jul 2007
10
15:42
Análise Combinatória: Combinações Simples e Geometria Plana
Estou com dificuldade nesta questão:
Dados n pontos de um plano, não havendo 3 colineares, quantos são os pontos de intersecção das retas formadas por esses pontos, excluindo desse número os n pontos dados?
Agradeço qualquer ajuda.
Dados n pontos de um plano, não havendo 3 colineares, quantos são os pontos de intersecção das retas formadas por esses pontos, excluindo desse número os n pontos dados?
Agradeço qualquer ajuda.
- Thales Gheós Offline
- Mensagens: 1721
- Registrado em: 24 Nov 2006, 12:52
- Localização: São Paulo - Brasil
- Agradeceu: 1 vez
- Agradeceram: 122 vezes
Jul 2007
11
16:17
Re: Análise Combinatória: Combinações Simples e Geometria Plana
[tex3]C_n^3=\frac{n!}{6(n-3)!}[/tex3] é o número de retas
cada reta pode cruzar todas as outras:
[tex3]\left(\frac{n!}{6(n-3)!}\right)^2[/tex3] é o número de pontos de cruzamento
[tex3]\left(\frac{n!}{6(n-3)!}\right)^2-n[/tex3] é o número de pontos de cruzamento excluídos os [tex3]n[/tex3] pontos dados.
Ainda dá prá melhorar:
[tex3]\left(\frac{n!}{6(n-3)!}\right)^2-n=\left(\frac{(n-4)!}{6}\right)^2-n[/tex3]
cada reta pode cruzar todas as outras:
[tex3]\left(\frac{n!}{6(n-3)!}\right)^2[/tex3] é o número de pontos de cruzamento
[tex3]\left(\frac{n!}{6(n-3)!}\right)^2-n[/tex3] é o número de pontos de cruzamento excluídos os [tex3]n[/tex3] pontos dados.
Ainda dá prá melhorar:
[tex3]\left(\frac{n!}{6(n-3)!}\right)^2-n=\left(\frac{(n-4)!}{6}\right)^2-n[/tex3]
"Si non e vero, e bene trovato..."
- carlos_neves Offline
- Mensagens: 26
- Registrado em: 19 Jun 2007, 01:22
Jul 2007
11
18:42
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Thales, obrigado por responder.
Acredito que você cometeu alguns enganos.
O número de retas é [tex3]C_n^2[/tex3].
[tex3]C_n^3[/tex3] é o número de triângulos que podem ser feitos com os n pontos.
A resposta dada é [tex3]3.C_n^4[/tex3].
Acredito que você cometeu alguns enganos.
O número de retas é [tex3]C_n^2[/tex3].
[tex3]C_n^3[/tex3] é o número de triângulos que podem ser feitos com os n pontos.
A resposta dada é [tex3]3.C_n^4[/tex3].
- carlos_neves Offline
- Mensagens: 26
- Registrado em: 19 Jun 2007, 01:22
Jul 2007
15
17:50
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Alguém mais tem alguma idéia para resolver essa questão?
Não consigo chegar na resposta.
Não consigo chegar na resposta.
- Alexandre_SC Offline
- Mensagens: 505
- Registrado em: 06 Mai 2007, 21:13
- Localização: Joinville - SC
- Agradeceram: 13 vezes
Jul 2007
22
19:04
Re: Análise Combinatória: Combinações Simples e Geometria Plana
eu penso o seguinte
número de retas = [tex3]C_n^2 = \frac{n!}{2*(n-2)!} = \frac{n!*(n-1)*n}{2 n!} = \frac{n^2-n}{2}[/tex3]
É verdade que o problema não especificou se quantas das retas formadas são paralelas.
vou considerar que não há!
[tex3]\frac{n^2-n}{2} * \(\frac{n^2-n}{2}-1\) = \frac{n^4-2n^3+n}{4}[/tex3]
[tex3]\frac{n^4-2n^3-3n}{4}[/tex3]
Que tal, HORRÍVEL Tantas resoluções distintas para o mesmo problema!
:twisted:
número de retas = [tex3]C_n^2 = \frac{n!}{2*(n-2)!} = \frac{n!*(n-1)*n}{2 n!} = \frac{n^2-n}{2}[/tex3]
É verdade que o problema não especificou se quantas das retas formadas são paralelas.
vou considerar que não há!
[tex3]\frac{n^2-n}{2} * \(\frac{n^2-n}{2}-1\) = \frac{n^4-2n^3+n}{4}[/tex3]
[tex3]\frac{n^4-2n^3-3n}{4}[/tex3]
Que tal, HORRÍVEL Tantas resoluções distintas para o mesmo problema!
:twisted:
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 1 Resp.
- 2128 Exibições
-
Últ. msg por paulo testoni
-
- 8 Resp.
- 4220 Exibições
-
Últ. msg por Thales Gheós
-
- 2 Resp.
- 2292 Exibições
-
Últ. msg por fabit
-
- 2 Resp.
- 1415 Exibições
-
Últ. msg por razsor
-
- 1 Resp.
- 3416 Exibições
-
Últ. msg por paulo testoni
![🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/fD8ohgS6JKo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/np7jAEKAjTE/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/vb1b6e7VXjw/mqdefault.jpg)
![🔴 [ENEM 2025 Belém Live 09] Matemática - Resolução de 176 até 180](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/krrZ-ei9zSY/mqdefault.jpg)
![🔴 [ENEM 2025 Belém Live 08] Matemática - Resolução de 171 até 175](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/MvNi78z2R8o/mqdefault.jpg)
![🔴 [ENEM 2025 Belém Live 07] Matemática - Resolução de 166 até 170](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/X_1EIDOwGVg/mqdefault.jpg)