自作問題58

ゲームの問題          難易度       かなり難しい

2018人の人が左右に並んでいて、一番左の人がお菓子を2018個持っている。このあと、以下の操作を全員同時に行う。

自分の持っているお菓子の半分(切り捨て)を右隣の人に渡す。

例)5人の時      5、0、0、0、0

3、2、0、0、0

2、2、1、0、0

1、2、2、0、0…

この時、一番右の人がお菓子を受け取るのは何回操作した後か。

コンピューターには詳しくありませんが、プログラミングでも解けるかもしれません。