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

Question

SHAIK AASIF AHAMED · Answer

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.

Thank you for registering.

Register Now and Win Upto 25% Scholorship for a Full Academic Year !

Enter Your Details

Registration done!

Guest

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

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

1 Answers

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

Other Related Questions on Algebra

ASK QUESTION

Answer and earn gift vouchers

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Complete Self Study Package designed by Industry Leading Experts

Live 1-1 coding classes to unleash the Creator in your Child

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Register Now & Win Upto 25% Scholorship

Thank you for registering.

Register Now and Win Upto 25% Scholorship for a Full Academic Year !

Enter Your Details

Registration done!

Guest

IIT JEE Courses

One Year IIT Programme

Two Year IIT Programme

Crash Course

NEET Courses

One Year NEET Programme

Two Year NEET Programme

One to One

School Board

Live Online classes

Class 11 & 12

Class 9 & 10

Class 6, 7 & 8

Test Series

JEE test series

NEET test series

C.B.S.E test series

Complete Self Study Packages

FULL COURSE

For class 12th

For class 11th

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

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

1 Answers

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

Other Related Questions on Algebra

ASK QUESTION

Answer and earn gift vouchers

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Complete Self Study Package designed by Industry Leading Experts

Live 1-1 coding classes to unleash the Creator in your Child

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Register Now & Win Upto 25% Scholorship