Falling Behind in Studies? Join Our Performance Improvement Batch. Enroll For Free
One of our academic counsellors will contact you within 1 working day.
Click to Chat
1800-1023-196
+91-120-4616500
CART 0
Use Coupon: CART20 and get 20% off on all online Study Material
Welcome User
OR
LOGIN
Complete Your Registration (Step 2 of 2 )
Live 1-1 coding classes to unleash the creator in your Child
There are 'n' pair of shoes. A thief thieves 'r' pair of shoes,he is unsucceeded . Find the ways, there is no matching .
Hi Alankrita, n pair of shoes----- n left and n right = 2n shoes r pairs means 2r shoes. thief picks up 2r shoes. Let us think about how can we arrange the 2r objects selecting from 2n shoes in 2r places no is no perfect pair------- which tells thief is unsucceded considering the order of picking. no of ways, S= 2n*(2n-2)*(2n-4)*(2n-6)*.......*(2n-4r+2) = 2^2r * n*(n-1)*(n-2)*....*(n-2r+1) = 2^2r * n↓/(n-2r)↓ If the thief picks randomly not considering the order then no of ways= S/(2r)↓ = 22r * n!/[(n-2r)! * (2r)!] = 22r * nC2r ----------ANS
Hi Alankrita,
n pair of shoes----- n left and n right = 2n shoes
r pairs means 2r shoes.
thief picks up 2r shoes.
Let us think about how can we arrange the 2r objects selecting from 2n shoes in 2r places no is no perfect pair------- which tells thief is unsucceded considering the order of picking.
no of ways, S= 2n*(2n-2)*(2n-4)*(2n-6)*.......*(2n-4r+2)
= 2^2r * n*(n-1)*(n-2)*....*(n-2r+1) = 2^2r * n↓/(n-2r)↓
If the thief picks randomly not considering the order
then no of ways= S/(2r)↓
= 22r * n!/[(n-2r)! * (2r)!] = 22r * nC2r ----------ANS
Post Question
Dear , Preparing for entrance exams? Register yourself for the free demo class from askiitians.
points won -