[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: ajuda



Oi Filho,
 
Este já foi respondido: se k é o número de retas e n, o no. de pontos de interseção, então {k\choose 2}\geq n,
onde {k\choose 2}=[k(k-1)]/2 e \geq representa >= \geq  greater than or equal. Resolvendo obtemos a resposta do
professor Rousseau (já enviada para a lista) usando a função ceiling ou teto.
 
Veja que para n=6, k=4 é necessário. Podemos ter 4 retas e 0 pontos de interseção.
 
[ ]'s
Luís
 
 
-----Mensagem Original-----
De: Filho
Enviada em: Sexta-feira, 8 de Setembro de 2000 23:38
Assunto: ajuda

PUC-SP
Qual é o menor número de retas que se devem traçar em um plano, de modo a obter 6 pontos de interseção?
Comentários: Por construção é fácil ver que 4 retas é o suficiente.
 
Gostaria que resolvessem usando recursos de combinatória a situação abaixo:
 
Qual é o menor número de retas que se devem traçar em um plano, de
modo a obter n pontos de interseção ?