Secret Number Problem

Question

Ten students are seated around a (circular) table. Each student selects his or her own secret number and tells the person on his or her right side the number and the person his or her left side the number (without disclosing it to anyone else). Each student, upon hearing two numbers, then calculates the average and announces it aloud. In order, going around the table, the announced averages are 1,2,3,4,5,6,7,8,9 and 10. What was the secret number chosen by the person who announced a 6?

Here's how to do most of these problems. Look at cases where there are only three people, then four people, then work your way up :) — itdoesntwork, Jan 08 '12 at 17:14
@itdoesntwork: this is impossible with 4 people: the students on opposite corners are getting fed the same numbers! — , Jan 08 '12 at 18:59
@SteveD Right you are! I didn't think that one through that much :) — itdoesntwork, Jan 09 '12 at 00:44

score 4 · Accepted Answer · answered Jan 08 '12 at 18:30

Let us denote secret numbers as $x_i$ , where $i$ is announced number ,then we have following system of equations :

$\begin{cases} x_1+x_3=4 \\ x_2+x_4=6 \\ x_3+x_5=8 \\ x_4+x_6=10 \\ x_5+x_7=12 \\ x_6+x_8=14 \\ x_7+x_9=16 \\ x_8+x_{10}=18 \\ x_9+x_1=20 \\ x_{10}+x_2=2 \end{cases}$

According to Maple : $x_6=1$ , so requested secret number is $1$ .

Old Pro · Answer 2 · 2012-05-17T05:33:58.127

2

Extending pedja's analysis:

Let us denote secret numbers as $x_i$ , where $i$ is announced number ,then we have following system of equations :

$\begin{cases} x_1+x_3=4 \\ x_2+x_4=6 \\ x_3+x_5=8 \\ x_4+x_6=10 \\ x_5+x_7=12 \\ x_6+x_8=14 \\ x_7+x_9=16 \\ x_8+x_{10}=18 \\ x_9+x_1=20 \\ x_{10}+x_2=2 \end{cases}$

So we have

$(x_6+x_8)-(x_8+x_{10})+(x_{10}+x_2)-(x_2+x_4)+(x_4+x_6) = \\ x_6+(x_8-x_8)+(-x_{10}+x_{10})+(x_2-x_2)+(-x_4+x_4)+x_6 = x_6 + x_6$

$14-18+2-6+10 = 2 = 2x_6$

$x_6 = 1$

Maple not required.

edited May 17 '12 at 05:33

answered May 17 '12 at 05:07

Old Pro

362

+1 This shows why you only care about the even positions-the odd ones add out. The person who announced 6 has extra information about them. – Ross Millikan May 17 '12 at 05:26

score 1 · Answer 3 · answered Jan 08 '12 at 18:05

1

Hint: If we label the chosen numbers $a,b,c,d,e,f,g,h,i$ you only care about the even position ones (why?) So you get a system $b+d=2\cdot 3=6, d+f=2\cdot 5=10, \ldots$. Five equations in five unknowns.

answered Jan 08 '12 at 18:05

Ross Millikan

374,822

Secret Number Problem

3 Answers3