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.

asked Oct 28, 2016 in Other Math Topics by marya

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.

answered Oct 29, 2016 by Rod Top Rated User (429,080 points)
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!
78,069 questions
81,863 answers
1,820 comments
61,225 users