難易度こんにちは、リンス(@Lins016)です。今回は確率漸化式のテクニックについて学習していこう。スポンサーリンク確率漸化式のテクニック漸化式のテクニックは二つの記事に分けていて、前編を見てない人は、先に前編から見てほしい。CHECK確率漸化式のテクニック(前編)確率漸化式の解き方について、覚えておきたいテクニックについて解説しています。続きを見るそれと確率漸化式を使う問題か見分ける方法については下の記事を確認しておこう。確率漸化式を利用する場合の見分け方や、その解き方について解説しています。続きを見る確率漸化式のテクニック1与えられていない確率も文字で置いてみる。2対称性がある問題は対称性を利用する。}\)になることを利用する。4問題によっては偶奇分けなど、ある数で割った余りで分類する。}\)で割った余りで分類する問題。次はそんな問題を確認していこう。}\)秒ごとに、そのまま部屋にとどまることなく、辺を共有する隣の部屋に等しい確率で移動する。}\)にある確率を求めよ。この問題を見たときに図形の対称性を考えたい。}\)つのグループ(色)に分かれるんだ。