ラベル 場合の数 の投稿を表示しています。 すべての投稿を表示
ラベル 場合の数 の投稿を表示しています。 すべての投稿を表示

2013年1月23日水曜日

数ⅠA:組み合わせ:道順(最短経路):縦3マス横4マスを左下Aから右上Bまでいく、最短経路は何通りあるか?また、縦1横3のポイントCを必ず通過する場合は何通りか?

数ⅠA:組み合わせ:道順(最短経路)


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

(1)縦3マス横4マスを左下Aから右上Bまでいく、最短経路は何通りあるか?
(2)また、縦1横3のポイントCを必ず通過する場合は何通りか?
(3)下図でDを経由しないでBへ行く最短経路は何通りか?
















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


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

 

(1)縦3マス横4マスを左下Aから右上Bまでいく、最短経路は何通りあるか?


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

  3回ですね。

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

 4回ですね。

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

 7回ですね。


1回目を①、2回目を②、・・・・、7回目を⑦とすると、
例えば・・・

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


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


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

となりますね。

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
















だから、
7回のうち3回を選んでそこに上を入れる組み合わせ。
(=7回のうち4回を選んでそこに右を入れる組み合わせ。)
①②③④⑤⑥⑦
□□☆☆□
 ↑   ↑↑  
 上   上上
□には自動的に右。
7C3=(7・6・5)/(3・2・1)=7・5=35通り

(2)また、縦1横3のポイントCを必ず通過する場合は何通りか?












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

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

 合計:1+3=4回
 上:1回

だから、nCrを使って、

4C1=4通り  だね。


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

 合計:2+1=3

C2=3通り

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

3×4=12通り 

(3)下図でDを経由しないでBへ行く最短経路は何通りか?
 









これは、(全体)-(Dを通る場合)で求められるんだ。

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

  














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

AからEは
C1=2通り

EからFは、
1通り

FからBは
C14通り

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

2×1×4通り

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


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

(全体)の場合の数は、(1)で求めたね。(AからBまでの最短経路)

全体: 35通り

よって、
 (全体)-(D経由)
=35-8
=27通り

でした!

お疲れ様でした☆

 >ⅠA:順列:辞書式配列:『P,O,W,E,Rを辞書式に配列したとき、POWERは何番目?』(高1)
_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/

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

2012年12月11日火曜日

数IA:確率:10枚のカードに0から9までの数字が書かれている。三枚同時に抜き出したとき、3つの和が3の倍数である確率

数IA:確率:
10枚のカードに0から9までの数字が書かれている。
三枚同時に抜き出したとき、3つの和が3の倍数である確率。

0,1,2,3,4,5,6,7,8,9
の数字を、
三つに分類してみよう!

①3の倍数
{x=3n:0,3,6,9}

②3の倍数+1
{y=3n+1:1,4,7}

③3の倍数+2
{z=3n+2:2,5,8}

では、
10枚の中から引かれた3枚をa,b,cとすると、

(a,b,c)  となるわけだけど、

a+b+c=3m となるには、

x,y,zをどう組み合わせればいいかな?

ⅰ)①+②+③のパターン
(a,b,c)=(x,y,z)=(3n,3n+1,3n+2)
だと、
a+b+c=3n+(3n+1)+(3n+2)=9n+3=3(3n+1)=3m
と、3の倍数になるので、

分子は、
{x=3n:0,3,6,9}から 1つ
4C1=4通り
と、
{y=3n+1:1,4,7}から 1つ
3C1=3通り
と、
{z=3n+2:2,5,8}から 1つ
3C3=3通り
が 、同時に起こる。

分母は、10C3=(10・9・8)/(3・2・1)=5・3・8=120通り

4・3・3 120 36 120


ⅱ)①×3 or ②×3 or ③×3のパターン

(a,b,c)=(x,x,x)=(3n,3n,3n)
a+b+c=3n+3n+3n=3(3n)=3m
or
(a,b,c)=(y,y,y)=(3n+1,3n+1,3n+1)
a+b+c=(3n+1)+(3n+1)+(3n+1)=3(3n+1)=3m
or
(a,b,c)=(z,z,z)=(3n+2,3n+2,3n+2)
a+b+c=(3n+2)+(3n+2)+(3n+2)=3(3n+2)=3m
 なので、

(x,x,x)は、
{x=3n:0,3,6,9}から 3つ
4C3=4C1=4通り
より、
4 120

(y,y,y)は、
{y=3n+1:1,4,7}から 3つ
3C3=1通り
1 120


(z,z,z)は、
{z=3n+2:2,5,8}から 3つ
3C3=1通り
1 120

(a,b,c)が、同時に(x,x,x)と(y,y,y)と(z,z,z)にならないから、

4 120 1 120 1 120 6 120

ⅰ)とⅱ)から


36 120 6 120 42 120 7 20

でした!!
お疲れ様!(^0^)/

//////////////////////////////////////

おもちゃ買取なら【リサイクルネット】

2011年8月29日月曜日

ⅠA:順列:整数:『0,1,2,3,4,5,6』の7個の数字から、異なる4個の数字を選び、4桁の整数を作る。(1)4桁の整数。(2)奇数。(3)偶数。

題:『0,1,2,3,4,5,6』の7個の数字から、異なる4個の数字を選び、
4桁の整数を作る。
(1)4桁の整数。(2)奇数。(3)偶数。


 ポイント:特殊な条件のところを先に決めてしまおう!

(1)4桁の整数
ABCDの4桁とすると、Aには「1,2,3,4,5,6」のどれか一つが入り、それは通り。
(Aの千の位が特殊な場所だね。ex/0123,0425は4桁じゃないから0は除くんだね。)

残りBCDには「0とAで使わなかった5つの数字」「0,?,?,?,?,?,a」の6つから3つを並べて、


6P3=6・5・4=120通り。

これのかけ算!(AとBCDは同時に起こるよ。)

(A)・6P3(BCD)=6・120=720通り。・・・・(答え)

別解)
0を含む4桁の整数は、
7P4 =7・6・5・4=840通り」
0が先頭の場合は、0XXXと0を除く6つを3つに並べて、
6P3=6・5・4=120通り。」
これを除くから・・・

7P4-6P3=840-120=720通り。
でもOK!

(2)奇数。
ABCDの4桁で、
ⅰ)Dには『0,1,2,3,4,5,6』(1,3,5)の通りが入るね。(一の位が奇数)

ⅱ)Aには、0と(ⅰ)の数字以外の通りが入るね。
(ここで、ⅰの方がⅱよりもより特殊だよ。
Aの千の位を先に考えると、Dを考えるとき、Aが奇数→Dに入る奇数は残り2つ、
Aが偶数→Dに入る奇数は残り3つ。と場合分けが生じてくるね。)

ⅲ)残りのBCは、残りの5つの数字を2つ並べるので、

5P2=5・4=20通り。

ⅰ,ⅱ,ⅲは、同時に起こるから、かけ算!
D・A・BC=3・5・20=300通り。 ・・・・(答え)


(3)偶数。
ABCDの4桁で、


)一の位Dが2か4か6のときは、
Dが3通り。
Aが、0とⅰで選ばれたどちらかの数字以外の、残りの通り。
残りのBCは、『0,a,d,?,?,?,?』残りの5つから2つ並べて、5P2=5・4=20通り。

よって、
D・A・BC=3・5・20=300通り。
ここまでは、奇数と同じパターンでしたね。

)一の位が0の時、
Dは、0の1通り。
ABCは残りの『1,2,3,4,5,6』6つから3つを並べて、6P3=6・5・4=120通り。
(A千の位の0を考えなくていいんだね。D一の位で0を使っているから!) 

ⅰ(???2、???4、???6)と、ⅱ(???0)は、
同時に起こらないので、たし算!

3・5・5P2 6P=300 + 120 =420通り。 ・・・(答え)

別解)全体と片方がわかっていれば・・・


(1)4桁の整数720=(2)4桁の奇数300 + (3)4桁の偶数420 なので、


(3)の4桁の偶数を求めるときは、
  =(1)4桁の整数720 - (2)4桁の奇数300 
(2)の4桁の奇数を求めるときは、
  =(1)4桁の整数720 - (3)4桁の偶数420
ですね。

これで整数の順列はバッチリ!!
_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/

2011年7月2日土曜日

ⅠA:場合の数:二項定理:『(a-3b)^5,[a^2b^3]の係数』(高1)

題:『(a-3b)5を展開したときの、[a2b3]の係数』

二項定理をみておこう。

(a+b)n=nC0anb0+nC1an-1b1+・・・+nCran-rbr+・・・+nCna0bn


このnCran-rbrに注目しよう!
要するに、nCrの部分のnがわかれば解ける!

は、(a+b)nnと同じ。

は、求めたい、bの指数。(もしくは、n-aの指数 )
つまり、
(a+b)8で、[a3b5]なら、r=5.(r =8-3)→C
(a+b)12で、[a10b2]なら、r=2.(r =12-10)→12C
(x+1)6で、[x4]なら[x412]より、r=2.(r =6-4)→C


それでは、本題。
問題:『(a-3b)5を展開したときの、[a2b3]の係数』を求めよ。
解法)

C(a)(-3b)3            ;文字aとbはa2b3となり、係数ではないので省く。


(5・4・3/3・2・1)・(1)・(-3)3  
=10・(-27)        
=-270

おしまい。

ポイント)(a-3b)5から後ろをチョイスするとき、
(-3b)と、「符号と係数」を持ってくるのを、お忘れなく!

////////////////////////////////////////////////////


_/_/_/_/_/_/_/_/_/_/

JJ ENGLISH エクササイズ

2011年5月31日火曜日

ⅠA:場合の数:正の約数の個数:『720の正の約数の個数と約数全体の和』(高1)

正の約数の個数は、
①素因数分解する。
②各々の(次数+1)の積。
で求めるよ。

例えば・・・
45=32×5
ならば、
(2+1)(1+1)=3・2=6個。
なぜ+1するのかというと、0乗である1を考える必要があるからです。
つまり・・・、(5は0乗と1乗を考え、3は0、1、2乗を考える。)
0×50 =1×1=1
0×5=1×5=5


×50 =3×1=3
×5=3×5=15

×50 =9×1=9
×5=9×5=45

の(1,3,5,9,15,45)6個だからです。+1しなきゃいけないね。


題1:『720の正の約数の個数を求めよ』

動画で解説してみたよ↓


解答)
①720を素因数分解すると・・・

2 )720
2 )360
2 )180
) 90
) 45
3 ) 15
      5

よって、
720 = 24 × 32 × 5

②これは、
(4+1)・(2+1)・(1+1)=5・3・2=30個
でした。



題2:『720の正の約数全体の和を求めよ』

解答)
(1+2+2+23+24)・(1+3+3)・(1+5)   ←このかたちが大事!
      ↑分配すると1+2+3+4+5+6+8+・・・+720と出てくるでしょ。
=(1+2+4+8+16)・(1+3+9)・(6)
=31・13・6=2418
でした!

//////////////////////////////////////////////

チャームカラーコンタクト




ⅠA:順列:辞書式配列:『P,O,W,E,Rを辞書式に配列したとき、POWERは何番目?』(高1)

辞書式配列は、先頭の文字を決めて、残りの順列を考えるよ。


題:『P,O,W,E,Rを辞書式に配列したとき、
   POWERは何番目?』

『RAMEN』と『APPLE』の辞書式配列は動画で解説してます。見てみてね!

解答)
辞書式だから、アルファベット順ということだね。
つまり、最初の並びは、
EOPRW で、
次が、
EOPWR だね。


まず、先頭がEで続く順列を考えよう。

E****  ・・・このには、E以外の残りの4つを並べるので(O,P,R,W

4!=4・3・2・1=24通り

次に、Oは、
O****  ・・・なので、同じで

4!=24通り

次は、P。
だから、Pで始まる最初の文字列は24+24=48の次だから49番目になるけれど、
それは、置いといて・・・・

PE*** が 
3!=3・2・1=6通り

POE** が
2!=2通り

POR** が
2!=2通り

POW** は、POWER、POWREとなるので、
このPOW**の最初の文字が、POWER。

だから、
24+24+6+2+2=58番目の次が、POWER。
よって、

58+1=59番目

が答え。

////////////////////////////////

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

数A【空き部屋の問題】 (1)8人が3つの部屋に入る通りは何通り?空き部屋が出ても良い。 (2)   8人が3つの部屋に入る通りは何通り?空き部屋が出てはいけない。 Q1: 6人が2つの部屋に分かれる。次の場合は何通り? ①空き部屋が出ても良い。 ②空き部屋が出てはいけない。 Q...