�������裱���������ʬ�β�����

だいすけ
だいぶ苦戦しました・・・

�‘韻舷Г�4個ある場合。
緑が4個:8通り
黄が4個:8通り
赤が4個:8通り
ただし2色が4個ずつある場合が1通りずつあるので、8*3-3=21通り。

��各色3個ずつの場合。
緑○○緑○○緑○○:2通り
緑○緑○○緑○○○:4通り
緑○緑○緑○○○○:2通り
合計9通り

これらを足して、29通り。
   7月30日(木) 0:18:34     54811
だいすけ
#54811
合計9通り→合計8通りの誤りです。
   7月30日(木) 0:19:26     54812
ベルク・カッツェ
1、4、4 3通り
2、3、4 6×3=18で18通り
3、3、3 赤の位置で場合分けして考えて8通り
合計29通りになりました。
   7月30日(木) 0:38:45     54813
今年から高齢者
2色のみは成立せず。
3色を個数で場合分け。
4個+4個+1個の場合
_4個+4個を並べて、1個を入れる。_どの色を1個にするかで、3通り
4個+3個+2個
_1○1○1○1○○の型しかない
__121213123、121312123、131212123。どの色を何個にするか考慮して、18通り
3個+3個+3個
_1○1○1○○○○の型:121312323、131212323の2とおり
_1○1○○1○○○の型:121231323、121321323、131231232、131321232の4とおり
_1○○1○○1○○の型:123123123、123123132の2とおり
全部で、3+18+2+4+2=29とおり
   7月30日(木) 9:13:12     54814
「数学」小旅行
3色は使うので、赤の個数が1から4で場合分けして数え上げました。
   7月30日(木) 16:13:21     54815
「数学」小旅行
例によって、Rubyです。

a=[1,2,3].repeated_permutation(9).to_a
a.delete_if{|x|x.to_s.include?("1, 1")}
a.delete_if{|x|x.to_s.include?("2, 2")}
a.delete_if{|x|x.to_s.include?("3, 3")}
a.delete_if{|x|x[0]==x[8]}

p a.size
for j in 1..8
for i in a
a.delete(i.rotate(j))
a.delete(i.reverse.rotate(j))
a.delete(i.reverse)
end
end

p a.size
#ベッドでスマホで打ってますが、一苦労ですね!
   7月31日(金) 5:43:40     54816
いちごみるく
遷移行列 A:=[[0,1,1],[1,0,1],[1,1,0]]に対して
A^9を考えると反転、回転を無視した通り数がでる
Aの固有値は(2,-1,-1)なので、tr(A^9)=2^9+(-1)^9+(-1)^9=510

3個回転、6個回転の通り数は3!なので
Burnsideの補題で(510+3!+3!)/18=29

※510はsimasima specialで求めるでもいいです
   8月1日(土) 15:14:11     54817
巷の夢
色々場合分けを行い、あーでもない、こーでもないと時間と計算による
手の運動を無駄にし、これは駄目だとあきらめる寸前にベルク・カッツェ様の
#54813の考え方にやっと到着・・・。どうにか掲示板に入れました。正に鈍才の悲劇ですね。
真白き富士の嶺   8月1日(土) 21:56:15     54818

過去問題一覧へ戻る