[문제/풀이] 삼각형 개수의 최댓값

[익명(118.235)]

n = 6, 7, 8, 9일 때 직선 n개로 만들 수 있는 삼각형 개수의 최댓값은?

n = 10일 때는 미해결 문제임

[관련 링크]

이 문제에 대한 풀이

[익명(211.173)]

삼각형 중간에 선있으면 그거는 삼각형으로 안쳐줌??

[익명(110.70)]

삼각형을 포함하는 삼각형은 안 됨. 직선에 의해 나뉜 영역의 모양이 삼각형이어야 함.

[익명(110.70)]

n = 5일 때 삼각형 개수가 10개가 아니라 5개라는걸 생각하면 명확할듯

[익명(211.173)]

n=5일때부터 3개씩 증가하는거 맞음?? 그거보다 더많이는 못그리겠는데

[익명(110.70)]

ㄴㄴ 그렇게 간단한 규칙성을 띠진 않음

[익명(118.235)]

근데 직선 6개에 삼각형 8개가 가능함?

[익명(211.173)]

다시보니 7개네