Stuck on a counting question, would like some help (Sixth Form Difficulty)

Watch
imsoanonymous123
Badges: 10
Rep:
?
#1
Report Thread starter 4 years ago
#1
In a multiple choice test, there are four problems. For each problem, there are choices A, B and C. For any three students who took the test, there exists a problem the three students selected different answers for. Determine the maximum number of students who took the test.

I've been at this problem for a bit now still no clue what to do any help?
0
reply
Gregorius
Badges: 14
Rep:
?
#2
Report 4 years ago
#2
(Original post by imsoanonymous123)
In a multiple choice test, there are four problems. For each problem, there are choices A, B and C. For any three students who took the test, there exists a problem the three students selected different answers for. Determine the maximum number of students who took the test.

I've been at this problem for a bit now still no clue what to do any help?
This is worth bumping. Come on you bright young things, have a go at this!
0
reply
PedanticStudent
Badges: 13
Rep:
?
#3
Report 4 years ago
#3
3^3 is the total amount of different answers you can get when we look at the first three questions, giving 27 students if there were only three questions in the test (with three possible answers) this is also given that each student answered each question differently.

However, the question states that for the fourth problem, for every three pupils, three of them chose the same answer for the fourth problem.

So now, there are just three choices for the fourth problem, either A, B or C.

So 9 students will choose A,
9 will choose B
9 will choose C

So I'm guessing 27 students must have taken the test.

[but it could be 30]

(I don't do S1 until next year lol)
0
reply
imsoanonymous123
Badges: 10
Rep:
?
#4
Report Thread starter 4 years ago
#4
(Original post by PedanticStudent)
3^3 is the total amount of different answers you can get when we look at the first three questions, giving 27 students if there were only three questions in the test (with three possible answers) this is also given that each student answered each question differently.

However, the question states that for the fourth problem, for every three pupils, three of them chose the same answer for the fourth problem.

So now, there are just three choices for the fourth problem, either A, B or C.

So 9 students will choose A,
9 will choose B
9 will choose C

So I'm guessing 27 students must have taken the test.

[but it could be 30]

(I don't do S1 until next year lol)
Sorry but I dont think you understood the question
0
reply
PedanticStudent
Badges: 13
Rep:
?
#5
Report 4 years ago
#5
(Original post by imsoanonymous123)
Sorry but I dont think you understood the question
Well surely if it the question was concerning four problems, each of which have three possible answers, and no student gave the same set of answers as anyone else, then there must have been 3^4 students which took the test right?
0
reply
MasonM
Badges: 14
Rep:
?
#6
Report 4 years ago
#6
Did you write the question out correctly, I can't make sense of what " there exists a problem the three students selected different answers for." means.

For... For what?

edit: Does it mean, there exists a multiple choice question in which 3 students selected different answers.
0
reply
PedanticStudent
Badges: 13
Rep:
?
#7
Report 4 years ago
#7
(Original post by MasonM)
Did you write the question out correctly, I can't make sense of what " there exists a problem the three students selected different answers for." means.

For... For what?
I interpreted that as "There is one question in the test where for every three students, one of those students will pick A, one of them will pick B, and the third student will pick C"
0
reply
Jassy16
Badges: 2
Rep:
?
#8
Report 4 years ago
#8
(Original post by imsoanonymous123)
In a multiple choice test, there are four problems. For each problem, there are choices A, B and C. For any three students who took the test, there exists a problem the three students selected different answers for. Determine the maximum number of students who took the test.

I've been at this problem for a bit now still no clue what to do any help?
12
0
reply
Renzhi10122
Badges: 10
Rep:
?
#9
Report 4 years ago
#9
(Original post by MasonM)
Did you write the question out correctly, I can't make sense of what " there exists a problem the three students selected different answers for." means.

For... For what?

edit: Does it mean, there exists a multiple choice question in which 3 students selected different answers.
(Original post by PedanticStudent)
I interpreted that as "There is one question in the test where for every three students, one of those students will pick A, one of them will pick B, and the third student will pick C"
The question isn't ambiguous, I think you're misunderstanding. It's saying that for any 3 given students, on at least one of the 4 questions, those 3 students selected different answers. This question does not have to be the same for all triplets of students.
0
reply
MasonM
Badges: 14
Rep:
?
#10
Report 4 years ago
#10
(Original post by Renzhi10122)
The question isn't ambiguous, I think you're misunderstanding. It's saying that for any 3 given students, on at least one of the 4 questions, those 3 students selected different answers. This question does not have to be the same for all triplets of students.

Yeh i know a math question can't be ambiguous. Dunno why you pointed that out.
1
reply
Renzhi10122
Badges: 10
Rep:
?
#11
Report 4 years ago
#11
(Original post by MasonM)
Yeh i know a math question can't be ambiguous. Dunno why you pointed that out.
I was making the point that OP had written out the question correctly, hence, no ambiguity... and I was trying to help you to understand the statement of the problem.
0
reply
physicsmaths
Badges: 18
Rep:
?
#12
Report 4 years ago
#12
(Original post by Renzhi10122)
I was making the point that OP had written out the question correctly, hence, no ambiguity... and I was trying to help you to understand the statement of the problem.
Av him renzhi.
You reckon you can solve this Renzhi?



Posted from TSR Mobile
0
reply
Renzhi10122
Badges: 10
Rep:
?
#13
Report 4 years ago
#13
(Original post by physicsmaths)
Av him renzhi.
You reckon you can solve this Renzhi?



Posted from TSR Mobile
I've tried it, couldn't solve it... yet
0
reply
physicsmaths
Badges: 18
Rep:
?
#14
Report 4 years ago
#14
(Original post by Renzhi10122)
I've tried it, couldn't solve it... yet
LOL.
I shall PM you mate


Posted from TSR Mobile
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

Current uni students - are you thinking of dropping out of university?

Yes, I'm seriously considering dropping out (95)
13.81%
I'm not sure (32)
4.65%
No, I'm going to stick it out for now (215)
31.25%
I have already dropped out (16)
2.33%
I'm not a current university student (330)
47.97%

Watched Threads

View All
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise