A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
Xm→Xm-1 の全射を数えるわけですが, Xm-1 における置換はとりあえず無視して「m個の区別できるアイテムを m-1個の箱に, どの箱も空でないように入れる」ことを考えてます. この場合, 2個のアイテムが入る箱が必ず 1つだけ存在しますから, 「同じ箱に入るアイテムはどれとどれか」を考えればよくて mC2 通り存在することになります.
で, この状態でそれぞれの箱に「Xm-1 のどの要素に対応するか」を考えると (m-1)! 通りずつあるので mC2×(m-1)! 個の全射があるという計算になります.
同じことを Xm→Xm-2 の全射について考えると, 「1つの箱に 3個のアイテムが入り, その他の箱には 1つずつ」というパターンと「2つの箱にそれぞれ 2個のアイテムが入り, その他の箱には 1つずつ」というパターンの 2種類が存在することに気付かなければなりません. このそれぞれが何通りあるか数えて, その上で (m-2)! 通り区別する, ということになります.
No.1
- 回答日時:
Xm が何かをまず書くべきですね.
式から推測すると「m個の要素を持つ集合」だと思うんだけど, それでいい?
そうだとすると, Xm→Xm-1 の全射は次のように数えることができます:
全射だから Xm-1 の m-1個の要素は全て Xm のどれかの要素の像である必要があります. ということは, 当然 Xm の要素のうち写した結果同じ要素になるものが 1組 (2個) だけ存在します. その選び方が mC2. で, 写した先がどうなるかはやはり任意に選ぶことができて (m-1)! 通りだから掛ければ OK.
Xm→Xm-2 の場合もこの手順で考えることができます.
この回答への補足
ありとうございます!!
では同様に、mC2*(m-2)!というこたえでいいのでしょうか?
「写した結果同じ要素になるものが 1組 (2個) だけ存在します}の意味がいまいちわかりませんでした。すみません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 フーリエ級数展開の問題 1 2022/11/04 10:57
- 数学 正の約数の個数が20個である最小の自然数を求めよ」 という問題で、(□+1)×(△+1)=20となる 4 2022/07/26 11:58
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- 物理学 中3物理 自由落下 5 2023/01/13 07:36
- 地球科学 高3地学です。一通りといてみた問題ですが、授業で習った範囲外のため有識者の方、ご教示頂けると幸いです 2 2022/08/12 00:25
- 数学 群数列の問題がわかりません。どなたか教えてください… 【問題文】 1から順に自然数を並べて, 下のよ 2 2022/03/28 18:55
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 化学 高校化学、陽イオン交換樹脂 2 2022/04/24 10:12
- 数学 虚数単位:i、この4乗根を求める解答したものの疑問です。 1 2022/10/25 00:43
- 数学 中学2年生の数学の問題です 5 2022/04/25 22:02
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「無限の一つ前の数字は何?」...
-
逆写像の求め方
-
無限に1を引くとどうなりますか?
-
無限順列に対して無限組合せを...
-
続きです。合成関数の定義域と...
-
数列 添字 回答ください!
-
0から1の間の数は0から10の間の...
-
実数の個数は無限個?
-
アレフ0より小さな濃度をもつ無...
-
無限より大きい何か
-
集合の濃度
-
「自然数は無限」としてよいのか?
-
無限は実在しますか?
-
合成関数の定義域につきまして
-
dx/dy や∂x/∂y の読み方について
-
高2の数学の対数関数です。 真...
-
年代と年台・・・どちらが正し...
-
数学の記号"⇔" "∴"の使い方を教...
-
三角関数の範囲について、 0≦x≦...
-
【数学】 lim x→a ↑これってど...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報