Olympiad Maths Prep

Track / Stage 4 / 28 of 340 #288 of 2000

Problem 288

AMC 12 late, AIME early
Combinatorics Difficulty 4.6 Find the answer

12. In a certain region are five towns, Freiburg, Göttingen, Hamburg, Ingolstadt and Jena.
On a certain day 40 trains each made a journey, leaving one of these towns and arriving at one of the other towns.
Ten trains travelled either from or to Freiburg. Ten trains travelled either from or to Göttingen. Ten trains travelled either from or to Hamburg. Ten trains travelled either from or to Ingolstadt. How many trains travelled from or to Jena?
A 0
B 10
C 20
D 30
E 40

Official solution

12. E Each of the trains leaves one town and arrives at another town so there are a total of 80 start/finish points. Forty are already mentioned, so forty must begin/end at Jena.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.