Page 11 - PlayFacto_S3
P. 11
Nim game
The Europeans played Nim from the beginning of the 16th century. It
is a game in which two players take turns removing matches and the
player who takes the last match loses. Let’s find the winning strategy by
thinking backwards from the result when playing the game following
these rules.
[ Rules]
1. Two players take turns coloring one or two spaces.
2. The player who colors the last space loses.
⑴ You can always win when coloring the 9th space. Then, you must color
the 6th space to color the 9th space. Play the game and state the reason
for your choice.
1 2 3 4 5 6 7 8 9 10
⑵ Which space you must color to color the 6th space? Think backwards to
find it.
1 2 3 4 5 6 7 8 9 10
8 Workbook S-3
The Europeans played Nim from the beginning of the 16th century. It
is a game in which two players take turns removing matches and the
player who takes the last match loses. Let’s find the winning strategy by
thinking backwards from the result when playing the game following
these rules.
[ Rules]
1. Two players take turns coloring one or two spaces.
2. The player who colors the last space loses.
⑴ You can always win when coloring the 9th space. Then, you must color
the 6th space to color the 9th space. Play the game and state the reason
for your choice.
1 2 3 4 5 6 7 8 9 10
⑵ Which space you must color to color the 6th space? Think backwards to
find it.
1 2 3 4 5 6 7 8 9 10
8 Workbook S-3