서로 다른 n개의 점에서 3개의 점을 선택하여 만들 수 있는 삼각형의 개수를 구하는 문제는 조합론에서 자주 등장하는 문제입니다. 특히, 6개의 점 중에서 3개의 점을 선택하여 만들 수 있는 삼각형의 개수를 구하는 공식은 'nCr' 조합 공식을 활용하여 쉽게 계산할 수 있습니다. 여기서 'n'은 전체 점의 개수를 의미하며, 'r'은 삼각형을 만들기 위해 선택해야 하는 점의 개수, 즉 3을 의미합니다.
삼각형 개수 구하는 공식
일반적으로 n개의 서로 다른 점에서 k개의 점을 선택하는 조합의 수는 다음과 같은 공식으로 나타낼 수 있습니다.
C(n, k) = n! / (k! * (n-k)!)
여기서 '!'는 팩토리얼(factorial)을 의미합니다. 예를 들어, 5! = 5 * 4 * 3 * 2 * 1 입니다.
이 공식을 6개의 점에서 3개의 점을 선택하여 삼각형을 만드는 경우에 적용하면 다음과 같습니다.
n = 6 (전체 점의 개수) k = 3 (삼각형을 만들기 위해 선택하는 점의 개수)
C(6, 3) = 6! / (3! * (6-3)!) C(6, 3) = 6! / (3! * 3!) C(6, 3) = (6 * 5 * 4 * 3 * 2 * 1) / ((3 * 2 * 1) * (3 * 2 * 1)) C(6, 3) = 720 / (6 * 6) C(6, 3) = 720 / 36 C(6, 3) = 20
따라서 6개의 점에서 3개의 점을 선택하여 만들 수 있는 삼각형의 개수는 20개입니다.
주의사항: 일직선 상의 점
위 공식은 모든 점이 서로 다른 위치에 있어 어느 세 점을 선택해도 일직선이 되지 않는 경우에만 적용됩니다. 만약 주어진 6개의 점 중에 3개 이상의 점이 일직선 상에 있다면, 해당 점들을 선택해서는 삼각형을 만들 수 없으므로 전체 삼각형의 개수에서 제외해야 합니다.
예를 들어, 6개의 점 중 4개의 점이 한 직선 위에 있다고 가정해 봅시다. 이 경우, 이 4개의 점 중 3개를 선택하는 조합은 C(4, 3) = 4가지인데, 이 4가지 경우는 삼각형이 되지 않습니다. 따라서 전체 삼각형 개수인 20개에서 이 4가지를 빼주어야 합니다. 즉, 20 - 4 = 16개의 삼각형을 만들 수 있습니다.
결론
6개의 점으로 만들 수 있는 삼각형의 개수는 각 점이 서로 다른 위치에 있을 경우 조합 공식 C(6, 3)을 사용하여 20개입니다. 하지만 점들이 일직선 상에 위치하는 경우가 있다면, 해당 경우를 고려하여 빼주어야 정확한 삼각형의 개수를 구할 수 있습니다.