badge image

Enroll For Free Now & Improve Your Performance.

×
User Icon
User Icon
User Icon
User Icon
User Icon

Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
Menu
Grade: 11

                        

There are 12 intermediate station on a railway line between 2 station. In how many ways can a train be made to stop at 4 of these intermediate station, no two of these halting station be consecutive

9 years ago

Answers : (1)

SHAIK AASIF AHAMED
askIITians Faculty
74 Points
							Hello student,
Please find the answer to your question below
There are6possibilities if the last three stops are at8,10, and12. Now leave the last two stops at10and12and move the second stop forward to7: there are just5possibilities for the first stop. If you move the second stop forward to6, there are4, and so on, with just one when you move it all the way to3; these cases give you a total of6+5+…+1=6⋅72=21possibilities. Now move the third stop forward to9; the same analysis will show that you have5+…+1=5⋅62=15possibilites. As you keep moving the third stop forward, you get4+3+2+1=10,3+2+1=6,2+1=3, and1possibility, for a total at this point of21+15+10+6+3+1=56possibilities. Now repeat with the fourth stop moved forward to11. You’ll quickly find that most of the counting is a repetition of what you’ve already done, and you end up with15+10+6+3+1=35possibilities. Similarly, with the last stop at10you end up with10+6+3+1=20possibilities. In the end you find yourself adding up 56+35+20+10+4+1to get126.
6 years ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution


Course Features

  • 101 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions


Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details