数A：組合せ：部屋割り②空き部屋の有無し

数A【空き部屋の問題】

（1）８人が3つの部屋に入る通りは何通り？空き部屋が出ても良い。

（2） ８人が3つの部屋に入る通りは何通り？空き部屋が出てはいけない。

Q1: ６人が2つの部屋に分かれる。次の場合は何通り？

①空き部屋が出ても良い。

②空き部屋が出てはいけない。

Q2: ６人が4つの部屋に分かれる。次の場合は何通り？

①空き部屋が出ても良い。

②空き部屋が出てはいけない。

動画で解説しました。見てね！

数A：組合せ：部屋割り①

（1）8人を松部屋に２人、竹部屋に４人、梅部屋に２人入れる方法は何通り？

（2）８人を２人、２人、４人の組に分ける方法は何通り？ただしそれぞれがどの部屋に入るかは考えない。

（3）８人を２人、２人、２人、２人に分ける方法は何通り？

詳しくは動画で解説しています！

数A：重複を許してつくる組合せ：整数解の個数 ◯ | ◯ ◯ | ◯ ◯

数A：重複を許してつくる組合せ：整数解の個数　◯ | ◯ ◯ | ◯ ◯ 

（1）x,y,zを正の整数とする。

x+y+z=10を満たす、x,y,zの組みは何通り？

（2）x,y,zをx≧0,y≧0,z≧0を満たす整数とする。

x+y+z=10を満たす、x,y,zの組みは何通り？

（3）x+3y+z=10(x≧0,y≧0,z≧0)を満たす、整数x,y,zの組合せは何通り？

詳しくはこちらの動画で解説しています！

見てね☆

そしてyoutubeのチャンネル登録もよろしくお願いします！

 

数ⅠA：組み合わせ：道順（最短経路）：縦３マス横４マスを左下Aから右上Bまでいく、最短経路は何通りあるか？また、縦１横３のポイントCを必ず通過する場合は何通りか？

数ⅠA：組み合わせ：道順（最短経路）

動画での解説もチェックしてね！

（１）縦３マス横４マスを左下Aから右上Bまでいく、最短経路は何通りあるか？
（２）また、縦１横３のポイントCを必ず通過する場合は何通りか？
（３）下図でDを経由しないでBへ行く最短経路は何通りか？

ポイント
・右、上　にしか進まない。（戻らない：左、下は無い）
・右に行ける回数、上に行ける回数は決まっている。
・何回目に上に行くかを決めれば、そのほかは自動的に右。


それでは、解いてみましょう＾＾/

 

（１）縦３マス横４マスを左下Aから右上Bまでいく、最短経路は何通りあるか？

まず、何回上に行けるでしょうか？

 　３回ですね。

では、何回右に行けるでしょうか？

　４回ですね。

合計何回移動するでしょうか？

　７回ですね。


１回目を①、２回目を②、・・・・、７回目を⑦とすると、
例えば・・・

最初に一番上までいって、右まで行くなら、
①②③④⑤⑥⑦
上上上右右右右


最初に一番右まで行って、最後に上に３回進むなら、


①②③④⑤⑥⑦
右右右右上上上

となりますね。

つまり、何回目が上か？という組み合わせなんですね。
例えば、②回目と⑤回目と⑥回目に上に行くのであれば、あとは、全部右しかないのです。
①②③④⑤⑥⑦
□上□□上上□

だから、
７回のうち３回を選んでそこに上を入れる組み合わせ。
（＝７回のうち４回を選んでそこに右を入れる組み合わせ。）
①②③④⑤⑥⑦
□☆□□☆☆□
　↑　　　↑↑　　
　上　　　上上
□には自動的に右。
7C3＝（７・６・５）/(３・２・１）=７・５＝３５通り

（２）また、縦１横３のポイントCを必ず通過する場合は何通りか？

これは、AからC、そしてCからBと分けて考え、
同時に起こるのでそれらの積と考えるよ。

では、AからCは合計何回進み、上は何回でしょうか？

　合計：１+3＝4回
　上：１回

だから、nCrを使って、

4C1=4通り　　だね。


同じように、CからBを考えると、

　合計：2+1＝3

３C2＝３通り

これらの積がC経由の最短距離だから、

３×４＝１２通り 

（３）下図でDを経由しないでBへ行く最短経路は何通りか？
 









これは、（全体）－（Dを通る場合）で求められるんだ。

Dを通る場合は、どう考えようか？
下のポイントE,Fを通る場合の積だよ。

  














では、最初にDを通る場合の数を考えてみよう。
これは（２）と同じ考えだね。

AからEは
２C1=２通り

EからFは、
１通り

FからBは
４C1＝４通り

　だから、これらは同時に起こるので積なので、

２×１×４＝８通り

　これがDを経由する場合の数だね。


ではDを通らない場合の数を求めてみよう。
 これは、
（全体）－（D経由）
だったね。

（全体）の場合の数は、（１）で求めたね。（AからBまでの最短経路）

全体： ３５通り

よって、
 （全体）－（D経由）
＝３５－８
＝２７通り

でした！

お疲れ様でした☆

 ＞ⅠA:順列：辞書式配列：『P,O,W,E,Rを辞書式に配列したとき、POWERは何番目？』(高１）
_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/

動画での解説もチェックしてね！