정보 보안 일반정보보안기사 · 2013년10월26일 · 63/100
63.10명의 사람이 있다. 각 개인간 비밀키를 구성할 경우 몇개의 키가 필요한가?
1
35
2
45정답
3
55
4
65
해설
10명의 사람 중에서 2명을 선택하여 비밀키를 구성하는 경우 C(10, 2)를 계산해야 합니다 C(n, r) = n! / (r! * (n - r)!) 여기서 "!"는 팩토리얼(factorial)을 나타내며, 주어진 수에서 1씩 줄여가며 모든 양의 정수를 곱하는 연산입니다. C(10, 2) = 10! / (2! * (10 - 2)!) 10! = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 3,628,800 2! = 2 * 1 = 2 (10 - 2)! = 8! = 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 40,320 C(10, 2) = 3,628,800 / (2 * 40,320) = 45