Math Challenge Problem
The Math Challenge problem has returned to UNC's School of Mathematical Sciences! This is a problem that everyone is welcomed to try their hand at. New problems twice a month.
September Challenge 1
A new bus company, FPG Bus Lines, Inc., is planning to set up shop in your home town. Each bus will have its own route, making exactly 6 stops. Each bus stop will serve at most 6 different bus routes. Further, FPG wants to ensure that its customers will be able to get from any one stop to any other without having to switch buses (assuming they pick the right bus).
The Challenge: What is the largest number of bus stops possible, given the above restrictions, and how many buses will be needed?
Submit solutions to Ross 2239G or by email to firstname.lastname@example.org.
Deadline: Monday, September 15
Win PRIZES! A winner will be selected from all correct answers received for each challenge problem to receive a fun math prize of his or her choice.
September Challenge 1 | September Challenge 2 | October Challenge 1 | October Challenge 2 | November Challenge 1 | November Challenge 2 | January Challenge | February Challenge 1 | February Challenge 2 | March Challenge 1 | March Challenge 1 | April Challenge 1 | April Challenge 2