모두CBT

초기 전화망은 각각의 전화기가 모두 연결된 형태로 구성되었다. 이와 같… | [정보통신산업기사 필기] 16년 1회차 기출문제 상세 페이지

1[정보통신산업기사 필기] 16년 1회차
초기 전화망은 각각의 전화기가 모두 연결된 형태로 구성되었다. 이와 같은 구성의 경우, 전화기 n개를 연결하기 위해 필요한 회선의 개수는?
1
(n-1)/2
2
n(n-1)/2
3
(n+1)/2
4
n(n+1)/2
해설

모든 전화기를 서로 직접 연결(망형)하면 전화기 쌍의 수만큼 회선이 필요하므로 n(n-1)/2입니다.

(n2)=n(n−1)2\dbinom{n}{2} = \dfrac{n(n-1)}{2}

n=2⇒2×12=1n=2 \Rightarrow \dfrac{2 \times 1}{2} = 1 회선이 되어 두 대 사이에 선 하나가 맞습니다.

  • n−12\dfrac{n-1}{2}은 n=2일 때 0.5회선이 되어 성립하지 않습니다.
  • n+12\dfrac{n+1}{2}은 n=2일 때 1.5회선이 되어 정수가 아닙니다.
  • n(n+1)2\dfrac{n(n+1)}{2}은 n=2일 때 3회선이 되어 두 대에 필요한 1회선보다 많습니다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.