Combinatoric

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 120
Joined: Thu May 15, 2008 1:07 pm
Location: Boston .US
Thanked: 1 times

Combinatoric

by priyankamishra11 » Tue Sep 09, 2008 6:38 am
7 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?

3
4
5
6
7
Regards,
Priyanka
Source: — Problem Solving |

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

Re: Combinatoric

by parallel_chase » Tue Sep 09, 2008 7:45 am
priyankamishra11 wrote:7 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?

3
4
5
6
7

I think the answer should be 7.

7 teams, 20 events, maximum 3 wins.

6*3 = 18

7th team will have to win the rest.

Therefore, 7.

Whats the OA?

Master | Next Rank: 500 Posts
Posts: 120
Joined: Thu May 15, 2008 1:07 pm
Location: Boston .US
Thanked: 1 times

by priyankamishra11 » Tue Sep 09, 2008 11:02 am
Yes OA is 7 .

Thanks