- あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
548 ：水先案名無い人[sage]：2016/09/24(土) 21:06:29.25 ID:EV3p4Bvh0 - >>515
>>538
その問題文は「すべての山の個数が互いに素となるように取る」じゃなくて
「山から取る石の個数と、現在の山にある石の個数が互いに素となるように取る」という意味じゃないかな
そう解釈しないとL（10,10）やL(10^3,10^3)みたいな配置の場合
（山の大半を一個とかにしない限り）どんな初期配置でもいきなり手詰まりになるし
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
553 ：水先案名無い人[sage]：2016/09/24(土) 23:01:09.65 ID:EV3p4Bvh0 - >>549
それだとひとつでも石一個の山を作ればただのNimになっちゃうんだけど
それ以前に
>the players may only remove a number of stones from a pile that is coprime with the current size of the pile
はどう考えても「プレイヤーは現在のその山の量と互いに素になるように、一つの山から何個かの石を取ることだけができる」の意味で
「それぞれの山が互いに素となるようにだけ石を取れる」の意味じゃない
|
|