No.10
- 回答日時:
No.8です。
> 隣り合わない並べ方・・・30通り
> それぞれの色(三種類)の内部で大小の入れ替えをするので2!*2!*2!> よって
> 30*2!*2!*2!=240
> という事でよろしいでしょうか。
あっています。
すべての並べ方が6!通り。
キャンディーの大きさが2種類なので、大きさを無視すれば組み合わせは6!/(2*2*2)=90通り。
色が3種類なので最初の1個を固定すれば、90/3=30通り。
この30通りの組み合わせの中から隣り合わない組み合わせを数えて3*2*2*2をかければいいというのがNo.8の方法です。
実は、最初の1個を色A、2個目を色B、残りの色をCとすればたった15通りを調べればよかったりします。
(2個目は必ず1個目とは色が異なる)
この場合可能な組み合わせは、
ABA***
AB*A**
AB**A*
AB***A
とAの配置を考えた後、
ABACBA
ABCA** → ABCABC, ABCACB
ABCBAC
ABCBCA
の5通りしかないことがわかります。
したがって、色と大きさの組み合わせから求める組み合わせの数は、
5*3!*2*2*2=240通り
となります。
これなら僕のやった方法よりもさらに楽ですね。
いろいろな考え方があって面白いです。
皆さんの助言により自分なりに考えて問題を解決することもできました。
皆さんどうもありがとうございました。
No.9ベストアンサー
- 回答日時:
>その式の考え方をお願いします。
次のように考えればいいと思います。
すべての並べ方の集合をSとします。
さらに、Sのうち、
赤が隣り合うようなものの集合をA,
青が隣り合うようなものの集合をB,
黄が隣り合うようなものの集合をC,
とします。
また、Aの補集合をcomp(A),
Aの元の個数を|A| というように書くことにします。
求めたいものは、|comp(A)∩comp(B)∩comp(C)| です。
|comp(A)∩comp(B)∩comp(C)|
=|comp(A∪B∪C)| (ド・モルガンの法則)
=|S|-|(A∪B∪C)|
=|S|-(|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|) (包除原理)
=6!-(3*5!*2-3*4!*2^2+3!*2^3)
=240.
http://ja.wikipedia.org/wiki/%E5%8C%85%E9%99%A4% …
すばらしい!
非常にわかりやすい説明に感謝いたします。
目からうろこが落ちました。
説明どおりに自分でもベン図を描いたり計算をしてみて見事答えを出せました。
最後に質問なのですが、この包除定理やド・モルガンの定理というのは高校で習うものなのでしょうか。
No.8
- 回答日時:
キャンディーの大きさは考えないで、最初のキャンディーの色を赤青黄のどれか一つに固定して、同じ色が隣り合わない並べ方をすべて書き出してみてください。
そのあと、キャンディーの大きさと色の組み合わせから求める組み合わせの数を計算してみてください。
これなら大した手間はかからないはずです。
ありがとうございます。教えてもらった方法、有効的でした。
すべてを書き出すよりもかなり手間が省けました。
ところで答えのほうなのですが。
隣り合わない並べ方・・・30通り
それぞれの色(三種類)の内部で大小の入れ替えをするので2!*2!*2!
よって
30*2!*2!*2!=240
という事でよろしいでしょうか。
一応答えは合っているのですが。
No.7
- 回答日時:
>ためしに全部書き出そうとしましたが、えらい骨ですよこれは。
>正確に全部書き出すのもちょっと自信がありません。
そう。
「正確に」書き出すにはどうすれば良いかを考えることで学習が進むでしょう。
No.6
- 回答日時:
>もうちょっとスマートに計算で答えを出したいのです。
答えを出すだけならば、包含と排除の原理を使って解けば
いいです。
計算式と答えは
Σ[k=0,3]C(3,k)*(-1)^k*(6-k)!*2^k
=6!-3*5!*2+3*4!*2^2-3!*2^3
=240
高等教育を受けていないものでちょっと良くわかりませんでした。
6!が考えられうるすべての組み合わせということは解ります。
-3*5!*2+3*4!*2^2-3!*2^3という数字が同じ色のキャンディーが隣り合う場合の数ということも解ります。
でもなぜそういう式になるのかがわからないのです。
その式の考え方をお願いします。
No.4
- 回答日時:
>なので逆の事象を考えても、あんまり手間は減らないような気がする。
実際にやってみると確かにその通りですね。考え方は楽なのですが。
とりあえず、色とか大小はテキストでは表現しづらいので、[x]を
一つのキャンディと考えて・・・ですね。
[A][a][B][b][C][c]
これらの6個を並べる場合の数から、2つを組み合わせて1つと
考える([Xx]をまとめて一つと考える)場合の数、即ち
[A][a][B][b][Cc]
[A][a][Bb][C][c]
[Aa][B][b][C][c]
の5個を並べる場合の数、3種類と
[Aa][Bb][C][c]
[Aa][B][b][Cc]
[A][a][Bb][Cc]
の4個を並べる場合の数、3種類
[Aa][Bb][Cc]
の3個を並べる場合の数、1種類を控除するんですから確かに面倒です。
ですが、6個ではなく、2n個という問題になった場合は上記のような
発想をしないと出てこないような気がします。
まあ、この程度の数なら、全部書き出すほうが多分簡単に出てきますし、
私もそっちをお勧めしますけどね。
No.3
- 回答日時:
>隣り合う場合=並んだ同じ色のキャンディー2つを1個と考える、
単純に計算すると「すべての色のキャンディが隣合う」場合になりそう。
今回は「赤のキャンディも隣合わず」「青のキャンディも隣合わず」「黄のキャンディも隣合わず」のケースを求める必要があると思う。
なので逆の事象を考えても、あんまり手間は減らないような気がする。
No.2
- 回答日時:
>わかんない時は、並べ方であり得る場合をすべて紙に書く。
非常に正しい方法で、少数の場合は実務的にもしばしば行われます。
書き出した過程をしっかり書けば、テストとしても誤りじゃないです。
ただ、こういう場合の常套手段として「全体から条件が成立しない場合
を控除する」という方法だと容易に解答が得られる場合ばあります。
今回の場合も「全部の組み合わせから、隣合う場合を引く」と考えると
簡単なんじゃないですか?
隣り合う場合=並んだ同じ色のキャンディー2つを1個と考える、で
計算出来ますからね。
>「全体から条件が成立しない場合を控除する」という方法
この条件が成立しない場合の数をどう弾き出せば良いのかが解らないのです。
そこの部分の計算方法を詳しくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学受験 高校数学の順列の問題です。 男4人、女4人の計8人について、つぎのような並び方はそれぞれ何通りあるか 3 2023/06/01 16:52
- 数学 spi 非言語教えてください 2 2022/04/21 00:45
- 数学 【 数A 順列 】 問題 A,B,C,D,E,F,Gの7人が1列に並ぶとき, A,Bの2人が間に2人 4 2022/06/19 12:48
- Excel(エクセル) Excelグラフのラベルオプションの並べ替えは可能ですか。セルの値を最後にしたいのですが。 1 2022/06/05 10:45
- 数学 この問題について理解できないことがあります。 Aに対し順に操作を行いA→APを得たとき なぜ操作を逆 1 2023/06/17 22:30
- 高校 数学A組み合わせの考え方 3 2022/04/19 09:05
- 数学 数学A 確率 赤、青、黄、緑の4色のカードが5枚ずつあり、各色のカードに1から5までの数字が1つずつ 4 2023/04/21 10:06
- 数学 問:男子4人、女子4人の中きら3人を選んで1列に並べる方法は何通りあるか。という問題について質問です 2 2022/06/04 14:35
- 計算機科学 アルゴリズムについて 1 2023/01/01 19:43
- 数学 この問題について質問があります!aについて降べきの順に並べるとこのような解答になるのですが、2b²+ 2 2022/04/23 08:04
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
a.b.c.d.eの5個から3個を選んで...
-
円順列の問題です。 大人2人と...
-
立体の塗りわけ
-
数学Aです。 7種類の異なる果物...
-
00~99、AA~ZZの組み合わせっ...
-
5人の人々を3人と2人のグループ...
-
数学
-
男子4人と女子4人が輪の形にな...
-
数学の問題です。 A.B.C.D.E.F...
-
数学Aの問題です。8人を3人...
-
数学順列について 0.1.2.3.4.5....
-
6人が円形のテーブルを囲んで座...
-
高校数学の個数の処理・確率で...
-
組み合わせn+m-1Cmの公式につい...
-
順列の公式の解説の仕方
-
3つの数の組み合わせの求め方
-
1.2.3.4の中から重複を許して3...
-
4ケタの暗証番号 何通り?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
00~99、AA~ZZの組み合わせっ...
-
a.b.c.d.eの5個から3個を選んで...
-
数学
-
5人の人々を3人と2人のグループ...
-
円順列
-
3つの数の組み合わせの求め方
-
n! や nPrの読み方教えて下さい!
-
数学の質問です。 1〜6までの番...
-
6人が円形のテーブルを囲んで座...
-
PとCの違い〈確率〉
-
円順列の問題です。 大人2人と...
-
数学の問題です。 A.B.C.D.E.F...
-
数学Aです。 7種類の異なる果物...
-
順列・組合わせの記号(P、Π、...
-
順列の問題です。 4個の数字 1...
-
4ケタの暗証番号 何通り?
-
数学A場合の数について。
-
男子4人と女子4人が輪の形にな...
おすすめ情報