今回は、積が〜で割り切れる確率について解説したいと思います。積が〜で割り切れる確率サイコロを振り、出た目の数の積が〜で割り切れる確率、もしくは積が〜の倍数になる確率は余事象を利用して求めます。積が〜で割り切れる確率余事象を利用せよ！例えば、...

今回は、最短経路の数の問題について解説します。最短経路の数今回は、最短経路の数の問題について解説したいと思います。組合せで考える最短経路の問題は、組合せで考えることができます。例えば、次の経路でAから出発してBまで最短で行くことを考えます。...

今回は、重複順列と重複組合せの使い方について考えたいと思います。重複順列と重複組合せの使い方場合の数で難しいのは、問題文の微妙な違いでどのように数えるかが変わってきてしまうことです。例えば、玉を箱に組分けする問題では、玉に区別がある場合とな...

今回は、重複組合せを利用して、方程式の整数解の総数を求める問題について解説します。方程式の整数解の総数方程式の整数解の総数は重複組合せを利用して求めることができます。重複組合せについては以下の記事で解説しています。上の重複組合せの記事におい...

今回は、重複組合せの考え方について解説していきたいと思います。重複組合せの考え方重複組合せとは、順番を考慮せず、同じものを繰り返し取り出しても良いことを許した組合せのことです。組合せ \( {}_n \mathrm{C}_r \) では、異...

今回は、辞書式配列の公式について解説します。辞書式に並べる順列の公式辞書式に並べる順列（辞書式配列）の公式ついて解説します。辞書式配列とは辞書式配列の問題とは、文字をアルファベット順に並べる問題のことをいいます。本記事では、文字を辞書式に配...

今回は、PとCの使い分けについて解説していきたいと思います。PとCの使い分け場合の数と確率の分野では、計算手法の記号として、\( {}_n \mathrm{P}_r \) と \( {}_n \mathrm{C}_r \) の2つを習います...