Três pontos que não estão em uma linha determinam três linhas. Quantas linhas são determinadas por sete pontos, não três dos quais estão em linha?

Três pontos que não estão em uma linha determinam três linhas. Quantas linhas são determinadas por sete pontos, não três dos quais estão em linha?
Anonim

Responda:

21

Explicação:

Tenho certeza de que há uma maneira mais analítica e teórica de prosseguir, mas aqui está um experimento mental que fiz para encontrar a resposta para o caso de 7 pontos:

Desenhe 3 pontos nos cantos de um belo triângulo equilátero. Você facilmente se satisfaz que eles determinam 3 linhas para conectar os 3 pontos.

Então podemos dizer que existe uma função f, tal que f (3) = 3

Adicione um quarto ponto. Desenhe linhas para conectar todos os três pontos anteriores. Você precisa de mais 3 linhas para fazer isso, para um total de 6.

f (4) = 6.

Adicione um quinto ponto. conecte-se a todos os 4 pontos anteriores. Você precisa de 4 linhas adicionais para fazer isso, para um total de 10.

Você começa a ver um padrão:

f (n) = f (n-1) + n-1

a partir disso você pode passar para a resposta:

f (5) = f (4) + 4 = 10

f (6) = f (5) + 5 = 15

f (7) = f (6) + 6 = 21

BOA SORTE