-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathgpcc06s.htm
50 lines (37 loc) · 1.51 KB
/
gpcc06s.htm
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
<HTML>
<HEAD>
<TITLE>GPCC2006解答</TITLE>
</HEAD>
<BODY>
<H1>GPCC2006解答</H1>
<HR>
<H2><A NAME="g1">シンペイ</A></H2>
田中哲朗さんがこのゲームを解き、後手必勝であることがわかりました。<BR>
<A HREF="http://www.tanaka.ecc.u-tokyo.ac.jp/~ktanaka/simpei/">田中さんのページ</A>
<P>田中さんの"ボードゲーム「シンペイ」の完全解析"は、<A HREF="http://www.ipsj.or.jp/01kyotsu/award/yamashita_kinen/h18.html">山下記念研究賞</A>を受賞しました。
<HR>
<H2><A NAME="p1">和にならない分割</A></H2>
<TT>k=5</TT>に対して<TT>N=196</TT>が知られています。(Journal of Recreational Mathematics 7(2) '74)
<PRE>
1) 1 2 4 8 11 22 25 50 63 69 135 140 150 155 178 183 193
2) 3 5 6 7 19 21 23 51 52 53 64 65 66 137 138 139 151 152 153 180 181 182
194 195 196
3) 9 10 12-18 20 54-62 141-149 184-192
4) 24 26-49 154 156-177 179
5) 67 68 70-134 136
</PRE>
<P><TT>k=6</TT>に対して、現在の最高は、池田正喜さんの<TT>N=574</TT>です。一例は以下です。
<PRE>
1) 1 2 4 8 11 22 25 50 63 69 135 140 150 155 178 183 193 199 395 400
410 415 438 443 453 524 537 571
2) 3 5-7 19 21 23 51-53 64-66 137-139 151-153 180-182 194-196 397-399
411-413 440-442 454-456 525-527 572-574
3) 9 10 12-18 20 54-62 141-149 184-192 401-409 444-452 528-536
562-570
4) 24 26-49 154 156-177 179 414 416-437 439 538-561
5) 67 68 70-134 136 457-523
6) 197 198 200-394 396
</PRE>
<P><A HREF="06p1a.htm">池田さんの解説</A>
</BODY>
</HTML>