Página 1 de 1
Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 28 Mar 2007, 15:38
por paulo testoni
Tem-se [tex3]13[/tex3] pontos distintos cuja maioria pertence a uma reta [tex3]r[/tex3] e os restantes se situam sobre uma paralela a [tex3]r.[/tex3] Com esses pontos como vértices, constroem-se todos os triângulos e quadriláteros convexos possíveis. A razão do número de quadriláteros para o número de triângulos é [tex3]\frac{14}{11}.[/tex3] Quantos dos pontos pertencem a [tex3]r?[/tex3]
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 28 Mar 2007, 18:27
por Thales Gheós
[tex3]x[/tex3] e
[tex3]13-x[/tex3] são os pontos
quadriláteros:
- [tex3]N=\frac{C_{x,2}\cdot C_{13-x,2}}{4}[/tex3]
triângulos:
- [tex3]N=\frac{(13-x)\cdot C_{x,2} + x\cdot C_{13-x,2} }{2}[/tex3]
[tex3]\frac{Q}{T}= \frac{\dfrac{C_{x,2}\cdot C_{13-x,2}}{4}}{\dfrac{(13-x) \cdot C_{x,2} + x\cdot C_{13-x,2} }{2}}[/tex3]
você lida bem com cálculo, acho que já dá... abraço.
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 29 Mar 2007, 10:03
por paulo testoni
Hola Thales.
Agradeço a sua colocação, já havia pensado assim também. Devido aos cálculos tentei outro caminho. Qual a razão desse [tex3]x[/tex3] fora da combinação dos triângulo, e porque dividir por [tex3]2[/tex3]?
meu pensamento:
reta [tex3]r[/tex3] (n.º de pontos) [tex3]\Rightarrow[/tex3] 7, 8, 9, 10, 11, 12
reta [tex3]s[/tex3] (n.º de pontos) [tex3]\Rightarrow[/tex3] 6, 5, 4, 3, 2, 1
Lembrando que a maioria dos pontos pertence a reta [tex3]r.[/tex3] Portanto o que está em negrito não é possível formar quadriláteros já que a reta [tex3]s[/tex3] não tem pontos suficientes para isso, isto é, nesse caso ela não tem [tex3]2[/tex3] pontos. Agora vamos fazer os cáculos até encontrar a resposta.
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 29 Mar 2007, 12:21
por Thales Gheós

- Retas.png (45.25 KiB) Exibido 3682 vezes
Para formar triângulos tomamos dois pontos de uma reta e um da outra, depois fazemos também o inverso. Cada
par de pontos de uma reta se associa com
cada ponto da outra. Daí:
[tex3]N_T=x\cdot C_{13-x,2}+(13-x)\cdot C_{x,2}[/tex3] a divisão por
[tex3]2[/tex3] decorre de que
- [tex3]C_{n,2}=\frac{n\cdot (n-1)}{2!}[/tex3]
[tex3]\frac{Q}{T}=\frac{\dfrac{C_{x,2}\cdot C_{13-x,2}}{4}}{\dfrac{(13-x) \cdot C_{x,2} + x \cdot C_{13-x,2}}{2}}[/tex3]
[tex3]\frac{Q}{T}=\frac{\dfrac{x(x-1)\cdot (13-x)\cdot (12-x)}{4}}{\dfrac{x(x-1)(13-x)+(13-x)\cdot (12-x)x}{2}}[/tex3]
[tex3]\frac{Q}{T}=\frac{x(x-1)\cdot (13-x)\cdot (12-x)}{{2x\cdot (13-x)[(x-1)+(12-x)]}}[/tex3]
[tex3]\frac{Q}{T}=\frac{(x-1)\cdot (12-x)}{{22}}[/tex3]
[tex3]\frac{14}{11}=\frac{-x^2+13x-12}{{22}}[/tex3]
[tex3]28=-x^2+13x-12[/tex3]
[tex3]0=-x^2+13x-40[/tex3]
aí encontramos
- [tex3]x=5 \Rightarrow 13-x=8[/tex3] ou
- [tex3]x=8 \Rightarrow 13-x=5[/tex3]
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 29 Mar 2007, 13:42
por paulo testoni
Hola.
Muito boa a sua explanação. A pergunta também era:Qual a razão desse x fora da combinação dos triângulos?
Com eu havia dito faria pelo meu método.
Tentaria com os pontos 7 e 6, perceberia que a quantidade de quadriláteros 315 não é múltiplo de 14. Tentaria com 8 e 5, agora a quantidade de quadriláteros 280 é múltiplo de 14. logo, teríamos 8 pontos na reta [tex3]r[/tex3] e 5 pontos na reta [tex3]s.[/tex3] Logo essa seria a resposta correta.
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 29 Mar 2007, 16:06
por Thales Gheós
com
[tex3]13[/tex3] pontos e duas retas existem os pares que somam
[tex3]13:[/tex3]
[tex3](1,12)-(2,11)-(3,10)-(4,9)-(5,8)-(6,7)[/tex3]
dá prá fazer por tentativa e êrro. E se fossem
[tex3]57[/tex3] pontos?
Quanto ao
[tex3]x,[/tex3] veja:

- Retas.png (24.09 KiB) Exibido 3669 vezes
cada par de pontos de uma reta se associa a
todos os pontos da outra para formar triângulos.
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 29 Mar 2007, 17:22
por paulo testoni
Hola Thales.
Nesse caso precisaria saber a razão entre as figuras. Mas, de qualquer maneira é ineguável o seu domínio e elegância na resolução dessa questão. Parabenizo o amigo, o fórum só fica enriquecido com a sua presença.
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 26 Jun 2008, 15:14
por Karl Weierstrass
Seja
[tex3]n[/tex3] o número de pontos em
[tex3]r,[/tex3] com
[tex3]n\geq 7.[/tex3] Logo, o número de pontos sobre
[tex3]s,[/tex3] paralela a
[tex3]r,[/tex3] é
[tex3]13-n.[/tex3]
Podemos formar triângulos tomando dois pontos em
[tex3]r[/tex3] e um ponto em
[tex3]s[/tex3] ou um ponto em
[tex3]r[/tex3] e dois pontos em
[tex3]s[/tex3]. Desse modo, há
- [tex3]{n\choose2} \cdot {13-n\choose1}+ {n\choose1} \cdot {13-n\choose2}=\frac{11n(13-n)}{2}[/tex3] triângulos.
Podemos formar quadriláteros convexos tomando dois pontos em
[tex3]r[/tex3] e dois pontos em
[tex3]s[/tex3]. Logo, há
- [tex3]{n\choose2} \cdot {13-n\choose2}=\frac{n(n-1)(13-n)(12-n)}{4}[/tex3] quadriláteros convexos.
Sabemos que
- [tex3]\frac{\dfrac{n(n-1)(13-n)(12-n)}{4} }{\dfrac{11n(13-n)}{2}}=\frac{14}{11}.[/tex3]
Simplificando, obtemos
- [tex3]n^2-13n+40=0\Longrightarrow \begin{cases}n=8\\n=5\end{cases}[/tex3]
Resposta:
[tex3]8[/tex3] pontos.
Re: Análise Combinatória: Combinações Simples e Geometria Plana
Enviado: 26 Jun 2008, 17:27
por paulo testoni
Hola Thales Gheós.
Cara eu nem me lembrava mais e olha que usei a função busca, mas sem sucesso. Achava que tinha ficado no fórum anterior. Essa tiraram do BAÚ DO TUTORBRASIL.
a pergunta do [tex3]x[/tex3] é aquele que está multiplicando a [tex3]C_{13,x - 2}[/tex3]
[tex3]N=\frac{(13-x)\cdot C_{x,2} + x\cdot C_{13-x,2} }{2}[/tex3]