No.2ベストアンサー
- 回答日時:
この問題に関しての回答でよいということなら記します。
XとYは、要素の差が1しかありません。これがもっとたくさんだと、計算が複雑で解きにくいのですが、ここでは、差1なので、順列組み合わせの考え方を使います。
Yの要素は3個ですから、これを三つの位置と考え、この位置に、Xの四つの要素を入れて行くことにします。この場合、Xの要素のどれか二つが、Yの同じ位置に入ることになります。そこで、Xの要素から二つを組み合わせる可能性の数を考えると、それは4・3で12ですが、これは順列でないので、2で割ると6が出てきます。
Xの四個の要素のなかで、二つを選ぶと、残りの二個は自動的に決まります。つまり、6通りに分けて、それぞれ要素が違う三つの要素があると考えてよいのです。こう言っても分かりにくいかも知れませんから、具体的に、その6通りを以下に書いてみます。X={a,b,c,d}とします。
ケース1){(a,b),c,d}
ケース2){(a,c),b,d}
ケース3){(a,d),b,c}
ケース4){(b,c),a,d}
ケース5){(b,d),a,c}
ケース6){(c,d),a,b}
これら6個のケースは、すべて要素が違う集合と考えても構いません。Yの三つの要素の位置に、これら6ケースごとで、三つの要素を入れて行く(対応させて行く)ことを考えると、これが、X→Yの全射になります。6個のケースで、三つの要素の順列を入れ替えても、6個のケースで、同じ、重複した順序はできません。
従って、Yの三つの位置に対する順列を取ると、3・2・1=6で、これと、ケースの数6をかけると、6・6=36になり、これが、答えです。
注記)六個のケースの三つの要素(二つの要素の組み合わせで、一つの新しい要素を造っていることに注意)の順列をどう入れ替えても、6個のケース全体で、同じ重複した組み合わせはできないというのがポイントです。「二重要素」を定義しているので、重複が排除されるのです。
No.1
- 回答日時:
|X|はXの要素数という意味でしょうか?
ここではそうだと解釈します。
X={a,b,c,d},Y={x,y,z}とします。
fは全射ですからf(X)=Yとなります。
つまり、f(a),f(b),f(c),f(d)のいずれかはxでいずれかはyでいずれかはzとなります。
これは、f(a),f(b),f(c),f(d)のいずれか2つは同じ値になることをあらわします。
その同じ値となるXの元の組み合わせは(4*3)/(2*1)=6通りとなります。
つぎに、同じ値となるXの元、それ以外の値となるXの元(アルファベット順で若い方)、それ以外の値となるXの元(アルファベット順で後の方)がそれぞれfによってYのどの値に移されるかを考えると、これは順列となるので、可能性としては3*2*1=6通りとなります。
以上の可能性を掛け合わせると、写像f:X→Yで全射になる写像の総数が出てきます。
この回答への補足
これは、f(a),f(b),f(c),f(d)のいずれか2つは同じ値になることをあらわします。
その同じ値となるXの元の組み合わせは(4*3)/(2*1)=6通りとなります。
ここがよく分からないのですが...
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 ある方から頂いた回答について 1 2023/07/10 11:34
- 数学 回答の意味について 4 2023/07/11 11:19
- 数学 分からない課題で困っています。 どなたか、教えてください。 変数多項式環R[x]からRに対して φ: 2 2022/07/06 11:28
- 数学 多様体の質問です。 S^1={(a_1,a_2)|a_1^2+a_2^2=1}と T^1=R/Z(R 1 2023/05/18 21:14
- 数学 実数同士の対応における対角線論法について 6 2023/07/08 17:01
- 数学 問題がよく分からないのであっているか見て欲しいです 次の各写像のうち単射であるもの,全射であるもの, 5 2022/07/01 09:37
- 宇宙科学・天文学・天気 人類は1度も月には行っていない‼️ アポロ計画は捏造されたと思っています。 その例を一部述べましょう 4 2022/10/02 21:22
- 数学 回答の意味について 3 2023/07/06 14:14
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学A場合の数について。
-
重複順列
-
5人の人々を3人と2人のグループ...
-
4ケタの暗証番号 何通り?
-
円順列の問題です。 大人2人と...
-
数学Aです。 7種類の異なる果物...
-
1.2.3のランダムに混じった数値...
-
00~99、AA~ZZの組み合わせっ...
-
数学の問題です。 A.B.C.D.E.F...
-
円順列
-
数学の問題で4C0の答えを教えて...
-
数学の質問です。 1〜6までの番...
-
キュートアグレッション キュー...
-
数学の順列の問題です。 なぜ、...
-
数学Aの応用問題
-
順列・組合わせの記号(P、Π、...
-
みかん、りんご、めろんの3種類...
-
a.b.c.d.eの5個から3個を選んで...
-
数学・組み合わせの質問です。
-
男子4人と女子4人が輪の形にな...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
5人の人々を3人と2人のグループ...
-
00~99、AA~ZZの組み合わせっ...
-
3つの数の組み合わせの求め方
-
a.b.c.d.eの5個から3個を選んで...
-
数学
-
円順列の問題です。 大人2人と...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
数学の質問です。 1〜6までの番...
-
数学Aです。 7種類の異なる果物...
-
9人を3人ずつの3つのグループに...
-
円順列
-
数学の問題です。 A.B.C.D.E.F...
-
数学に関する質問です。
-
順列・組合わせの記号(P、Π、...
-
男子3人、女子4人が並ぶ。女子...
-
n! や nPrの読み方教えて下さい!
-
数学のP(x)=などのpとはなんで...
-
数学A 9人を3人ずつの3組に分け...
おすすめ情報