1 Aug 2013

IrMO 1988 P2 Q3: More Bus Stops! : Upper Secondary Mathematics Competition Question

The question I posted for PMQ30 is a simplified version of a real maths competition problem. This is from Paper 2 of the IrMO 1988; such papers have only three questions so are closer to the IMO than Paper 1. Having said that, I think most solvers will need to go through the process of solving PMQ30 to understand how to construct more complicated networks.

The Question

A city has a system of bus routes laid out in such a way that

(a) there are exactly 11 bus stops on each route;

(b) it is possible to travel between any two bus stops without changing routes;

(c) any two distinct bus routes have exactly one bus stop in common.

What is the number of bus routes in the city?

[IrMO 1988 Paper 2 Question 3]

Feel free to comment, ask questions and even check your answer in the comments box below powered by Disqus Google+.

If you enjoy using this website then please consider making a donation - every little helps :-)

You can receive these questions directly to your email box or read them in an RSS reader. Subscribe using the links on the right.

Don’t forget to follow Gifted Mathematics on Google+Facebook or Twitter. You may add your own interesting questions on our Google+ Community and Facebook..

You can also subscribe to our Bookmarks on StumbleUpon and Pinterest. Many resources never make it onto the pages of Gifted Mathematics but are stored in these bookmarking websites to share with you.

No comments:

Post a Comment

Related Posts Plugin for WordPress, Blogger...