<p>We study the Sprague–Grundy value <i>g</i>(<i>m</i>,&#xa0;<i>n</i>) of 2-pile divisor Nim which is the variation of 2-pile Nim. In particular, we fix an odd integer <i>m</i> and focus our attention on the periodicity of <i>g</i>(<i>m</i>,&#xa0;<i>n</i>) with respect to a non-negative integer <i>n</i>. The aim of the present paper is to show that <i>g</i>(<i>m</i>,&#xa0;<i>n</i>) is periodic under some assumptions on the periodicity of <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="182_2025_948_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="60" /> </InlineMediaObject> <EquationSource Format="TEX">\(g( m', n )\)</EquationSource> </InlineEquation> for any <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="182_2025_948_Article_IEq2.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="60" /> </InlineMediaObject> <EquationSource Format="TEX">\(m' &lt; m\)</EquationSource> </InlineEquation>. Moreover, this result gives us the fundamental period without concrete calculation of <i>g</i>(<i>m</i>,&#xa0;<i>n</i>). For example, we obtain that the fundamental period of <i>g</i>(7,&#xa0;<i>n</i>) with respect to <i>n</i> is equal to 120.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Odd case of 2-pile divisor Nim

  • Takayuki Morisawa

摘要

We study the Sprague–Grundy value g(mn) of 2-pile divisor Nim which is the variation of 2-pile Nim. In particular, we fix an odd integer m and focus our attention on the periodicity of g(mn) with respect to a non-negative integer n. The aim of the present paper is to show that g(mn) is periodic under some assumptions on the periodicity of \(g( m', n )\) for any \(m' < m\) . Moreover, this result gives us the fundamental period without concrete calculation of g(mn). For example, we obtain that the fundamental period of g(7, n) with respect to n is equal to 120.