Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-06-01 17:40:19

anna_gg
Full Member

Offline

Ping pong tournament

9 ping pong players will participate in a tournament. There are only 3 tables where 3 games can be played simultaneously. Two players will be playing in each game, while a third will be acting as the arbitrator. For example, the first round would be 12 3 45 6 78 9 with 3, 6 and 9 being the arbitrators and 12 45 78 playing against each other.
There are two rules for the tournament: It must be completed in 12 rounds of 3 simultaneous games, where each player will play against each of the other 8 only once, and will be arbitrating exactly 4 games. Moreover, after each player arbitrates one game, he must play at least 2 times against another athlete before being allowed to arbitrate again.
You will realize that it is impossible to have all two conditions met together. Can you write a schedule that would meet the first condition and would break the second condition for a minimum number of times? The answer must be 12 rows of 9 digits each, where the 3rd, 6th and 9th digit of each row will be the arbitrator, while all the others will be the players playing against each other, e.g. 12 3 45 6 78 9 for the first round (1 is playing against 2 and 3 arbitrates, 4 against 5 etc).

#2 2012-06-01 18:02:59

bobbym

Online

Re: Ping pong tournament

Hi anna_gg;

It must be completed in 12 rounds of 3 simultaneous games

where each player will play against each of the other 8 only once

be arbitrating exactly 4 games

Moreover, after each player arbitrates one game, he must play at least 2 times against another athlete before being allowed to arbitrate again.

There are 4 conditions here. Which of these are not to broken and which can be?

In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#3 2012-06-02 00:24:43

anna_gg
Full Member

Offline

Re: Ping pong tournament

Well, you are right; actually I was considering the first 3 conditions as one These 3 can't be broken.

The 4th condition, which is "after each player arbitrates one game, he must play at least 2 times against another athlete before being allowed to arbitrate again", can be broken, but we request that this happens the least number of times.

#4 2012-06-02 00:26:49

bobbym

Online

Re: Ping pong tournament

Hi anna_gg;

Okay, thank you. You do understand that this problem is somewhat more difficult than a progressive dinner or social golfer problem and that most of them do not have solutions.

In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#5 2012-06-02 16:15:51

anna_gg
Full Member

Offline

Re: Ping pong tournament

Hi Bobbym,
I didn't say it is easy After all, we are not here for the easy ones
This one, however, does have a solution because it was published it a riddles site.

Have a nice weekend!

#6 2012-06-02 16:33:26

anna_gg
Full Member

Offline

Re: Ping pong tournament

123456789 where 3, 6 and 9 are the arbitrators.
Then 132465798
231564897 where 1 4 and 7 have played 2 games, in order for them to be allowed to arbitrate.

That was the easy part, working on the next steps

anna_gg
Full Member

Offline

143286759

#8 2012-06-03 19:36:27

bobbym

Online

Re: Ping pong tournament

Hi anna_gg;

My feeling is that a program will be necessary. So far none have worked.

In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#9 2012-06-03 20:00:02

anna_gg
Full Member

Offline

Re: Ping pong tournament

You are absolutely right, but I don't have any experience in programming

#10 2012-06-03 20:06:04

bobbym

Online

Re: Ping pong tournament

I have lots and it is not helping.

In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#11 2012-06-03 22:51:44

anna_gg
Full Member

Offline

Re: Ping pong tournament

Am sure someone will show up with a brilliant idea