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;








3












$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?











share|improve this question











$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

















3












$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?











share|improve this question











$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













3












3








3





$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?











share|improve this question











$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






share|improve this question















share|improve this question













share|improve this question




share|improve this question








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












  • 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










2 Answers
2






active

oldest

votes


















4












$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.







share|improve this answer










New contributor



umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





$endgroup$






















    5












    $begingroup$

    The answer is 7, It's a simple extension of the Magic Calculator trick.



    enter image description here



    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,






    share|improve this answer









    $endgroup$

















      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
      );



      );













      draft saved

      draft discarded


















      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









      4












      $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.







      share|improve this answer










      New contributor



      umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      $endgroup$



















        4












        $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.







        share|improve this answer










        New contributor



        umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.





        $endgroup$

















          4












          4








          4





          $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.







          share|improve this answer










          New contributor



          umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.





          $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.








          share|improve this answer










          New contributor



          umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.








          share|improve this answer



          share|improve this answer








          edited 6 hours ago





















          New contributor



          umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.








          answered 6 hours ago









          umnikosumnikos

          1014 bronze badges




          1014 bronze badges




          New contributor



          umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.




          New contributor




          umnikos is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.




























              5












              $begingroup$

              The answer is 7, It's a simple extension of the Magic Calculator trick.



              enter image description here



              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,






              share|improve this answer









              $endgroup$



















                5












                $begingroup$

                The answer is 7, It's a simple extension of the Magic Calculator trick.



                enter image description here



                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,






                share|improve this answer









                $endgroup$

















                  5












                  5








                  5





                  $begingroup$

                  The answer is 7, It's a simple extension of the Magic Calculator trick.



                  enter image description here



                  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,






                  share|improve this answer









                  $endgroup$



                  The answer is 7, It's a simple extension of the Magic Calculator trick.



                  enter image description here



                  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,







                  share|improve this answer












                  share|improve this answer



                  share|improve this answer










                  answered 6 hours ago









                  Chris CudmoreChris Cudmore

                  5,2171 gold badge14 silver badges39 bronze badges




                  5,2171 gold badge14 silver badges39 bronze badges






























                      draft saved

                      draft discarded
















































                      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.




                      draft saved


                      draft discarded














                      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





















































                      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







                      Popular posts from this blog

                      ParseJSON using SSJSUsing AMPscript with SSJS ActivitiesHow to resubscribe a user in Marketing cloud using SSJS?Pulling Subscriber Status from Lists using SSJSRetrieving Emails using SSJSProblem in updating DE using SSJSUsing SSJS to send single email in Marketing CloudError adding EmailSendDefinition using SSJS

                      Кампала Садржај Географија Географија Историја Становништво Привреда Партнерски градови Референце Спољашње везе Мени за навигацију0°11′ СГШ; 32°20′ ИГД / 0.18° СГШ; 32.34° ИГД / 0.18; 32.340°11′ СГШ; 32°20′ ИГД / 0.18° СГШ; 32.34° ИГД / 0.18; 32.34МедијиПодациЗванични веб-сајту

                      19. јануар Садржај Догађаји Рођења Смрти Празници и дани сећања Види још Референце Мени за навигацијуу