next up previous 次: 単語の個数[98名古屋市大改題] 上: 別解研究 前: 整数値関数[08東工大理特]

直接計算か漸化式か

個数や確率を求めるときに,直接計算するのかあるいは漸化式によって求めるのか.確率の解法は回数など自然数$n$が入るものは,確率過程としてとらえ,直接計算の方法の他に漸化式を立てて求める解法がありうる.


Aozora Gakuen