Civil Services Examination · Question 55
There is a numeric lock which has a 3-digit PIN. The PIN contains digits 1 to 7. There is no repetition of digits. The digits in the PIN from left to right are in decreasing order. Any two digits in the PIN differ by at least 2. How many maximum attempts does one need to find out the PIN with certainty?
Show answer & explanationShow explanation
Answer: (C) 10
Given: A 3-digit PIN (a, b, c) uses digits from {1, 2, 3, 4, 5, 6, 7} with a > b > c and a − b ≥ 2, b − c ≥ 2. List Valid PINs by First Digit a: ⇒ a = 7: (7,5,3), (7,5,2), (7,5,1), (7,4,2), (7,4,1), (7,3,1) → 6 PINs ⇒ a = 6: (6,4,2), (6,4,1), (6,3,1) → 3 PINs ⇒ a = 5: (5,3,1) → 1 PIN Sum All Possibilities: Total valid PINs = 6 + 3 + 1 = 10. Result: Maximum attempts needed to find the PIN with certainty = 10. Shortcut: Choosing k items from n consecutive integers with minimum difference d is C(n − (k − 1)(d − 1), k) = C(7 − 2 × 1, 3) = C(5, 3) = 10. Correct Answer: (c) 10
