MHB Counting problem - Multiple choice test

AI Thread Summary
The quiz consists of 4 questions with 3 answer choices each, resulting in 81 possible combinations (3^4=81) for completing the test. To ensure at least 3 identical answer sheets are submitted, a minimum of 163 students must take the test. This is derived from the fact that with 162 students, there are 81 unique answer combinations, and adding one more student guarantees that at least one answer combination will be repeated three times. The discussion clarifies the reasoning behind these calculations. Understanding these principles is essential for solving similar counting problems.
yakin
Messages
42
Reaction score
0
A quiz has 4 questions with 3 choices for each answer.
If you guess every answer, in how many different ways can you complete this test?__________
How many students must take this test to guarantee that at least 3 identical answer sheets
are submitted?__________

I know how that the answer to first part is 3.3.3.3=81 and i know how to get this answer. The answer to second part is 163, however, i do not know how to get 163? Any help would be greatly appreciated.
 
Mathematics news on Phys.org
I have moved this thread here as this is a much better fit, and edited the thread title to give an indication of the nature of the problem.

Yes, there are 3 ways to answer each of the 4 questions, so the number of ways to fill out the test are:

$$N=3^4=81$$

Now for the other part of the question, consider that you have 162 students, and in these 162, you have 81 pairs who have filled out the test in the 81 different ways possible. Then if you add another student, no matter how he/she fills out the test, it must be done in a way that 2 students have already done, so there will now be 3 identical tests.
 
MarkFL said:
I have moved this thread here as this is a much better fit, and edited the thread title to give an indication of the nature of the problem.

Yes, there are 3 ways to answer each of the 4 questions, so the number of ways to fill out the test are:

$$N=3^4=81$$

Now for the other part of the question, consider that you have 162 students, and in these 162, you have 81 pairs who have filled out the test in the 81 different ways possible. Then if you add another student, no matter how he/she fills out the test, it must be done in a way that 2 students have already done, so there will now be 3 identical tests.

Got it sir, thanks a lot :)
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top