0 like 0 dislike
0 like 0 dislike
There are 12 train stops between Newyork and Boston. How many train tickets are to be printed, so that a person can travel between any of the two stations (irrespective of the direction of travel)?

2 Answers

0 like 0 dislike
0 like 0 dislike
Assuming that in order to get off at a stop you have to have a ticket explicitly saying that that's your stop, and similarly for getting on, then for each of the 12 stops you have to have at least one ticket marking that stop as your departure point and at least one ticket marking that stop as your arrival point.     So among all your tickets you're going to need at least 12 different arrival points and 12 different departure points.

Since each ticket only has one departure point and one arrival point you're going to need at least 12 tickets.

So if you figure out a way to do it with 12 tickets total, then you're done because you know it can't be done with less.
0 like 0 dislike
0 like 0 dislike
Math-wise, this is probably counting combinations ie asking: In a group of **12** stations, how many unique **pairings** of stations are there? ie **12** choose **2** aka C(12,2).

Formula for n choose k C(n,k) is n! / k!(n-k)!

In this case **n** is 12 and **k** is 2, so 12 choose 2 is 66.

**irrespective of the direction of travel** likely is meant to communicate that the *order* of the stations doesn't matter (ie count *combinations* not *permutations*). You only need 1 ticket to go from New York to Boston or Boston to New York rather than 1 ticket NY to Boston and 1 ticket Boston to NY.

​

IRL one way is do not show destination:  1 ticket timestamped to avoid re-use that gets punched for each step in a journey, and you charge based on that when you get off.
by

Related questions

0 like 0 dislike
0 like 0 dislike
3 answers
HighSky asked Jun 21
Is there a generalization of probability-generating function that allow to reason about the distribution of the sum of discrete random variables over any group?
HighSky asked Jun 21
by HighSky
0 like 0 dislike
0 like 0 dislike
1 answer
KPSCALnews asked Jun 21
Pure maths enjoyer here, I’m trying to learn the binomial distribution and hypothesis testing, anyone have recommendations for any resources I could use?(prefer if it h...
KPSCALnews asked Jun 21
0 like 0 dislike
0 like 0 dislike
1 answer
LEGODCGame asked Jun 21
How do I work out the volume of spiral removal (material) . The Outer diameter is 30mm, the inner diameter is 16 mm. The land width of the spiral on the OD is 3.75 and it...
LEGODCGame asked Jun 21
0 like 0 dislike
0 like 0 dislike
7 answers
Lightstream asked Jun 21
Suppose there's an ant which can do only two things: advance 1 unit forward and rotate 2π/n. For which integer values of n can this ant get arbitrarily close to any poin...
Lightstream asked Jun 21
0 like 0 dislike
0 like 0 dislike
10 answers

24.8k questions

103k answers

0 comments

33.7k users

OhhAskMe is a math solving hub where high school and university students ask and answer loads of math questions, discuss the latest in math, and share their knowledge. It’s 100% free!