|
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-----
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
?
|