過去ログ

uchinyan
#27579
kashiさん、情報ありがとうございます。
こんなにあるのですか。多分、なかさんは、解の例を一つずつ挙げたのでしょうね。
>この増え方からして解はずっとありそうな気はするんですが、
確かに。
>証明は難しそうですねえ。
ちょっと気になって、例の数列サイトで調べてみたら、A075866でありました。

http://www.research.att.com/~njas/sequences/A075866
A075866 Number of permutations s of {1,2,...,n} such that |s(i)-i| for i=1,2,...,n are all distinct.
A075866 {1,2,...,n} の、i=1,2,...,n に対して |s(i)-i| がすべて異なる順列 s の個数。

今回のカード問題そのままですね。
こんなのまであるとは。でも、あまり新たに得られる情報はないなぁ...
ネコの住む家   6月8日(木) 16:57:52   MAIL:uchi@sco.bekkoame.ne.jp   27580

過去問題一覧へ戻る