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
What parameters are to be considered when choosing a MOSFET?
How do I safety check that there is no light in Darkroom / Darkbag?
Numerically Stable IIR filter
Create two random teams from a list of players
How does Asimov's second law deal with contradictory orders from different people?
Why didn't General Martok receive discommendation in Star Trek: Deep Space Nine?
What is the range of a Drunken Monk's Redirect attack?
Why does macOS create file mounts for each app?
A conjectural trigonometric identity
Applications of pure mathematics in operations research
Can birds evolve without trees?
Is it unprofessional to mention your cover letter and resume are best viewed in Chrome?
Betrayed by management at a new job, should I take action?
Easy way to get process information from a window
What is my clock telling me to do?
May a hotel provide accommodation for fewer people than booked?
In the Schrödinger equation, can I have a Hamiltonian without a kinetic term?
How do I respond appropriately to an overseas company that obtained a visa for me without hiring me?
What kind of horizontal stabilizer does a Boeing 737 have?
Derivative is just speed of change?
How can a class have multiple methods without breaking the single responsibility principle
Using Python in a Bash Script
If the Moon were impacted by a suitably sized meteor, how long would it take to impact the Earth?
Can I shorten this filter, that finds disk sizes over 100G?
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♦
9 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
8 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 6 hours ago
Community♦
1
1
asked 9 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♦
9 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
8 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♦
9 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
8 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♦
9 hours ago
$begingroup$
I assume that "you can ask only one question" means "you can ask only one kind of question"?
$endgroup$
– Gareth McCaughan♦
9 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
8 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
8 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 7 hours ago
New contributor
answered 7 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 7 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♦
9 hours ago
$begingroup$
@GarethMcCaughan fixed.
$endgroup$
– Oray
8 hours ago