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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
準・究極の選択
「年収1000万円で一生カレーライス」か 「年収180万円で毎日何でも食べ放題」 あなたはどちらを選びますか?
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
全射の個数を求める問題
数学
-
単射の総数
数学
-
全射・部分写像の個数の問題
数学
-
-
4
単射と全射について
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の問題で4C0の答えを教えて...
-
重複順列
-
5人の人々を3人と2人のグループ...
-
数学A 赤玉4個、白玉3個、青玉1...
-
数学A 順列 問題 SUUGAKUの7文...
-
数学の問題です。 A.B.C.D.E.F...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
円順列の問題です。 大人2人と...
-
高一数A 順列の総数の公式で n...
-
1.2.3.4の中から重複を許して3...
-
高校数学の個数の処理・確率で...
-
DEFENSEの7文字から4文字を取り...
-
nPrとnCrの違いを教えてください。
-
男子4人と女子4人が輪の形にな...
-
立体の塗りわけ
-
30人、3人組での全通りのグ...
-
数学の順列の問題です。 なぜ、...
-
a.b.c.d.eの5個から3個を選んで...
-
数学の問題です。 男子5人、女...
-
nCrってn!/r!(n-r)!でも表さ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
5人の人々を3人と2人のグループ...
-
重複順列
-
数学の質問です。 1〜6までの番...
-
数学の問題で4C0の答えを教えて...
-
a.b.c.d.eの5個から3個を選んで...
-
00~99、AA~ZZの組み合わせっ...
-
円順列の問題です。 大人2人と...
-
数学の問題です。 A.B.C.D.E.F...
-
1.2.3.4の中から重複を許して3...
-
円順列
-
数学Aです。 7種類の異なる果物...
-
数学に関する質問です。
-
男子4人と女子4人が輪の形にな...
-
数学
-
重複組み合わせの問題を教えて...
-
数学A 9人を3人ずつの3組に分け...
-
4ケタの暗証番号 何通り?
-
9人を3人ずつの3つのグループに...
-
順列の問題です。 4個の数字 1...
-
数学A 円順列の問いです。 6個...
おすすめ情報