MathLabs

第6問

あるスポーツ競技会で、mm 個のメダルを nn 日間連続して授与した(n>1n>1)。初日は1個のメダルと残り m−1m-1 個の 17\frac17 を授与し、2日目は2個のメダルとその時点の残りの 17\frac17 を授与し、以下同様とする。第 nn 日の最終日に残りの nn 個を授与した。mm と nn を求めよ。
ステップ 1/6: 残りを追跡する
mr=prizes remaining at the start of day r,m1=mm_r=\text{prizes remaining at the start of day }r,\quad m_1=m
詳しい解説

mrm_r を rr 日目の開始時の賞数、m1=mm_1=m を総数とする。最終日は nn 日目の規則と残りをすべて与えることから mn=nm_n=n である。