kahonium's diary

色んなことについてそれなりに書き連ねます

電車の中で3秒で思いついたこと

 しょうもない問題を思いついたので、よければ解いてやってください。

 

A,Bの二人がおはじきを6個ずつ持っており、ゲームを始める。基本的に以下の操作Xを繰り返す。

 

操作X:A,Bそれぞれが1~6までの目のあるサイコロを振り、出た目の数だけ相手からおはじきを受け取る。

 

操作Xはどちらかのおはじきの数が0になるまで続ける。ただし、

 

Aがm個、Bがn個のおはじき(12>m>n>0)を持っていて、サイコロの目によりnから負の数へと変わるとわかった時のみ

操作Y:多く持っている人(この場合はA)が少ない人(この場合はB)に[m/3]個だけおはじきを与える。この場合操作Xは行われないが、1回として数えられる。

 

を行うものとする。

 

即ちどちらかのおはじきの数がちょうど0にならない限り、操作は繰り返す。

いずれかの操作を1回のみ行うことで1回カウントされるとき、

 

(1)2回でこのゲームが終了する

(2)3回でこのゲームが終了する

場合の数を求めよ。

 

 

 

 

 

 

3秒で思いついたので答えは鋭意制作中です!