Football and Combi
- Abdullah Al Tanzim
- Posts:24
- Joined:Tue Apr 11, 2017 12:03 am
- Location:Dhaka, Bangladesh.
$23$ people, each with integral weight,decide to play football, separating into two teams of $11$ people and a referee.To keep things fair, the teams chosen must have the equal total weight.It turns out that no matter who is chosen to be the referee, this can always be done.Prove that the $23$ people must all have the same weight.
Everybody is a genius.... But if you judge a fish by its ability to climb a tree, it will spend its whole life believing that it is stupid - Albert Einstein
-
- Posts:1007
- Joined:Sat Dec 09, 2017 1:32 pm
Re: Football and Combi
It is not possible if any of the referees is not same weighted.So,every referee has the same weight. There are 23 possible referees.So,it is proved that everyone has the same weight.(Short answer).
- Abdullah Al Tanzim
- Posts:24
- Joined:Tue Apr 11, 2017 12:03 am
- Location:Dhaka, Bangladesh.
Re: Football and Combi
why?samiul_samin wrote: ↑Fri Apr 13, 2018 9:54 pmIt is not possible if any of the referees is not same weighted.
Everybody is a genius.... But if you judge a fish by its ability to climb a tree, it will spend its whole life believing that it is stupid - Albert Einstein
-
- Posts:11
- Joined:Tue Jun 16, 2015 5:11 am
- Location:Barisal, Bangladesh
Re: Football and Combi
Let the weights of the peoples are $a_1,a_2, \dots a_{23} $ and $\sum a_i = S$. It is clear that $S - a_i$ is always even. So that $S $ and all $a_i $ nust have the same parity. It is also clear that if $a_i $ is a solution then $a_i + 1$ is also a solution. Let $b_1, b_2, \dots , b_{23} $ be one of the example where $S $ is least and all the $b_i $ is not equal.
If all the $b_i $ is even, then choose another sequence $c_i = \frac {b_i}{2}$ and if all the $b_i $ is odd , then choose another sequence $c_i = \frac {b_i - 1}{2} $ for $1 \leq i \leq $ which is also a solution and $S $ become lessen this time. So all the $b_i $ must be $0$ which implies all the $a_i $ is equal.
If all the $b_i $ is even, then choose another sequence $c_i = \frac {b_i}{2}$ and if all the $b_i $ is odd , then choose another sequence $c_i = \frac {b_i - 1}{2} $ for $1 \leq i \leq $ which is also a solution and $S $ become lessen this time. So all the $b_i $ must be $0$ which implies all the $a_i $ is equal.