質問: この問題の2番ですが Pn+1 ≦Pnを導くには1/2Pn-1≦Pnを観す必要があるんと書いてありますがどうやってこれを示そうと思いつくんですか?
回答: (1) より P[n+1]=(1/2)P[n]+(1/4)P[n-1] なので, 結論から逆に考えて P[n+1]≦P[n] ⇔(1/2)P[n]+(1/4)P[n-1]≦P[n] ⇔2P[n]+P[n-1]≦4P[n] ⇔P[n-1]/2≦P[n] ということから、P[n-1]/2≦P[n] が示されればいい,ということかと思いますが。