초기 전화망은 각각의 전화기가 모두 연결된 형태로 구성되었다. 이와 같… | [정보통신산업기사 필기] 17년 2회차 기출문제 상세 페이지
1[정보통신산업기사 필기] 17년 2회차
초기 전화망은 각각의 전화기가 모두 연결된 형태로 구성되었다. 이와 같은 구성의 경우, 전화기 n개를 연결하기 위해 필요한 회선의 개수는?
1
(n-1)/2
2
n(n-1)/2
3
(n+1)/2
4
n(n+1)/2
해설
전화기 n개를 모두 서로 연결하는 데 필요한 회선은 n(n-1)/2이다.
서로 다른 두 전화기를 잇는 쌍의 수이므로 n개 중 2개를 고르는 경우의 수와 같다.
- (n-1)/2는 n에 비례해 늘어 모든 쌍을 잇기에 부족하다.
- (n+1)/2도 n에 비례해 늘어 모든 쌍을 잇기에 부족하다.
- n(n+1)/2는 자기 자신과의 연결까지 센 값이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.