[過去ログ] 分からない問題はここに書いてね458 (1002レス)
前次1-
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
626
(1): 2020/03/14(土)11:33 ID:iH59lf4s(1/4) AAS
>>620
mで割ったときの余り(剰余)を考える。
任意のn個の整数が
・{0,1,・・・・,m-1} のどれかを m 個以上含む
・{0,1,・・・・,m-1} をすべて含む
のいずれかを満たすならば可能。

 n = (m-1)^2 +1 ならば可能。
省1
627: 2020/03/14(土)11:42 ID:iH59lf4s(2/4) AAS
↑ mが奇数のとき。
--------------------------
mが偶数のときは
任意のn個の整数が
・{0,1,・・・・,m-1} のどれかを m 個以上含む
を満たすならば可能。
 n = m(m-1) +1
628
(1): 2020/03/14(土)13:50 ID:iH59lf4s(3/4) AAS
>>624
(1)
フィボナッチ数を使って
 (m, n) = (F_{2k-1}, F_{2k})   (k:自然数)
とおくと
 m(m+n) - nn = F_{2k-1}F_{2k+1} - F_{2k}^2
 = (-1)^{2k-2}
省15
631
(1): 2020/03/14(土)15:27 ID:iH59lf4s(4/4) AAS
>>629
 意味不明・・・・
具体的に書けば
 k=1 のとき (m,n) = (1,1)
 k=2 のとき (m,n) = (2,3)
 k=3 のとき (m,n) = (5,8)
 k=4 のとき (m,n) = (13,21)
省1
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.032s