[過去ログ] 現代数学の系譜11 ガロア理論を読む27 [無断転載禁止]©2ch.net (517レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
450
(4): 2017/01/12(木)21:30 ID:n2NoxymS(1) AAS
>>448
>>449の補足
出題された数列をS(0, n)としてそれから作られる100列の数列をS(1, n), S(2, n), ... , S(100, n)
と表しそれぞれの決定番号をd1, d2, ... , d100で表す

100列に並べる方法は解答者が自由に選べるので以下のように並べる
S(1, 1)=S(0, 1), S(1, 2)=S(0, 101), S(1, 3)=S(0, 201), ...
S(2, 1)=S(0, 2), S(2, 2)=S(0, 102), S(2, 3)=S(0, 202), ...
同様にして
S(99, 1)=S(0, 99), S(99, 2)=S(0, 199), S(99, 3)=S(0, 299), ...
S(100, 1)=S(0, 100), S(100, 2)=S(0, 200), S(2, 3)=S(0, 300), ...

決定番号d1, d2, ... , d100と元の数列S(0, n)の関係はS(1, d1)=S(0, 100(d1 - 1)+1),
S(2, d2)=S(0, 100(d2 - 1)+2), ... , S(100, d100)=S(0, 100(d100 - 1)+100)と書ける
数当ての途中で完全代表系と数列S(0, n)は変化しないのでd1, d2, ... , d100も変化しない
出題時にS(0, n)の全ての数字を決めればd1, d2, ... , d100の値とそれらの大小関係も決まるので
決定番号の分布を考えずに{d1, d2, ... , d100}から1つランダムに選ぶことを考えればよい
1-
あと 67 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.009s