If S=9999 prove we can find at least 3 students having the same score

  • Context: MHB 
  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    students
Click For Summary

Discussion Overview

The discussion revolves around a mathematical problem involving the distribution of scores among 201 students taking a math test. Participants are tasked with proving certain conditions related to the total score, S, and the occurrence of students having the same score based on different values of S.

Discussion Character

  • Mathematical reasoning

Main Points Raised

  • Post 1 presents a set A of possible scores and outlines several questions regarding the implications of different total scores S on the distribution of student scores.
  • Post 2 reiterates the same questions as Post 1, emphasizing the need to prove the existence of at least three students with the same score for specific values of S.
  • Post 3 and Post 4 indicate attempts to address the questions posed, though no specific claims or solutions are detailed in these posts.
  • A participant expresses appreciation for a contribution from another user, indicating some level of engagement with the responses provided.

Areas of Agreement / Disagreement

The discussion does not appear to reach a consensus, as multiple participants are attempting to address the same questions without definitive resolutions presented.

Contextual Notes

The problem relies on assumptions about the distribution of scores and the implications of the total score S, which may not be fully explored or resolved in the posts.

Albert1
Messages
1,221
Reaction score
0
A={0,1,2,3,4,5,--------,99,100}
201 students are attending a math test ,the score of each student can be
found from set A,if S represents the total scores of all 201 students,please answer
the following questions
(1) if S=9999 prove we can find at least 3 students having the same score
(2) if S=10101 prove we can also find at least 3 students having the same score
(3) if S=10000 and it is known no three students having the same score
,then there must have 1 student having score 100,and 2 students with scores 0
(4) if S=10100 and it is known no three students having the same score
,then there must have 1 student having score 0,and 2 students with scores 100
 
Physics news on Phys.org
Albert said:
A={0,1,2,3,4,5,--------,99,100}
201 students are attending a math test ,the score of each student can be
found from set A,if S represents the total scores of all 201 students,please answer
the following questions
(1) if S=9999 prove we can find at least 3 students having the same score
(2) if S=10101 prove we can also find at least 3 students having the same score
(3) if S=10000 and it is known no three students having the same score
,then there must have 1 student having score 100,and 2 students with scores 0
(4) if S=10100 and it is known no three students having the same score
,then there must have 1 student having score 0,and 2 students with scores 100
hint:
with the restriction :
no three students having the same score ,find min(S) and max(S)
 
My attempt:

The task is to assign scores ($0,1,.., ,100$) to $201$ students.

Using the hint from Albert, I proceed as follows:

Given the restriction: No three students have the same score, what is $S_{max}$ and $S_{min}$?

I can assign a score only twice: $2$ x $0$, $2$ x $1$, …, $2$ x $100$. Total sum is $10.100$.

This sum corresponds to exactly $202$ assignments, so we need to subtract just one single score. By taking

the largest and the smallest possible score, we easily find the max/min sum:

Thus:

$S_{min} = 10.100 – 100 = 10.000$ (*)

Subtracting $100$ from the total sum means, we have only one student with score $100$ in the test, and two

students with score $0$ (if not, there would only be $199$ students) – wen $S = S_{min}$. This answers problem (3).$S_{max}= 10.100 – 0 = 10.100$. (**).

Subtracting $0$ from the total sum means, we have only one student with score $0$ in the test and two students

with score $100$, - wen $S = S_{max}$. This answers problem (4).From (*) and (**) we can conclude, that: If $10.000 \le S \le 10.100$ then there are no three students having the same score.

in the group of 201 students. Or the complementary statement: Any sum, $S$, smaller than $S_{min}$

or greater than $S_{max}$ will contain at least a triple score.

This answers problem (1) and (2) In Alberts challenge, and we are done.
 
lfdahl said:
My attempt:

The task is to assign scores ($0,1,.., ,100$) to $201$ students.

Using the hint from Albert, I proceed as follows:

Given the restriction: No three students have the same score, what is $S_{max}$ and $S_{min}$?

I can assign a score only twice: $2$ x $0$, $2$ x $1$, …, $2$ x $100$. Total sum is $10.100$.

This sum corresponds to exactly $202$ assignments, so we need to subtract just one single score. By taking

the largest and the smallest possible score, we easily find the max/min sum:

Thus:

$S_{min} = 10.100 – 100 = 10.000$ (*)

Subtracting $100$ from the total sum means, we have only one student with score $100$ in the test, and two

students with score $0$ (if not, there would only be $199$ students) – wen $S = S_{min}$. This answers problem (3).$S_{max}= 10.100 – 0 = 10.100$. (**).

Subtracting $0$ from the total sum means, we have only one student with score $0$ in the test and two students

with score $100$, - wen $S = S_{max}$. This answers problem (4).From (*) and (**) we can conclude, that: If $10.000 \le S \le 10.100$ then there are no three students having the same score.

in the group of 201 students. Or the complementary statement: Any sum, $S$, smaller than $S_{min}$

or greater than $S_{max}$ will contain at least a triple score.

This answers problem (1) and (2) In Alberts challenge, and we are done.
Thanks lfdahl: well done
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
3K
Replies
29
Views
3K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 27 ·
Replies
27
Views
6K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
2K