問題概要 以下の漸化式で表される数列が与えられる。 A[1]=2 A[2]=3 A[n]=A[n-1]+A[n-2]-1 整数 x を異なる A[i] の和で表せるだろうか。表せるなら一例を示せ。

2つほど解法を思いついたので両方書きます。 問題概要 2 つのレジがあり、レジ i には len[i] 人並んでいる。レジ i が一人を処理するのに掛かる時間は確率的に変化し、k 秒で処理する確率は (1/p)*(1-1/p)k-1 である。 レジ 1 の方が真に早くすべての人を処…

問題概要 quack, quack と鳴く鳥が何匹かいて、その鳴き声を録音した結果が文字列 S として与えられる。 複数の鳥が同時に鳴いているため quqacukqauackck のように混ざった音として録音される。 録音している場所には少なくとも何匹の鳥がいるだろうか。