The grades of the students in a classPast, Present and FutureWhat's the teacher's fractional addition algorithm?Students in a class with the same nameThe MathemagicianThe mysterious self-describing number #2Number Theory Class v2What a weird final examWho joined when?Cupcake divisionMy Graph Theory Students
Can I shorten this filter, that finds disk sizes over 100G?
Create two random teams from a list of players
How to get Planck length in meters to 6 decimal places
Scam? Checks via Email
Rampant sharing of authorship among colleagues in the name of "collaboration". Is not taking part in it a death knell for a future in academia?
Were there any unmanned expeditions to the moon that returned to Earth prior to Apollo?
Patio gate not at right angle to the house
How does Asimov's second law deal with contradictory orders from different people?
How to innovate in OR
Word for soundtrack music which is part of the action of the movie
Prepare a user to perform an action before proceeding to the next step
Why is “deal 6 damage” a legit phrase?
If I buy and download a game through second Nintendo account do I own it on my main account too?
Numerically Stable IIR filter
Coworker mumbles to herself when working, how to ask her to stop?
Should 2FA be enabled on service accounts?
Academic progression in Germany, what happens after a postdoc? What is the next step?
Why do we need a voltage divider when we get the same voltage at the output as the input?
Best Ergonomic Design for a handheld ranged weapon
How do discovery writers hibernate?
Why does macOS create file mounts for each app?
What parameters are to be considered when choosing a MOSFET?
Can increase in volatility reduce the price of a deeply in-the-money European put?
Why would an invisible personal shield be necessary?
The grades of the students in a class
Past, Present and FutureWhat's the teacher's fractional addition algorithm?Students in a class with the same nameThe MathemagicianThe mysterious self-describing number #2Number Theory Class v2What a weird final examWho joined when?Cupcake divisionMy Graph Theory Students
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
You are a new Math 102 professor in a university class of 88 students and would like to learn their grades from previous semester to know your students better and put a note of it to get an idea how good they are because the electronic system is broken right now.
But you need the precise grades from the last semester class Math 101, which could be integers between 0 to 100. You want to ask the least number of questions not to bother your students somehow or to show off, who knows... But you can ask only one kind of question:
"How many people got x,y,z... points from the last semester math class, raise your hand please?"
and take notes of the students accordingly whoever lift his/her hands. x,y,z,... could be any number of points/grades. such as;
"How many people got 0,15,30,32,38 points from the last semester math class, raise your hand please?"
So
What is the least number of questions you can ask to guarantee to know every single student grades in the class?
mathematics logical-deduction optimization
$endgroup$
add a comment |
$begingroup$
You are a new Math 102 professor in a university class of 88 students and would like to learn their grades from previous semester to know your students better and put a note of it to get an idea how good they are because the electronic system is broken right now.
But you need the precise grades from the last semester class Math 101, which could be integers between 0 to 100. You want to ask the least number of questions not to bother your students somehow or to show off, who knows... But you can ask only one kind of question:
"How many people got x,y,z... points from the last semester math class, raise your hand please?"
and take notes of the students accordingly whoever lift his/her hands. x,y,z,... could be any number of points/grades. such as;
"How many people got 0,15,30,32,38 points from the last semester math class, raise your hand please?"
So
What is the least number of questions you can ask to guarantee to know every single student grades in the class?
mathematics logical-deduction optimization
$endgroup$
2
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
7 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
7 hours ago
add a comment |
$begingroup$
You are a new Math 102 professor in a university class of 88 students and would like to learn their grades from previous semester to know your students better and put a note of it to get an idea how good they are because the electronic system is broken right now.
But you need the precise grades from the last semester class Math 101, which could be integers between 0 to 100. You want to ask the least number of questions not to bother your students somehow or to show off, who knows... But you can ask only one kind of question:
"How many people got x,y,z... points from the last semester math class, raise your hand please?"
and take notes of the students accordingly whoever lift his/her hands. x,y,z,... could be any number of points/grades. such as;
"How many people got 0,15,30,32,38 points from the last semester math class, raise your hand please?"
So
What is the least number of questions you can ask to guarantee to know every single student grades in the class?
mathematics logical-deduction optimization
$endgroup$
You are a new Math 102 professor in a university class of 88 students and would like to learn their grades from previous semester to know your students better and put a note of it to get an idea how good they are because the electronic system is broken right now.
But you need the precise grades from the last semester class Math 101, which could be integers between 0 to 100. You want to ask the least number of questions not to bother your students somehow or to show off, who knows... But you can ask only one kind of question:
"How many people got x,y,z... points from the last semester math class, raise your hand please?"
and take notes of the students accordingly whoever lift his/her hands. x,y,z,... could be any number of points/grades. such as;
"How many people got 0,15,30,32,38 points from the last semester math class, raise your hand please?"
So
What is the least number of questions you can ask to guarantee to know every single student grades in the class?
mathematics logical-deduction optimization
mathematics logical-deduction optimization
edited 5 hours ago
Community♦
1
1
asked 8 hours ago
OrayOray
17.2k4 gold badges39 silver badges173 bronze badges
17.2k4 gold badges39 silver badges173 bronze badges
2
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
7 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
7 hours ago
add a comment |
2
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
7 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
7 hours ago
2
2
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
7 hours ago
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
7 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
7 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
7 hours ago
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
The answer is:
a minimum of 7 questions
Here's the way you get that number:
To solve this puzzle, I'm first going to look at a simpler variation where every student can have only 1 out of 4 possible grades: A, B, C, or D. We can do this the normal way with 3 questions (Which students got A, which students got B, which students got C. The ones with the D are the rest which didn't lift up their hand) but there's a better way.
Split up the class population in half with the question "Which students got A or B". So for every student, no matter the answer, we cut the possibility spectrum of grades they could have in half. Now, we could ask "Which students got A" to determine the grade of the people who lifted their hand in the first question, but we could also ask "Which students got A or D". If a student lifted their hand on both questions, we know they have an A because the first question told us they can't have a D. Each grade thus corresponds to an unique set of hand lifts and hand abstains, which we could represent as a binary number like so:
A - 11
B - 10
C - 00
D - 01
With every doubling of the possible number of grades, we need 1 more question to determine which half every student is in. So for 8 possible grades that is 3 questions, for 16 it's 4 and so on.
So, for N possible grades, we have to ask log2(n) questions (rounded up) to know the precise score every single student has. There are 101 scores (don't forget the 0), log2(101) is 6.65 or 7 questions needed.
New contributor
$endgroup$
add a comment |
$begingroup$
The answer is 7, It's a simple extension of the Magic Calculator trick.
Each card represents a bit, with the upper left index value being the value of that bit.
To perform it as a trick, you ask the volunteer to pick a number between 1 and 64, and hand you the cards on which their number appears. Add up the index values on the selected cards, and you have the number.
This can be extended up to 127 with one more card, indexed as 64, (and additional values on each card).
You simply ask "Who's grade appears on card X" for each card, and record the results.
This solution is essentially the same as @umnikos,
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f86788%2fthe-grades-of-the-students-in-a-class%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The answer is:
a minimum of 7 questions
Here's the way you get that number:
To solve this puzzle, I'm first going to look at a simpler variation where every student can have only 1 out of 4 possible grades: A, B, C, or D. We can do this the normal way with 3 questions (Which students got A, which students got B, which students got C. The ones with the D are the rest which didn't lift up their hand) but there's a better way.
Split up the class population in half with the question "Which students got A or B". So for every student, no matter the answer, we cut the possibility spectrum of grades they could have in half. Now, we could ask "Which students got A" to determine the grade of the people who lifted their hand in the first question, but we could also ask "Which students got A or D". If a student lifted their hand on both questions, we know they have an A because the first question told us they can't have a D. Each grade thus corresponds to an unique set of hand lifts and hand abstains, which we could represent as a binary number like so:
A - 11
B - 10
C - 00
D - 01
With every doubling of the possible number of grades, we need 1 more question to determine which half every student is in. So for 8 possible grades that is 3 questions, for 16 it's 4 and so on.
So, for N possible grades, we have to ask log2(n) questions (rounded up) to know the precise score every single student has. There are 101 scores (don't forget the 0), log2(101) is 6.65 or 7 questions needed.
New contributor
$endgroup$
add a comment |
$begingroup$
The answer is:
a minimum of 7 questions
Here's the way you get that number:
To solve this puzzle, I'm first going to look at a simpler variation where every student can have only 1 out of 4 possible grades: A, B, C, or D. We can do this the normal way with 3 questions (Which students got A, which students got B, which students got C. The ones with the D are the rest which didn't lift up their hand) but there's a better way.
Split up the class population in half with the question "Which students got A or B". So for every student, no matter the answer, we cut the possibility spectrum of grades they could have in half. Now, we could ask "Which students got A" to determine the grade of the people who lifted their hand in the first question, but we could also ask "Which students got A or D". If a student lifted their hand on both questions, we know they have an A because the first question told us they can't have a D. Each grade thus corresponds to an unique set of hand lifts and hand abstains, which we could represent as a binary number like so:
A - 11
B - 10
C - 00
D - 01
With every doubling of the possible number of grades, we need 1 more question to determine which half every student is in. So for 8 possible grades that is 3 questions, for 16 it's 4 and so on.
So, for N possible grades, we have to ask log2(n) questions (rounded up) to know the precise score every single student has. There are 101 scores (don't forget the 0), log2(101) is 6.65 or 7 questions needed.
New contributor
$endgroup$
add a comment |
$begingroup$
The answer is:
a minimum of 7 questions
Here's the way you get that number:
To solve this puzzle, I'm first going to look at a simpler variation where every student can have only 1 out of 4 possible grades: A, B, C, or D. We can do this the normal way with 3 questions (Which students got A, which students got B, which students got C. The ones with the D are the rest which didn't lift up their hand) but there's a better way.
Split up the class population in half with the question "Which students got A or B". So for every student, no matter the answer, we cut the possibility spectrum of grades they could have in half. Now, we could ask "Which students got A" to determine the grade of the people who lifted their hand in the first question, but we could also ask "Which students got A or D". If a student lifted their hand on both questions, we know they have an A because the first question told us they can't have a D. Each grade thus corresponds to an unique set of hand lifts and hand abstains, which we could represent as a binary number like so:
A - 11
B - 10
C - 00
D - 01
With every doubling of the possible number of grades, we need 1 more question to determine which half every student is in. So for 8 possible grades that is 3 questions, for 16 it's 4 and so on.
So, for N possible grades, we have to ask log2(n) questions (rounded up) to know the precise score every single student has. There are 101 scores (don't forget the 0), log2(101) is 6.65 or 7 questions needed.
New contributor
$endgroup$
The answer is:
a minimum of 7 questions
Here's the way you get that number:
To solve this puzzle, I'm first going to look at a simpler variation where every student can have only 1 out of 4 possible grades: A, B, C, or D. We can do this the normal way with 3 questions (Which students got A, which students got B, which students got C. The ones with the D are the rest which didn't lift up their hand) but there's a better way.
Split up the class population in half with the question "Which students got A or B". So for every student, no matter the answer, we cut the possibility spectrum of grades they could have in half. Now, we could ask "Which students got A" to determine the grade of the people who lifted their hand in the first question, but we could also ask "Which students got A or D". If a student lifted their hand on both questions, we know they have an A because the first question told us they can't have a D. Each grade thus corresponds to an unique set of hand lifts and hand abstains, which we could represent as a binary number like so:
A - 11
B - 10
C - 00
D - 01
With every doubling of the possible number of grades, we need 1 more question to determine which half every student is in. So for 8 possible grades that is 3 questions, for 16 it's 4 and so on.
So, for N possible grades, we have to ask log2(n) questions (rounded up) to know the precise score every single student has. There are 101 scores (don't forget the 0), log2(101) is 6.65 or 7 questions needed.
New contributor
edited 6 hours ago
New contributor
answered 6 hours ago
umnikosumnikos
1014 bronze badges
1014 bronze badges
New contributor
New contributor
add a comment |
add a comment |
$begingroup$
The answer is 7, It's a simple extension of the Magic Calculator trick.
Each card represents a bit, with the upper left index value being the value of that bit.
To perform it as a trick, you ask the volunteer to pick a number between 1 and 64, and hand you the cards on which their number appears. Add up the index values on the selected cards, and you have the number.
This can be extended up to 127 with one more card, indexed as 64, (and additional values on each card).
You simply ask "Who's grade appears on card X" for each card, and record the results.
This solution is essentially the same as @umnikos,
$endgroup$
add a comment |
$begingroup$
The answer is 7, It's a simple extension of the Magic Calculator trick.
Each card represents a bit, with the upper left index value being the value of that bit.
To perform it as a trick, you ask the volunteer to pick a number between 1 and 64, and hand you the cards on which their number appears. Add up the index values on the selected cards, and you have the number.
This can be extended up to 127 with one more card, indexed as 64, (and additional values on each card).
You simply ask "Who's grade appears on card X" for each card, and record the results.
This solution is essentially the same as @umnikos,
$endgroup$
add a comment |
$begingroup$
The answer is 7, It's a simple extension of the Magic Calculator trick.
Each card represents a bit, with the upper left index value being the value of that bit.
To perform it as a trick, you ask the volunteer to pick a number between 1 and 64, and hand you the cards on which their number appears. Add up the index values on the selected cards, and you have the number.
This can be extended up to 127 with one more card, indexed as 64, (and additional values on each card).
You simply ask "Who's grade appears on card X" for each card, and record the results.
This solution is essentially the same as @umnikos,
$endgroup$
The answer is 7, It's a simple extension of the Magic Calculator trick.
Each card represents a bit, with the upper left index value being the value of that bit.
To perform it as a trick, you ask the volunteer to pick a number between 1 and 64, and hand you the cards on which their number appears. Add up the index values on the selected cards, and you have the number.
This can be extended up to 127 with one more card, indexed as 64, (and additional values on each card).
You simply ask "Who's grade appears on card X" for each card, and record the results.
This solution is essentially the same as @umnikos,
answered 6 hours ago
Chris CudmoreChris Cudmore
5,2171 gold badge14 silver badges39 bronze badges
5,2171 gold badge14 silver badges39 bronze badges
add a comment |
add a comment |
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f86788%2fthe-grades-of-the-students-in-a-class%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
2
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
7 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
7 hours ago