[過去ログ]
分からない問題はここに書いてね 470 (1002レス)
分からない問題はここに書いてね 470 http://rio2016.5ch.net/test/read.cgi/math/1630008892/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
必死チェッカー(本家)
(べ)
自ID
レス栞
あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
945: 132人目の素数さん [sage] 2021/10/30(土) 12:37:08 ID:3AtMBYTG >>943 M=[n/100], N=[n/10] と置く c=0,1,...,[n/100] = M {M+1 通り} b=0,1,...,[(n-100c)/10] {N-10c+1 通り} a= n-100c-10b {1 通り} (バケツには大きな石から詰めましょうみたいな?...あれを教訓話に使うのはあまり感心しないが、あのイメージ) 総組数: f(n) = Σ[c=0,M] (N-10c+1) = (M+1)(N+1) - 10.M(M+1)/2 = (M+1)(N-5M+1) = ( [n/100]+1 ) * ( [n/10] - 5*[n/100]+1 ) たぶんこれ以上簡単にはならない 例. f(2021) = 2163 f(n) ≒ (n/10+1)(n/100 +1)- 5.n/100*(n/100 +1) = n^2 * ( 1/1000 - 5/10000 ) + O(n) ≒ n^2 / 2000 http://rio2016.5ch.net/test/read.cgi/math/1630008892/945
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.041s