HELP

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 99
Joined: Fri Jul 13, 2012 1:35 am
Thanked: 1 times
Followed by:1 members

HELP

by AJWILL » Fri Jul 20, 2012 1:08 am
If 37 teachers are to be assigned to 64 classes in such a way that each of teacher teaches at least one class and at most three classes. what are the greatest possible number and the least possible number of the teachers who teach three classes?
Source: — Quantitative Reasoning |

Master | Next Rank: 500 Posts
Posts: 156
Joined: Sun Jul 15, 2012 12:03 pm
Location: New York, USA
Thanked: 34 times
Followed by:1 members

by kartikshah » Fri Jul 20, 2012 10:29 am
Situation 01: Greatest possible number of teachers who teach three classes
Let all 37 teachers first be assigned 1 lecture each.
Remaining lectures = 64 - 37 = 27 lectures
In order to assign two more lectures to each teacher, divide the remaining lectures in pairs of 2 = 27/2 = 13 full pairs + 1
Therefore, 13 teachers will get 3 lectures, 1 teacher will get 2 lectures and the remaining 23 teachers will get 1 lecture each.


Situation 02: Least possible number of teachers who teach three classes
Let all 37 teachers first be assigned 1 lecture each.
Remaining lectures = 64 - 37 = 27 lectures
Assign one more lecture to each teacher. Now remaining lectures = 0
Therefore, 27 teachers will get 2 lectures and 10 teachers will get 1 lecture each while NO teacher will get 3 lectures.