by StaceyKoprince Thu Jun 21, 2007 6:36 pm
Thanks.
The key is that the question asks us to minimize the number of teams that win at least once. If there are 7 teams, the maximum number that could win at least once is all 7. If we want to lower that number then some teams will have to not win at all. If 6 win at least once, then 1 won't win at all. If 5 win at least once, then 2 won't win at all. And so on. If I want to minimize the number of teams that win at least once, then I also have to maximize the number of teams that don't win at all.
I don't actually have to figure this number out first, I just have to use this concept to figure out how many do have to win at least once if the maximum possible number of them don't win at all.
The problem tells me that no team wins more than 3 times, but that means teams can win exactly 3 times. So, I want to "use up" those wins for as few teams as possible, so I can maximize the number of teams that don't win anything. If 6 teams each win 3 times, that takes care of 18 wins. I need to get to 20 wins, so that's not quite enough. One more team has to win 2 games to add up to 20. 6+1 = 7, so all 7 teams have to win at least one game.
Stacey Koprince
Instructor
Director, Content & Curriculum
ManhattanPrep