Tokyo Polytechnic University Repository / 東京工芸大学学術リポジトリ

15KJ00005390213論文Paperdepartmental bulletin pape

小川, 真理子

2827

オガワ, マリコ

OGAWA, Mariko

2828

Rachel Carson, Silent Spring in Our Own Day

表紙

8KJ00005390206論文Paperdepartmental bulletin pape

永江, 孝規

2797

ナガエ, タカノリ

NAGAE, Takanori

2798

A Study on the Necessity for RSS Feed Analysis

11KJ00005390209論文Paperdepartmental bulletin pape

陶山, 恵

2803

スヤマ, ケイ

古川, タク

2804

フルカワ, タク

大久保, 真道

2805

オオクボ, マサミチ

田邊, 順子

2806

タナベ, ジュンコ

大島, 武

1808

オオシマ, タケシ

OSHIMA, Takeshi

SUYAMA, Kei

2808

FURUKAWA, Taku

2809

OKUBO, Masamichi

2810

TANABE, Junko

2811

2812

Communication Education in the University Curriculum Focusing on Art : Case Studies of Foreign Institutions and Organizations

8KJ00005117701論文Articledepartmental bulletin pape

植野, 義明

1240

ウエノ, ヨシアキ

UENO, Yoshiaki

　 ∗
, C. L. Bouton (1902)
Nim , Nim , ,
{0, 1} ,
, Z/2Z Nim
, ,
, 2008 9 13 PTA
, 2 , 1 2
8 , 21 , 29 , ,
, Nim
1
,
,
1.
2.
∗ Associate professor, General Education and
Research Center, Tokyo Polytechnic University
Received Sept.22, 2008
3.
, ,
,
,
, ,
,
,
, ,
,
,
97
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 
,, Nim
,
,
,
,
,
,
,
2
,
, ,
,
, ,
2.1
, 2
,
,
, ,
,
,
,
,
, ,
,
, ,
2.2
, ,
( )
( ) ,
( ) ,
, ( ) ,
,
,
, ,
2.3
Nim
,
, ,
, 1
, Nim ,
1 , 1
, ,
Whytoff ,
2 ,
,
, ,
,
, ,
, ,
, , 1
, ,
, , 1
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 98 
1 ,
, ( )
, 1
2 ,
2.4
,
, 1
,
1 1, 2, 3
,
, 1
1, 2, 3
, 4
, ,
4
,
,
[4]
a , a
4 {0, 1, 2, 3}
0 ,
0 , 1
, ,
, a 4
,
,
3
, , 1
,
,
a, b
, (a, b)
, (a, b) (b, a)
,
, (0, 0)
, (0, 0)
,
,
, , 2
, (a, b) , a 6= b
, a b
, 2
,
a 6= b
, a + b
, (0, 0)
,
a− b
, , ,
,
10
,
,
, ,
4
, ,
a, b, c , (a, b, c)
,
石取りゲームの教材化 99
1(a, b) ,
(0, 0) ,
1 ( )
y = x 1
,
,
( 1 )
4.1
,
,
, a, b, c
, ,
[4]
1 ,
(4, 1, 0)
, 2
,
,
, ,
1 , 1 0
,
, 4 1 ,
(1, 1, 0) ,
, (k, k, 0)
(k, k, 0) [4]
2
(4, 3, 4)
, (k, k, 0) ,
(k, k, 0) ,
(a, b, c) , 0 ,
2
,
,
3
(7, 2, 1)
(3, 2, 1) , ,
, (3, 2, 1)
,
, ,
,
,
, (4, 5, 1)
*1
,
,
,
,
,
,
, ,
,
,
,
,
4.2
,
,
*1 , n ≥ 1 , (2n, 2n + 1, 1)
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 100 
,,
,
, ,
, , ,
,
,
,
( 1) ,
, *2
, , ,
,
, ,
,
,
, ,
,
,
,
,
,
, 3
,
(0, 0, 0) (0, 0, 0)
,
,
,
*2
*3
,
,
,
, ,
,
,
,
,
,
, ,
,
,
, ,
(
,
) ,
,
,
,
, ,
, (
)
,
,
,
,
*3 , , ( 1)
,
,
石取りゲームの教材化 101
,, ,
,
,
,
,
, ,
,
,
,
,
, ,
, ,
,
([5] ) ,
,
4.3
1 3 ,
, ,
,
,
,
,
(4, 4, ) ,
, 0 0
, (k, k, 0)
,
4 ,
(1) (2, 1, )
(2) (3, 1, )
(3) (3, 2, )
(4) (4, 1, )
(5) (4, 2, )
(6) (4, 3, )
, 1 3
,
0, 1, 2, . . .
, ,
1 3 1 ,
,
4 ,
,
,
,
,
,
,
,
4.4
,
,
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 102 
,a, b , (a, b, x)
x ,
2 , x1, x2
, (a, b, x1), (a, b, x2)
, x1 > x2
, (a, b, x1) x1 − x2
(a, b, x2)
, (a, b, x1)
, (a, b, x1)
, (a, b, x1), (a, b, x2)
,
a, b , (a, b, x)
x
, 1 2 ,
3 ,
,
3
, , 1, 2
,
—
, —
,
, (a, b, x) x
, m(a, b) (a, b, x)
, 0 ≤ a′ < a
(a′, b, x) , (a, b, x)
, 0 ≤ b′ < b
(a, b′, x) ,
a, b m(a, b) ,
m(a, b) m(a′, b), m(a, b′)
( , 0 ≤ a′ < a, 0 ≤ b′ < b
) x , m(a′, b), m(a, b′) ( 0 ≤
a′ < a, 0 ≤ b′ < b )
x0 , (a, b, x0) 1
(a′, b, x0), (a, b′, x0), (a, b, x′)
( , 0 ≤ x′ < x0 ) ,
(a, b, x0)
, m(a, b) a + b
0 N0
{m(a′, b) ; 0 ≤ a′ < a} {m(a, b′) ; 0 ≤ b′ <
b} m(a, b)
, m(a, b)
4.5 2
,
, 2
1
,
,
(1) ,
(2) 1
,
(3)
, ,
(2) (3)
, (2) (3)
,
,
,
2 4.4
, (a, b) ,
M(a, b) M(a, b) = {m(a′, b) ; 0 ≤ a′ < a} ∪
{m(a, b′) ; 0 ≤ b′ < b} ,
m(a, b) = Min(N0 rM(a, b))
, ,
石取りゲームの教材化 103
, 2
4.6
,
,
, 1
,
,
, ,
, m(a, b)
1
, ( ,
, ) —
—
, m(a, b)
, , m(a, b) = m(b, a)
m(a, b) = c⇔ m(a, c) = b
,
,
,
1 m(a, b)
⊕ 0 1 2 3 4 5 6 7
0 0 1 2 3 4 5 6 7
1 1 0 3 2 5 4
2 2 3 0 1 6 4
3 3 2 1 0
4 4 5 6 0 2
5 5 4 0
6 6 4 2 0
7 7 0
,
m(a, b) = m(b, a)
, 0
, (k, k, 0) ,
, m(k, k) = 0 ,
, 0
, m(0, k) = m(k, 0) = k
, , ,
45◦
7
,
,
, , 1
, 15× 15
, ,
, , ,
,
, ,
,
4.7 2 ⊕
2 15× 15
,
,
(1) m(a, b) = m(b, a),
(2) m(k, k) = 0,
(3) m(0, k) = m(k, 0) = k
—
—
, m(a, b) 2 a⊕b
, (1) ⊕
, ,
⊕
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 104 
, ⊕
(3) , 0
, ⊕
, (2) ⊕ 0
,
, 2 0
2
, , ⊕ 2
Z/2Z
5 —2 ⊕ 2
,
,
, 3, 7, 15
, 22 − 1, 23 − 1, 24 − 1
, 2
, a b 2 , ,
1, 2, 4, 8, . . . a ⊕ b
, ,
⊕ (2) , x
,
(4) −x = x
, (a, b, c)
a⊕ b = c
, c ,
a⊕ b⊕ c = 0
(a, b, c)
, , a, b, c
a ⊕ b ⊕ c ,
,
0 ,
,
, 0
, 0
,
,
0 ,
, a, b a ⊕ b
2 , a b 2
—2 — ,
, a ⊕ b
a b
2
, a = 7 = [111], b = 5 = [101],
, a ⊕ b = [111] ⊕ [101] = [010] = 2 ,
(7, 5, 2) ( , [. . . ] 2
) 7, 5, 2
0
, , 1
0
,
6
,
,
, ,
,
2 ⊕
, ,
, ,
2 ⊕ ,
, 2
石取りゲームの教材化 105
10
,
, ,
,
29 , 8 ,
21 , 3 ,
, 6
, , 2
,
,
,
,
[1] (
) (1999/12)
[2] , 1968,
2003( )
[3] C. L. Bouton, Nim, a game with a complete
mathematical theory, Ann. of Math., (2) 3
(1902), pp. 35–39.
[4] ( ),
http://www-or.amp.i.kyoto-u.ac.jp
/members/nag/puzzle/top_page.html
[5] George Lakoff, Rafael E. Nu´n˜ez, “Where
Mathematics Comes from: How the Embod-
ied Mind Brings Mathematics into Being”,
Basic Books, Reprint version, 2001/8/7.
[6] PTA 2008
(2008.9.13)
東京工芸大学工学部紀要 Vol. 31 No.1（2008） 106 


石取りゲームの教材化

7KJ00005390205論文Paperdepartmental bulletin pape

山下, 耕

2795

ヤマシタ, コウ

YAMASHITA, Ko

2796

Historical Research on Technique of Television Production : In Regard to Video Switcher

13KJ00005390211論文Paperdepartmental bulletin pape

加藤, 智見

2823

カトウ, チケン

KATO, Chiken

2824

A Way of Translating "Tannishou" into the Modern Japanese and its Tentative Translation

14KJ00005390212論文Paperdepartmental bulletin pape

白倉, 克文

2825

シラクラ, カツフミ

SHIRAKURA, Katsufumi

2826

Comparative Studies on the Modern Art Songs in Japan and Russia

21KJ00005390219作品Workdepartmental bulletin pape

甲賀, 正彦

2837

コウガ, マサヒコ

KOGA, Masahiko

2838

Posters by Three-Dimensional Illustration

23KJ00005390221作品Workdepartmental bulletin pape

上條, 正名

2841

カミジョウ, マサナ

KAMIJO, Masana

2842

After the Thrill Is Gone

Not a member yet