*こういうの好きやなぁ ^^
問題15310・・・
http://www.math.s.chiba-u.ac.jp/~ando/jmo.pdf より 引用 Orz〜
解答
・わたしの...
φ(30)=φ(2)φ(3)φ(5)=1*2*4=8
1,7,11,13,17,19,23,29
1回に1,7,...,29個ずつずらしていく...
これで、題意は満たされますね ^^
so...
8個かな...?
↑
大ウソでしたぁ ^^;; Orz...
↓
・鍵コメT様からのもの Orz〜
fはAからAへの写像です.
例えば「11個ずつずらす」は意味不明です.
1つ実例をあげます.
f(1)=2,f(2)=1,f(3)=4,f(4)=5,f(5)=3,
f(6)=7,f(7)=8,f(8)=9,f(9)=10,f(10)=6
は条件を満たします.
先ほどの例に代えて,f(3)=5,f(5)=4,f(4)=3でもよいです.
f(1)=2,f(2)=1は変更はできません.
また,f(3)=4,f(4)=5,f(5)=3については2通りだけです.
要は,2個,3個,5個で循環するものを選んだら,
それぞれについて円順列を考えることになります.
条件を満たす変換の例として,
「{1,2}で循環,{3,4,5}で循環,{6,7,8,9,10}で循環」
がありますが,例えば
「{1,2}で循環」の部分が「不変変換」だと,f^15(a)≠aなるaはなく,
「{3,4,5}で循環」の部分が「不変変換」だと,f^10(a)≠aなるaはありません.
「〜で循環」の部分が,すべての要素で一周するようにしないと,
条件2)が成り立たなくなります.
*手取り足取りグラッチェでっす〜m(_ _)m〜
けっきょく...
(2!/2)*10C2*(3!/3)*8C3*(5!/5)
=1*45*2*56*24
=120960個
ってことなのねぇ ^^;v
面白かったぁ〜♪
・鍵コメH様からのもの Orz〜
結論だけだと、10!/30という式で表せます。
*綺麗な式になるのでしたか☆
これが一般に言えるのかどうか...分からねど...^^;v
・鍵コメH様からのもの」 Orz〜
*宿題でしたのをすっかり失念...^^;;
紹介させていただきまっす〜m(_ _)m〜v