기출문제
컴퓨터시스템기사(A형) 2017년 30번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_30.jpg)
해설
25개의 노드를 완전 연결하기 위해 필요한 회선의 수는 각 노드가 다른 모든 노드와 연결되는 경우의 수를 계산하면 됩니다. 이는 조합 수식으로 표현할 수 있으며, 공식은 $\binom{n}{2} = \frac{n(n-1)}{2}$입니다. 여기서 $n$은 노드의 수입니다. 따라서 $n = 25$일 때, 필요한 회선의 수는 $\frac{25 \times 24}{2} = 300$입니다. 그러므로 정답은 2번입니다.