No.3ベストアンサー
- 回答日時:
円順列が
7!/(4! 3!)=35
で求められているとして、後を考えて見ます。
赤玉を上にしておいたとき、左右対称になるパターンを考えます。
(1) 一番下が黒玉のとき: 次の3通り。
赤 赤 赤
黒 黒 白 白 白 白
白 白 黒 黒 白 白
白 白 白 白 黒 黒
黒 黒 黒
(2) 一番下が白玉のとき: なし。
(奇数の黒玉を左右対称に配置できないため)
そこで、全体の35通りから3通り引いたものが左右対称になっていることになるので、その分を求めると
(35-3)/2=16 通り
したがって、全体のパターンは、左右対称になる3通りに、左右対称になる16通りを加えたものなので、
3+16=19 通り
になると思います。
ちなみに、#1さんのパターンに、(10110)と(00111)の2種類を加えれば全19パターンになるかと思います。(検証に役立ちました。)
No.4
- 回答日時:
ーーーーーーーーーーーーーーーー
幸い、赤が一個なので、
(赤)???????で固定させます。
例として、○○○○●●●
円順列は順列に変化して、C[7、3]=35
円順列のままならば(8!/4!3!1!)/8=35
貴殿が、どちらで算出したかは、わかりませんが。
ーーーーーーーーーーーーーーーー
○○○○●●●(例)
数珠では、
左右対称と、左右<非>対称を分ける事になります。
左右対称、では重複しない。
左右<非>対称、では重複する。
ーーー
左右対称になるのは、
両端が●の場合は、
●○○●○○● の1通り。
両端が○の場合は、
○?????○の中で、
○○●●●○○
○●○●○●○ の2通り。
合計3通り。
ーーー
35-3=32 左右<非>対称の数。
32/2=16 重複しているので2で割る。
16+3=19 左右対称の数を加える。
まとめて書くと、
[(35-3)/2]+3=19 (解)
ーーーーーーーーーーーーーーーー
確認のため、左右<非>対称になるのは、
両端が○●
○?????● C[5、2]=10
両端が●○
●?????○ C[5、2]=10
両端が●●
●?????● 4
両端が○○
○○???●○ C[3、1]=3
○●???○○ C[3、1]=3
○●???●○ 2
合計32 でOKのようです。
ーーーーーーーーーーーーーーーーー
No.2
- 回答日時:
まず、赤玉を固定し、そこを基準に考えます。
赤|ABCDEFG|赤
まずは、左右対称の組み合わせの場合を考えましょう。
(何故そうするかは、後で説明します)
この場合、Dには必ず白が入ります(白は奇数個であるため)
組み合わせの数は、ABCに黒2個・白1個を配置するのと等しく、3通り。
次に、左右対称でない組み合わせを考えます。
普通に円順列として考えれば、組み合わせは35通り。
その内、3通りは左右対称な組み合わせなので除外して32通り。
ここで注意しなければならないのは、これら32通りの組み合わせには、
重複する組み合わせが混じっているということです。
例えば 赤|白白白黒黒黒黒|赤 と 赤|黒黒黒黒白白白|赤 は
裏返すと重なってしまい、本来なら1通りとして数えなければならないところ、
普通に円順列として考えた際には2通りとしてカウントされてしまっています。
つまり、この「32通り」という数は、本来1通りとカウントされるべきモノを
2としてカウントした結果、本来求めるべき数の2倍になってしまっているのです。
したがって、求めるべきはその重複分を除去した数、
すなわち2で割った「16通り」というわけです。
以上より、求める答えは左右対称3+非対称16の計19通りです。
この解答のキモは、左右対称の組み合わせを別にしているところ。
質問者様はこれに疑問をお持ちのようですが、これには理由があります。
左右対称である場合、裏返しても自分自身と重なるだけ。
つまり、重複カウントされていないので、別に考えているのです。
No.1
- 回答日時:
もっとスマートな解き方があるような気がしますが、私が求めた方法を書きます。
数珠問題は1個を固定すると解きやすいことが多いです。これは先頭を仮定してから答えを考え、その仮定した先頭が実際には何番目であっても同じ数珠になることを利用するものです。
この問題の場合、赤玉が1個なので、これを先頭に固定しましょう。
次に白を全部つないでしまって、後から黒を入れると考えると
赤A白B白C白D白E(A~Eは黒が入る可能性のある場所)
この時、数珠問題なので、ABCDEとEDCBAが同じになるつなぎ方は1つとして考えます。(数珠を裏返すとEはA、DはBの位置に来るので、同じになるから)
同じ個所に3個の黒玉が入る場合(A,B,C,D,E)は
(0,0,0,0,3)(0,0,0,3,0)(0,0,3,0,0)の3種類
*(3,0,0,0,0)(0,3,0,0,0)は左右対称になるので、数えない
同じ個所に2個の黒玉が入る場合
(0,1,0,2,0)(0,0,0,2,1)(0,2,0,0,1)(2,0,0,0,1)(0,0,0,1,2)(0,1,0,0,2)
(0,0,1,0,2)(0,0,1,2,0)
(0,0,2,0,1)(0,0,2,1,0)
の10種類
*これは真ん中(C)が0の時、1の時、2の時と考えると分かりやすいと思います。
同じ個所に複数の黒玉が入らない場合
(0,1,0,1,1)(1,0,0,1,1)(1,0,1,0,1)(0,1,1,1,0)
の4種類
で合計が17種類が答えだと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 高一数学 場合の数 画像あり 〔 チャート 265ページ 問題練習31番 〕 (1)です。 輪にする 6 2023/08/24 07:41
- 数学 円順列 4 2023/06/05 02:12
- 数学 数学(順列)(訳あり再質問) 男子3人と女子5人が1列に並ぶとき両端うち少なくとも一方は男子である並 1 2023/02/16 10:26
- 数学 数学(順列) 男子3人と女子5人が1列に並ぶとき両端うち少なくとも一方は男子である並び方は 何通りあ 1 2023/02/15 21:09
- 飲食店・レストラン 左利きに対する差別というか嫌がらせに社会はもう少し配慮するべきじゃないでしょうか? それを如実に表し 14 2023/07/15 07:22
- レトロゲーム ファミコンのインベーダの質問その3 背景にインベーダーを描画したとしても、なぜ動けるのか? 3 2022/07/08 16:58
- 囲碁・将棋 NHK杯2回戦相居飛車相腰掛銀の力戦より 1 2023/01/05 08:11
- 数学 確率 箱の中に赤玉が3個、白玉が3個、青玉が3個入っている。この箱の中から玉を一個ずつ取り出し全ての 4 2023/01/27 18:35
- 数学 高校数Aの問題です。 「色の異なる5個の玉を糸で繋いで首飾りを作る方法は何通りあるか」 という問題で 1 2022/06/18 17:25
- Excel(エクセル) エクセルの関数について 4 2023/05/19 08:24
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
数学
-
5人の人々を3人と2人のグループ...
-
a.b.c.d.eの5個から3個を選んで...
-
00~99、AA~ZZの組み合わせっ...
-
順列、組み合わせの問題です。 ...
-
数学の質問です。 a、a、b、b、...
-
数学A 赤玉4個、白玉3個、青玉1...
-
円順列の問題です。 大人2人と...
-
3つの数の組み合わせの求め方
-
重複組み合わせの問題です。 区...
-
数学の質問です。 1〜6までの番...
-
【数学】数式の4P2と4C2の違い...
-
PとCの違い〈確率〉
-
6人が円形のテーブルを囲んで座...
-
数学A 円順列の問いです。 6個...
-
【高校入試】コインを投げて表...
-
組み分けの数 数学A
-
確率のPとかCとか・・・
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
5人の人々を3人と2人のグループ...
-
a.b.c.d.eの5個から3個を選んで...
-
00~99、AA~ZZの組み合わせっ...
-
6人が円形のテーブルを囲んで座...
-
数学の質問です。 1〜6までの番...
-
数学A場合の数について。
-
数学Aです。 7種類の異なる果物...
-
数学
-
3つの数の組み合わせの求め方
-
円順列の問題です。 大人2人と...
-
数学の順列の問題です。 なぜ、...
-
円順列
-
PとCの違い〈確率〉
-
順列・組合わせの記号(P、Π、...
-
確率の問題です。
-
数学の問題です。 A.B.C.D.E.F...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
4ケタの暗証番号 何通り?
おすすめ情報