Vedadots
Q1819/80Q20
Q19·CSAT · Prelims 2023

Permutations of 11223344 with positional parity

NumericalPermutations & CombinationsNumber theoryHard

Question

How many distinct 8-digit numbers can be formed by rearranging the digits of the number 11223344 such that odd digits occupy odd positions and even digits occupy even positions?

Options

a

12

b

18

c

36

Answer
d

72

Explanation

An 8-digit number contains 4 odd positions (1st, 3rd, 5th, 7th) and 4 even positions (2nd, 4th, 6th, 8th).

Step 1: Arrange the odd digits \{1, 1, 3, 3\} into the 4 odd slots. This is a permutation of items with identical repetitions: Ways = 4!/2! × 2! = 24/4 = 6.

Step 2: Arrange the even digits \{2, 2, 4, 4\} into the 4 even slots. Similarly, this involves identical repetitions: Ways = 4!/2! × 2! = 24/4 = 6.

Since the choices are completely independent, multiply the two independent possibilities together: Total distinct combinations = 6 × 6 = 36.

For position-restricted permutations with duplicate items, evaluate the internal arrangements for each independent slot pool independently using the formula n!/p!q!, then multiply.

Answer: (c).

Question details

Year

2023

Paper

CSAT

Question

Q19

Section

Numerical Ability

Sub-topic

Permutations & Combinations

Type

Number theory

Difficulty

Hard

Source hint

Number theory

Same sub-topic — other years

Permutations & Combinations has appeared in multiple CSAT papers:

See all questions on Permutations & Combinations

Browse every tagged question across all years

Explore →