royrijit1 wrote:Hello all,
In order to properly understand the concepts tested, I need to ask a query I have on this question. Here it is:
What if I modified the question as below:
8 teams compete in a track competition. If there are 20 events in the competition, no event ends in a tie, and no team wins more than 3 events, what is the minimum possible number of teams that won at least one event?
In such scenario, will the minimum number of teams winning at least one event be 8 ?(7th and 8th team won one each)
Also: any thread in this forum that explains the maximizing and minimizing concepts in details.
What is the minimum possible number of teams that won at least one event?
You might ask, "Is is possible for 1 team to win zero events?"
[this would mean that the other 7 teams won at least 1 event]
If 1 team wins zero events, then the 20 wins must be distributed among the remaining 7 teams.
Is this possible?
Sure, 6 teams each win 3 events (for a total of 18 wins), and the 7th team wins 2 events. Perfect.
So, it's possible for 7 teams to win at least 1 event.
Now ask, "Is is possible for 2 teams to win zero events?"
If 2 teams win zero events, then the 20 wins must be distributed among the remaining 6 teams.
Is this possible?
NO.
Even if each of the 6 teams max out and win 3 events (for a total of 18 wins) there are still 2 wins unaccounted for.
So, it's NOT possible for 6 teams to win at least 1 event.
So,
7 is the MINIMUM number of teams that win at least 1 event.
Cheers,
Brent
BTW, my solution to the original question can be found here:
https://www.beatthegmat.com/7-teams-t280641.html