数学
大学生・専門学校生・社会人
解決済み

数え上げずに計算で出す方法を考えてますが、わかる方いらっしゃいませんか?

のひの」ノ, のの9 CMGILG CO を 円地に交ぐヒレの 並べがrs 人 遂りょ*? *〔 ゆ 225 奄加しとも2 で 記Cまべ只て な 3もめも (とグな9と9もと 全書9ムく

回答

✨ ベストアンサー ✨

高校生向けの解答ならこんな感じでしょうか

(1)
回転による重複を一旦無視して、
 ①②③
 ⑧■④
 ⑦⑥⑤
のように番号をふります
回転による重複を無視した場合の数はa×2, b×2, c×4を一列に並べる方法の総数に等しいので
 8!/(4!2!2!)=420
この420通りの中には、回転すると全て異なる配置になるものと一部同じ配置が生まれるものの二種類があります。それらを場合分けして回転による重複を考えます

(i)同じ配置が生まれる並び
これは180°回転したとき元と同じ配置になるものです。例えば
 a b c
 c■ c
 c b a
つまり、向かい合う文字が一致するような配置になります。そのような配置の数は①〜④にa,b,c,cを並べる方法の総数に等しいので
 4!/2!=12
このような配置は回転したとき4つの異なる配置が得られるので、回転も考慮すると
 12÷4=3

(ii)全て異なる配置になる並び
残りの 420-12=408 個です。回転による重複を考慮すると
 408÷8=51

以上の2つを合わせて
 3+51=54(通り)

答えはそれです。ありがとうございます

gößt

(2)
考え方は円順列と同じです。回転を考慮しない420通りのうち
(2-i)回転•裏返しにより同じ配置を得るもの
(2-ii)回転のみにより同じ配置を得るもの
(2-iii)裏返しのみにより同じ配置を得るもの
(2-iv)回転•裏返しにより同じ配置を得ないもの
に分けて考えます

(2-i)当てはまるのは
 a c b
 c■ c
 b c a
のような配置です。2つのaを通る直線ないし2つのbを通る直線で裏返すと同じ形になります。回転•裏返しを考慮すれば配置はこの1つしかなく、回転•裏返しを無視することで4つの異なる配置が得られます

(2-ii) (1-i)で求めた12通りのうち4通りは(2-i)に入るので残りは8通りです。回転•裏返しにより4×2通りの異なる配置を得るので
 8÷8=1

(2-iii)裏返しの軸は全部で8本あります
例えば②と⑥を通る直線で裏返して重なる配置は、②と⑥、①と③、⑧と④、⑦と⑤が同じ文字になる場合であり、これは②〜⑤にa,b,c,cを並べる場合の総数に等しいので
 4!/2!=12
ただし、②,④にaとbを置く並びは(2-i)で既に求めているため除外して
 12-2=10
①と⑤、③と⑦、④と⑧を通る直線に関する裏返しも同様なのでそれらの総数は
 10×4=40
また、別の裏返しとして①と②、③と⑧、④と⑦、⑤と⑥が重なるようなものもあります。これは(2-i)に含まれる配置がないので
 4!/2!=12
同じような裏返し方は全部で4通りあるので
 12×4=48
よって(2-iii)全体としては
 40+48=88
これらの配置は回転すると8つの異なる配置を得ます
 88÷8=11

(2-iv)残りです。回転•裏返しにより8×2通りの異なる配置を得るので
 (420-4-8-88)/16=20

以上を合わせて
 1+1+11+20=33(通り)
で合ってますかね

gößt

カテゴリが大学生になってますが、群論の知識を使っていいならバーンサイドの補題を用いてもう少し見通しがよくなるかもしれません

高校生なら群論は分からないと思うので計算のみにしておきますが、
(1) (420+0+0+0+12+0+0+0)/8=54
(2) (420+0+0+0+12+0+0+0+12+12+12+12+12+12+12+12)/16=33
というように出せます

gößt

のんびり書いていたらお返事があったんですね
ベストアンサーありがとうございます(`・ω・´)

高校生なのですが、高校生に答えられないように思って大学生のカテゴリにてお願いした次第です。

ありがとうございます😊

この回答にコメントする

回答

dを追加してdを中心に円を作ると
8個を並べるのと同じなので
8!/2!2!4!
dは元々ないものでした
dの入り方は8個の間に入れればいいので8通り分を割れば
8!/2!2!4!8
という感じですかね

同様に考えて(2)も
8!/(2!2!4!8×2)
となります。

それですと、整数値じゃなくなりませんか?

NN

失礼しました
式は
8!/(2!2!4!4×2)
です。

考え方はdの位置とそのときの対称性です。

何度も申し訳ありません。

(1)はその式でも答えの数値が整数値が維持できません。

生意気言って申し訳ないのですが、
あと、(2)は(1)の答えを2で割って出るような単純なものではないと思うのですが…。区別できないものを含む数珠順列は単純に÷2をしてはいけないような気がします。

この回答にコメントする
疑問は解決しましたか?

この質問を見ている人は
こちらの質問も見ています😉