学年

質問の種類

数学 高校生

「1番目が3、4、5のときも条件を満たす順列は同様に11通り」とありますが、1番目が3、4、5のときの樹形図を書かないでどうしてこのことが判断できますか? (それぞれの樹形図を書けば結果として分かりますが、そうせずともどうして分かるのかを教えていただきたいです) 御回答よ... 続きを読む

354 重要 例題 15 完全順列(k番目の数がんでない順列) 00000 5人に招待状を送るため, あて名を書いた招待状と,それを入れるあて名を書い た封筒を作成した。 招待状を全部間違った封筒に入れる方法は何通りあるか。 〔武庫川女子大] 基本 5人を1,2,3,4,5 とし, それぞれの人のあて名を書いた封筒を① ② ③ ④.5 招待状, 2, 3, 4, 5 とすると, 問題の条件は k (k=1,2,3,4,5) よって, 1, 2, 34,5の5人を1列に並べたとき, k番目がんでない順列の数を求め ればよい。 5人を12345 とすると, 求める場合の数は, 5人を 解答 1列に並べた順列のうち, k番目がk (k=1,2,3,4,5) でないものの個数に等しい。 1番目が2のとき,条件を満たす順列は、 次の11通り。 4-5-3 2-1 5-3-4 1-5-3 2-44 1-3 ~5< 3-1 1番目は1でない。 参考 樹形図を作る際は、 ① ② ③ ④ ⑤ 1-5-4 2-3-4-5-1 5-1-4 例えば 1-3-4 2-54 [1-3 ・4・ 3-1 4-5-3 2-1- 5-3-4 のように書き, 内の数字 1番目が3,4,5のときも条件を満たす順列は,同様に 11 の下にその数字を並べない ようにするとよい。 通りずつある。 よって, 求める方法の数は 11×4=44 (通り) 完全順列(次ページの参考事項も参照) 1~non個の数字を1列に並べた順列のうち, どのk番目の数字もんでないものを 検討 全順列という。 完全順列の総数を調べるには, 上の解答のように樹形図をかいてもよい。 しかし, nの値が大きくなると, 樹形図をかくのは大変。 そこで, n≧4のときの完全順列 については、 1つ前や2つ前の結果を利用して調べてみよう。 n個の数字の順列 1, 2, ....... n=1のとき W(1)= 0 の完全順列の総数を W (n) で表す。 n=2のとき, ②①の1通りしかないから W(2)=1 n=3のとき, 31, 3 1 2 の2通りあるから W(3)=2 n=4のとき,まず, 1, 2, 3の3個の数字の順列の最後に 4 を並べる。 [1] 3個の数字の順列が完全順列であるとき 4と1~3番目の数字を入れ替える。 例えば, 2314 において, 4 と 1 を入れ替えると よって [2] k=1,2,3とする。 3個の数字の順列で1つだけん番目のものが (残る2個の数字は完全順列になっている), 瓦と4を入れ替える。 例えば, 21 3 4 において, 4と3を入れ替えると [1] の場合は3通りの入れ替え方があり[2]の場合も3通りの入れ替え方がある。 W(4)=3×W(3)+3×W(2)=3×2+3×1=9 2 3 4 1 完全順列 であるとき 2143 完全順列 (以後,次ページに続く) 練習 右の図のようなマス目を考える。 どの行 (横の並び)にも,どの 15 列 (縦の並び) にも同じ数が現れないように1から4まで自然数 を入れる入れ方の場合の数 K を求めよ。 2 1 34 1 4 23 [ 類 埼玉大 ]

解決済み 回答数: 2
数学 高校生

かいてます

34 6 63 2 30 2 21-2 3-1-1 3 (35/0/5/121 (2) 9:25 6! 51 1 キなのになぜ4!2!(女並べ替えてから 男2並べかえること 14/をしないのですか 日本 例題 35 順列と確率 象がどれも 6人が1列に並ぶとき, 男子2人が隣り合う確率 (1) 男子2人, 女子4人が次のように並ぶときの確率を求めよ。 2076 3/25/924x 317 00000 そのよ | (2) 6人が手をつないで輪を作るとき, 男子2人が向かい合う確率 X p.312 基本事項 2 基本 12.18 CHART & SOLUTION 2章 相対 ほぼ等し 確率の基本 Nとαを求めて a 場合の数Nやαの値を、順列の考え方で求める。 (1) まず男子2人をひとまとめ(枠に入れる)にして並べ方を考える。 そして、 男子2人 の並べ方 (枠の中で動かす) を考える。 (2)異なるn個の円順列は (n-1)! 向かい合う男子2人を固定して考える。 (1) 6人が1列に並ぶ方法は 6! 通り <-N 男子2人をまとめて1組と考えると, この1組と女子4人 が並ぶ方法は 5!通り 例えば をN で割 象Aの そのおのおのに対して, 隣り合う男子2人の並び方は 2! 通り 女女女男男女 として、枠の中で動かす。 よって, 男子2人が隣り合う並び方は 5!×2! 通り 図のように、 回転すると 一致する並び方がある から、 男子2人を固定し て考える。 といえる。 ゆえに、求める確率は r N 0.513 (2)6人の円順列の総数は 男子2人を男とし 5!×2!_1 6! a 3 N (6-1)!=5! (通り) N 0.514 0.512 0.513 0.512 列となるから 0.514 721 0.513 242 502,012 0.514 人の並び方は、4人の順 よって、求める確率は 定して考えると, 女子 4 て,向かい合うように固 4! 通り <ta 146 484,478 0.512 4! 1 5! 5 400 470,851 0.513 PRACTICE 35 男子4人、女子3人が次のように並ぶときの確率を求めよ。 (2) 7人が1列に並ぶとき, 女子3人が続けて並ぶ確率 17人が手をつないで輪を作るとき, 女子どうしが隣り合わない確率 事象と確率 確率の基本性質 JETSTREAM

解決済み 回答数: 1
数学 高校生

(2)の考え方が分からないです。

基本 例題 150 n 進数の桁数 (1) 2進法で表すと10桁となるような自然数Nは何個あるか。 00000 [(1) 昭和女子大 (2) 8 進法で表すと10桁となる自然数Nを, 2進法, 16進法で表すと、それぞ れ何桁の数になるか。 基本 166 149 指針 例えば、 10進法では3桁で表される自然数 A は, 100 以上1000未満の数である。 よって、 不等式 10°A <10° が成り立つ。 指数の底はそろえておく方が考えやすい また、2進法で表すと3桁で表される自然数Bは, 100 (2) 以上 1000 (2) 未満の数であり、 100 (2)=22,10002=2であるから, 不等式 2B<2" が成り立つ。 同様に考えると、 n進法で表すと α 桁となる自然数Nについて,次の不等式が成り立つ。 na-≤N<n" (1) 条件から, 210-1N210 が成り立つ。 ←SN<nat ではない! 別解 場合の数の問題として考える。 (2) 条件から 810-1 N < 810 が成り立つ。この不等式から, 指数の底が2または16 のものを導く。 8=23, 16=24に着目し, 指数法則 am+" = a"a", (am)" = ame を利用 して変形する。 n 進数Nの桁数の問題 CHART まず,不等式 n桁数-1- N桁数の形に表す 解答 (1) Nは2進法で表すと10桁となる自然数であるから 210-1≦N210 すなわち 2°N <210 < 20≦N <210+1は誤り! この不等式を満たす自然数 Nの個数は 21−2°=2°(2-1)=2°=512(個) 別解 2進法で表すと, 10桁となる数は, 100(2) の□に0または1を入れた数であるから,この場合の 数を考えて 2°=512(個) (2Nは 8 進法で表すと10桁となる自然数であるから 810-1 N810 すなわち 8°N <810 .. ①から (23)≤N<(23) 10 すなわち 227 N <230. したがって, Nを2進法で表すと, 28桁, 29桁, 30桁 の数となる。 また,②から ゆえに (2)6.23≤N<(24)7.22 8・16°N <4・167 16° <8・16° 4・167 <16° であるから 16°<N<16° 2°≦N≦2-1と考え (21−1)-2°+1 として 求めてもよい。 重複順列。 <277 SN < 228 から28 28N <228 から29 229 N <230 から30 なる。 したがって, Nを16進法で表すと, 7桁, 8桁の数と 16° <N <16°から7枚 16'N < 16°から8

解決済み 回答数: 1
1/332