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