Question: Consider the following variant of Nim called Split-Nim, which is played with heaps of tokens as in Nim. Like in Nim, a player can remove

Consider the following variant of Nim called Split-Nim, which is played with heaps of tokens as in Nim. Like in Nim, a player can remove some tokens from one of the heaps, or else split a heap into two (not necessarily equal) new heaps. For example, a heap of size 4 can be reduced to size 3, 2, 1, or 0 as in ordinary Nim, or be split into two heaps of sizes 1 and 3, respectively, or into two heaps of sizes 2 and 2. As usual, the last player to be able to move wins.

(a) Find the Nim values (size of equivalent Nim heaps) of the single Split-Nim heaps of size 1, 2, 3, and 4 , respectively.

(b) Find all winning moves, if any, when Split-Nim is played with three heaps of sizes \(1,2,3\).

(c) Find all winning moves, if any, when Split-Nim is played with three heaps of sizes \(1,2,4\).

(d) Determine if the following statement is true or false: "Two heaps in Split-Nim are equivalent if and only if they have equal size." Justify your answer.

Step by Step Solution

3.40 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Basic Mathematics Questions!