Find all School-related info fast with the new School-Specific MBA Forum

It is currently 18 Apr 2014, 22:57

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

[#42] PS Challenge : Math Contest

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
CEO
CEO
Joined: 15 Aug 2003
Posts: 3470
Followers: 57

Kudos [?]: 649 [0], given: 781

[#42] PS Challenge : Math Contest [#permalink] New post 09 May 2004, 18:02
00:00
A
B
C
D
E

Difficulty:

  5% (low)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
Code: md ( its for my reference, dont worry about it)
Level : Advanced (if you do it under time limits :oops: )

1. Time yourself
2. Solve as fast as you can
3. Please write your solution, and your time please.

Three problems were given to participants of a math contest. Each participant got 0,1,2, or 3 points for each problem. After the papers were graded, it turned out that no pair of participants received matching scores for more than one problem. What is the largest possible number of participants?

a. 8
b. 9
c. 12
d. 16
e. 24
Senior Manager
Senior Manager
User avatar
Joined: 06 Dec 2003
Posts: 366
Location: India
Followers: 1

Kudos [?]: 1 [0], given: 0

GMAT Tests User
Re: [#42] PS Challenge : Math Contest [#permalink] New post 09 May 2004, 23:29
Praetorian wrote:
Code: md ( its for my reference, dont worry about it)
Level : Advanced (if you do it under time limits :oops: )

1. Time yourself
2. Solve as fast as you can
3. Please write your solution, and your time please.

Three problems were given to participants of a math contest. Each participant got 0,1,2, or 3 points for each problem. After the papers were graded, it turned out that no pair of participants received matching scores for more than one problem. What is the largest possible number of participants?

a. 8
b. 9
c. 12
d. 16
e. 24


Answer should be 24:

Solution:

total results possible 4 * 4 * 4 = 64
(3 questions and for each question 4 grades possible)

Now apply limitation that no pair of participants received matching scores for more than one problem,
__
000 |
001 | ---> Select only one pair from these, and remove other 3
002 |
003__|

__
010 |
020 | ---> Select only one from these, and remove other 2
030__|

__
100 |
200 | ---> Select only one from these, and remove other 2
300__|

Total remove = 3 + 2 + 2 = 7
If we do for each grade points, total removal = 7 * 4 = 28
So we are left with 64 - 28=36
out of 36, remove:

_
012 |--------> Remove any 1
013_|

_
021 |--------> Remove any 1
023_|

_
031 |--------> Remove any 1
032_|

Total removal will become 3 * 4=12 ( Pairs could be - 01, 02, 03, 10, 12, 13, 20, 21, 23, 30, 31, 32)

Remaining would be 36 - 12 = 24

If there is any flaw in solution, please let me know.
Dharmin
SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1799
Location: NewJersey USA
Followers: 3

Kudos [?]: 29 [0], given: 0

GMAT Tests User
 [#permalink] New post 10 May 2004, 07:17
This problem is not clear to me. I see only following combinations

Student 1 = 000
Student 2 = 111 ( cannot have 00 )
Student 3 = 222 ( cannot have 00, 11 )
Student 4 = 333 ( cannot have 00, 11, 22 )
Student 5 = 012 ( cannot have 00, 11, 22, 33 )
Student 6 = 023 ( cannot have 00, 11, 22, 33, 01 )
what is meant by no pair had same score in more than one problem ?
Does it mean a pair can have one score in common and other two scores should differ ? ( This is what I think )

I believe anyone can be paired with anyone else.
Intern
Intern
User avatar
Joined: 06 May 2004
Posts: 15
Location: Toronto
Followers: 0

Kudos [?]: 0 [0], given: 0

 [#permalink] New post 10 May 2004, 08:18
16 is my answer

I am assuming that : when comparing scrores , its w.r.t a particular question . or in another words if you compare scores for any two students, only one of the (corresponding question)score would match.

possible combinations
000
012
021
033
103
122
110
131
201
213
220
232
302
311
323
330

--------
none of the two students have more than one score matching for corresponsing questions.
_________________

lets do it together....

SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1799
Location: NewJersey USA
Followers: 3

Kudos [?]: 29 [0], given: 0

GMAT Tests User
 [#permalink] New post 10 May 2004, 10:16
I think I got the problem

if a student gets 012 then no one else can get
01x, x12 and 1x2
I get following combinations

001
100
010
112
211
121
023
302
230
203
320
032
222
333

14 combinations
CEO
CEO
Joined: 15 Aug 2003
Posts: 3470
Followers: 57

Kudos [?]: 649 [0], given: 781

 [#permalink] New post 10 May 2004, 13:51
Problem courtesy: University of Maryland High School Math Competition

Answer: D. 16

First, it is possible to have 16 participants (their scores could be 000,011,022,033,101,112,123,130,202,213,220,231,303,310,321,332).

The general pattern is that the scores are of the form (a,b,c) where a and b are anything (i.e., 16 possibilities) and c=a+b (mod 4). So, for any two participants, if their scores are the same on one of the first two problems but are different on the other, then their score on the third problem will also be different. To see that more than 16 participants is not possible, suppose that there were at least 17 participants. Since there are only 4 possible scores on the first question, there would be a group of at least 5 participants that got the same score on the first question. But then, since there are only 4 answers for the second question, at least two of these 5 would have the same score on the second question. Thus, this pair would have the same score on at least two of the questions, contradiction.

Thus, the answer is 16 (thats D)
  [#permalink] 10 May 2004, 13:51
    Similar topics Author Replies Last post
Similar
Topics:
New posts My challenge to improve Maths gmahn 4 01 Oct 2006, 07:55
New posts advice on challenge math isa 1 21 Dec 2007, 14:39
New posts Math Challenges...Kinda Worried?? lionheart187 2 19 Jun 2008, 14:11
New posts PS: Probability contest rishi2377 2 21 Sep 2008, 11:49
New posts Experts publish their posts in the topic Total GMAT Math and Math Challenges udvranto 5 14 Dec 2011, 15:37
Display posts from previous: Sort by

[#42] PS Challenge : Math Contest

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.