Permutations and Combinations: Tricky Questions Solved (5)

medium 3 min read

Question

How many four-digit numbers can be formed using the digits 0,1,2,3,4,50, 1, 2, 3, 4, 5 without repetition such that the number is divisible by 55?

Solution — Step by Step

A number is divisible by 55 if its last digit is 00 or 55. We split into two cases.

Digits available for first three positions: {1,2,3,4,5}\{1, 2, 3, 4, 5\} (5 choices, since 00 is used at the end).

First digit can be any of the 55 remaining. Second: 44 remaining. Third: 33 remaining.

Count: 5×4×3=605 \times 4 \times 3 = 60.

The first digit cannot be 00 (else it’s a 3-digit number).

Available digits for first position (excluding 00 and 55): {1,2,3,4}\{1, 2, 3, 4\}44 choices.

Second position: 44 remaining digits (any of the remaining 4 from the original 6, minus the one used).

After choosing first digit and last digit (55), 44 digits remain (one of which is 00, allowed in middle positions).

Second: 44 choices. Third: 33 choices.

Count: 4×4×3=484 \times 4 \times 3 = 48.

60+48=10860 + 48 = 108

Final answer: 108108 four-digit numbers.

Why This Works

The trick is to handle the two cases for divisibility by 5 separately, because the constraint “first digit ≠ 0” interacts differently with each case.

When the last digit is 00, the 00 is “used up” so the first digit can be any of the remaining non-zero digits. When the last digit is 55, the 00 is still available, but it can’t go in the first position — so we deduct.

Always: identify constraints, split into cases that simplify each constraint, count separately, then add (mutually exclusive cases) or use inclusion-exclusion (overlapping cases).

Permutations of nn distinct objects taken rr at a time: nPr=n!(nr)!^nP_r = \dfrac{n!}{(n-r)!}

Combinations: nCr=n!r!(nr)!^nC_r = \dfrac{n!}{r!(n-r)!}

Permutations with repetition (each position from same set of nn): nrn^r

Circular permutations of nn: (n1)!(n-1)!

Alternative Method

Total 4-digit numbers from {0,1,2,3,4,5}\{0,1,2,3,4,5\} without repetition: first digit has 55 choices (not 00), then 5×4×3=605 \times 4 \times 3 = 60 for the remaining. Total =5×5×4×3=300= 5 \times 5 \times 4 \times 3 = 300.

Of these, divisible by 55: those ending in 00 or 55. Compute as in cases. Same result.

For “divisible by…” problems with a leading-zero restriction, always split by last digit. Trying to count directly leads to overcounting.

Common Mistake

The most common trap: forgetting that “first digit ≠ 0” when the last digit is 55. Students compute 5×4×3=605 \times 4 \times 3 = 60 for both cases (treating them symmetrically) and get 120120. That overcounts numbers like 02350235, which is really a 3-digit number.

Another trap: counting the last-digit-00 case as 5×5×4=1005 \times 5 \times 4 = 100 — they forget that when 00 is fixed at the end, only 55 digits (11 to 55) are available for the first three positions, and the order matters with no repetition.

When in doubt, write a small example: how many 2-digit numbers from {0,1,2,5}\{0, 1, 2, 5\} are divisible by 55? Last digit 00 or 55. Last =0= 0: first from {1,2,5}\{1, 2, 5\} — 3 numbers. Last =5= 5: first from {1,2}\{1, 2\} — 2 numbers. Total 55. List them: 10,20,50,15,2510, 20, 50, 15, 25. ✓

Want to master this topic?

Read the complete guide with more examples and exam tips.

Go to full topic guide →

Try These Next