[過去ﾛｸﾞ] 分からない問題はここに書いてね458 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
394(3): １３２人目の素数さん [] 2020/03/03(火) 11:51:52.00 ID:hQWqoaL1(1) AAS
>>391
ありがとうございます。
ですが、私の頭ではこちらのサイトを見ても解法が思いつきませんでした…
403: １３２人目の素数さん [] 2020/03/03(火) 17:13:44.73 ID:bJ1Wt3F4(2/6) AAS
>>394
1, 2, …, n の完全順列の数を A_n とする。
A_7 を求めればよい。
順列 *, *, *, *, *, *, * を以下のように表わすことにする。
1, 2, 3, 4, 5, 6, 7 ←左から何番目かを表すインデックス
*, *, *, *, *, *, *
1, i, *, *, *, *, *
i, *, *, *, *, *, *
というタイプの完全順列の数を B_7 とする。
1, i, j, *, *, *, *
i, j, *, *, *, *, *
というタイプの完全順列の数を B_6 とする。
1, i, j, k, *, *, *
i, j, k, *, *, *, *
というタイプの完全順列の数を B_5 とする。
1, i, j, k, l, *, *
i, j, k, l, *, *, *
というタイプの完全順列の数を B_4 とする。
1, i, j, k, l, m, *
i, j, k, l, m, *, *
というタイプの完全順列の数を B_3 とする。
1, i, j, k, l, m, n
i, j, k, l, m, n, *
というタイプの完全順列の数を B_2 とする。
404: １３２人目の素数さん [] 2020/03/03(火) 17:14:48.08 ID:bJ1Wt3F4(3/6) AAS
>>394
1, 2, *, *, *, *, *
2, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
1, 2, *, *, *, *, *
2, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
1, 3, *, *, *, *, *
3, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
1, 4, *, *, *, *, *
4, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
1, 5, *, *, *, *, *
5, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
1, 6, *, *, *, *, *
6, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
1, 7, *, *, *, *, *
7, *, *, *, *, *, *
というタイプの完全順列の数は定義により B_7 である。
∴ A_7 = 6 * B_7
1, i, *, *, *, *, *
i, 1, *, *, *, *, *
というタイプの完全順列の数は A_5 である。
1, i, *, *, *, *, *
i, j, *, *, *, *, *
というタイプの完全順列の数は定義により B_6 である。
∴ B_7 = A_5 + 5*B_6
410: １３２人目の素数さん [] 2020/03/03(火) 17:45:16.87 ID:bJ1Wt3F4(6/6) AAS
>>394
https://ideone.com/3uGXix
Pythonでチェックしましたがどうやらあっていたようです。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.039s