[obm-l] análise combinatória I

2003-03-03 Por tôpico Faelccmm
Olá pessoal,

Como resolver esta:

(UF. UBERLÂNDIA) Em um plano há 12 pontos, dos quais três nunca são colineares, exceto 5 que estão sobre uma mesma reta. O número de retas determinadas por esses pontos é:

resp: 56



Re: [obm-l] análise combinatória I

2003-03-03 Por tôpico Marcelo Leitner
On Mon, Mar 03, 2003 at 03:19:19PM -0500, [EMAIL PROTECTED] wrote:
 Olá pessoal,
 
 Como resolver esta:
 
 (UF. UBERLÂNDIA) Em um plano há 12 pontos, dos quais três nunca são 
 colineares, exceto 5 que estão sobre uma mesma reta. O número de retas 
 determinadas por esses pontos é:
 
 resp: 56
 
---end quoted text---

Esse voce pode fazer assim, C_12,2 - C_5,2, ou seja, o numero de retas
que sao formadas no total (2 pontos definem uma reta, por isso 2 a 2, e
como uma reta nao tem sentido, tanto faz se vai de A p/ B ou de B p/ A,
por isso combinacao) menos o numero de retas coincidentes.
Calculando as combinacoes, vc chegara em 6*11 - 5*2 = 66 - 10 = 56

[]'s
-- 
Marcelo R Leitner [EMAIL PROTECTED]
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é [EMAIL PROTECTED]
=


Re: [obm-l] análise combinatória I

2003-03-03 Por tôpico A. C. Morgado






  Ha tres tipos de retas:
 1) a reta dos 5 pontos
 2) retas determinadaspor um dos 5 pontos e um dos outros 7; essas sao em 
numero de 5x7=35
 3) retas determinadas por dois dos 7 pontos; essas sao em numero de C(7,2) 
= 21.
 A resposta eh 1+35+21=57.
 Seu gabarito, como sempre estah errado.
 Faa um favor a todos nos e, principalmente, a voce. Jogue fora esse fasciculo 
e leia um bom livro.
 Outra soluao:
 Para formar uma reta voce deve escolher 2 dos 12 pontos, o que pode ser
feito de C(12,2)=66 modos. Nessa brinacadeira a reta dos 5 pontos foi contado
C(5,2)=10 vezes. Retirando-a, a contagem baixa para 66 - 10 = 56. Mas aih
nos exageramos pois retiramos essa reta todas as vezes que ela foi contada
e uma vez ela deve ser contada. A resposta eh 57.
 Esse erro mostra que o autor dos seus fasciculos eh muito ruim de Combinatoria. 
Nesses fasciculos aprende-se tanto quanto em aula de futebol dada pelo Junior 
Baiano.
 Morgado
 [EMAIL PROTECTED]
wrote:
 
Ol pessoal, 
  
 Como resolver esta: 
  
 (UF. UBERLNDIA) Em um plano h 12 pontos, dos quais trs nunca so colineares, 
exceto 5 que esto sobre uma mesma reta. O nmero de retas determinadas por 
esses pontos : 
  
 resp: 56