[일반] n개의 직선의 최대교점 개수문제 질문

[익명(106.102)]

직선이 1개일때는 0

2개면 1

3개면 3

4개면 6

...

이 수열이 계차수열이니까 어쩌고저쩌고 하면된다라고 푸는데

계차수열을 이룬다는걸 어케 증명하냐????

,,,,,,,,,,,,,

[AKIRAx(chrislee93)]

어차피 직선 두개는 최대 한점에서 만나고 만날 조건은 기울기가 다를 때임. 그러니까 직선 하나 추가할 때마다 늘어나는 교점의 최대 수는 추가하기 전 직선의 개수와 같지