New train stations

Algebra Level 4

In Brilliant Rail Road system there were a number of stations which all were connected among each other until more than one additional stations were created. If all the stations are now connected among each other and 17 types of new tickets had to be printed, how many stations were there before the new stations were created? Assume that tickets from station A to station B, from station B to station A, and their respective roundtrip tickets are considered as one type of ticket.


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Paul Romero
Apr 8, 2021

Let's n to be the number of stations before the new stations were created. The number of tickets before the new stations were created, N b N_{b} , is

(1) N b = ( n 2 ) = n ( n 1 ) 2 N_{b} = {{n}\choose{2}} = \frac{n(n-1)}{2}

Let's a to be the additional number of stations created, so the final number of total tickets, N a N_{a} , is

(2) N a = ( n + a 2 ) = ( n + a ) ( n + a 1 ) 2 N_{a} = {{n + a}\choose{2}} = \frac{(n + a)(n + a - 1)}{2}

Therefore

(3) N a N b = ( n + a ) ( n + a 1 ) 2 n ( n 1 ) 2 = n 2 + 2 a n + a 2 n a n 2 + n 2 = 2 n a + a 2 a 2 = a ( 2 n + a 1 ) 2 = 17 a ( 2 n + a 1 ) = 34 N_{a} - N_{b} = \frac{(n + a)(n + a - 1)}{2} - \frac{n(n - 1)}{2} = \frac{n^{2} + 2an + a^{2} - n - a - n^{2} + n}{2} = \frac{2na + a^{2} - a}{2} = \frac{a(2n + a - 1)}{2} = 17 \Rightarrow a(2n + a - 1) = 34

Now we know that

  1. a > 1

  2. 34 = 2 × 17 34 = 2\times 17 , which are prime factors.

  3. 2n + a - 1 > a

Therefore

(4) a = 2

(5) 2n + a - 1 = 17

inserting (4) inside (5) we get n = 8 \boxed{n = 8}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...