On a particular Sunday, a total of 53 customers enter a 24-hour
laundromat to do their laundry where there are 10 washing machines
available. If each customer uses only one washing machine and each
washing machine is used by at most 7 customers, show that at least 6
washing machines are used by at least 4 customers.

in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

Consider 24 hours as being the pigeon holes. When 25 customers have arrived at least 2 will have arrived in the same hour. When 49 customers arrive at least 3 will arrive in the same hour. So for 53 customers there will be 5 hours in which at least 3 customers arrive: 19*2+5*3=53.

Each machine does no more than 7 washes in 24 hours. So each machine must take at least about 3 hours to complete a wash cycle.

In 3 hours, a complete wash cycle, at least 6 customers will have arrived. They will each use an available machine. So at least 6 machines out of 10 will be in use.

Over the course of the wash cycle at least 6 more customers arrive, but there are only 4 machines available. While the new customers are completing their wash cycles the previous customers will have completed their wash cycles and the machines will become available for more new customers. Until they arrive there will be a minimum of 4 customers in the laundromat.

by Top Rated User (1.2m points)

Related questions

1 answer
asked Jun 1, 2013 in Calculus Answers by anonymous | 566 views
2 answers
1 answer
asked Sep 29, 2012 in Geometry Answers by anonymous | 2.6k views
0 answers
asked May 18, 2012 in Word Problem Answers by anonymous | 516 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,516 questions
100,279 answers
2,420 comments
732,400 users