Progressive Party Problem (party)
This problem was originally stated by Peter Hubbard (Southampton University), organizer of the yacht rally of 42 boats and their crews. A important evening event in the yacht rally is to organize a party where each crew socializes with as many other crews as possible. Some of the boats are selected to serve as “host boats” where the party takes place, the other boats are the “guest boats”. The crews of the host boats stay on their boats for the whole party, while the crews of the guest boats visits the host boats. In order to socialize as much as possible, the guest crews only stay for 30 minutes at one host, then they visit another host boat. The whole party lasts 3 hours.