Sign in
Please select an account to continue using cracku.in
↓ →
There are 12 intermediate bus stops between two places A and B. In how many ways can a bus be made to stop at 4 of these 12 intermediate bus stops provided no two of them are consecutive?
Let us name the stops at which the train will stop as A and the stops at which it will not as B.
We need to arrange 4A's and 8B's such that no two A's come together.
_A_A_A_A_
After arranging 4 A's, we get 5 empty places which can be filled. As no two A's come together, the middle 3 spaces must have atleast 1 B.
We will name the spaces as p, q, r, s and t.
p +Β q + r +Β s + tΒ = 8. However, q, r and s should have atleast a value of 1.
p +Β q1 +Β r1 +Β s1 + t = 5.
Using stars and sticks formula, the B's can be arranged in ==> (n+r-1)C(r-1) where n = 5 and r = 5.
Total ways of arrangement = 9C4 = 126 ways.
Create a FREE account and get:
Enroll in Cracku's CUET PG 2026 coaching now
Educational materials for CAT preparation
Ask our AI anything
AI can make mistakes. Please verify important information.
AI can make mistakes. Please verify important information.