あるギャンブラーが１回賭けを行うごとに､勝てば１＄増え､負ければ１＄失うものとする｡所持金がなくなればギャンブラーは破産して賭けは終わり､また､所持金がｎ＄になればそこで賭けは終了する｡
１回の賭けで勝つ確率を2/3､1/3としたとき､最初k(1≦k≦n-1)＄を所持していたこのギャンブラーが破産して終了する確率をp_kとする｡
このとき､
(1)p_kをp_k-1とp_k+1で表せ｡
(2)p_kを求めよ