0~9의 숫자 4개를 늘어놓아 만드는 4자리 비밀번호에서, 같은 숫자를 몇 번 사용해도 되고 맨 앞자리가 0이어도 될 때, 만들 수 있는 비밀번호의 수는?

정답: C. 10,000가지

4개의 자리 각각에서 0~9의 10가지 숫자를 고를 수 있으므로, 중복을 허용하는 순열(중복 순열)의 수는 10⁴ = 10,000가지입니다. 같은 숫자를 사용할 수 없는 경우는 10P4 = 10 × 9 × 8 × 7 = 5,040가지, 나아가 늘어놓는 순서도 구별하지 않는 경우는 10C4 = 210가지가 됩니다. 이 수는 모든 번호를 차례로 시도하는 전수 대입 공격(브루트 포스)에 드는 수고의 기준도 됩니다.