勉強会に参加したい方は 概要 を確認してください。

定期宣伝

弊社はエンジニアを熱烈募集しています. 以下から気軽にカジュアル面談申し込んでください. 就職・転職を考えている知人にも積極的に宣伝してください.

Spir | Smart scheduling calendar

この勉強会の宣伝もお願いします. 参加者が増えるほど質や頻度が上がると思います. #Acompany競プロ勉強会 で実況や感想,質問を呟くなども.

不定期宣伝

Acompanyからの暗号文 #2

暗号文を作りました。 12月までに解くと抽選で5名にAcompanyのTシャツが当たります。

第一回も抽選期間は終わりましたが問題自体はとても面白いです:Acompanyからの暗号文 #1

https://connpass.com/event/339679/

Acompany は特に関わってないですが、名大でオンサイトがあるみたいなので勝手に宣伝

Nim

<aside> ❓

石の山が $N$ 個 山 $i$ の石の個数は $A_i(>0)$ 個

2人のプレイヤーが交互に山を一個選んで石を1個以上取り除く

自分のターンに操作出来なかった方の負け 必勝法があるのは先手後手どっち?

</aside>

まずは小さいケースで考える。 以下では操作後の山 $i$ 番目の石の個数を $A'_i$ と書く。

$N=1$ の時

先手が山の石を全部取れば後手は操作出来ないので先手必勝。

$N=2$ の時

$A_1=A_2$ なら後手が先手の真似っこを出来るので後手の勝ち。