Problem 464
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 464:http://projecteuler.net/problem=464]] 「メ...
''メビウス関数''は '''μ'''('''n''') で表され, 次のように...
- '''μ'''('''n''') = (-1)&sup{'''ω'''('''n''')};, '''n'''...
- '''μ'''('''n''') = 0, '''n''' が無平方でない場合
区間 ['''a''','''b'''] 内で '''μ'''('''n''') = 1 となるよ...
区間 ['''a''','''b'''] 内で '''μ'''('''n''') = -1 となる...
例えば, P(2,10) = 2, N(2,10) = 4.
以下のような整数の組 ('''a''','''b''') の個数を C('''n'''...
- 1 ≤ '''a''' ≤ '''b''' ≤ '''n'''
- 99·N('''a''','''b''') ≤ 100·P('''a''','''b''')
- 99·P('''a''','''b''') ≤ 100·N('''a''','''b''')
例として, C(10) = 13, C(500) = 16676, そして C(10 000) = ...
C(20 000 000) を求めよ.
終了行:
*[[Problem 464:http://projecteuler.net/problem=464]] 「メ...
''メビウス関数''は '''μ'''('''n''') で表され, 次のように...
- '''μ'''('''n''') = (-1)&sup{'''ω'''('''n''')};, '''n'''...
- '''μ'''('''n''') = 0, '''n''' が無平方でない場合
区間 ['''a''','''b'''] 内で '''μ'''('''n''') = 1 となるよ...
区間 ['''a''','''b'''] 内で '''μ'''('''n''') = -1 となる...
例えば, P(2,10) = 2, N(2,10) = 4.
以下のような整数の組 ('''a''','''b''') の個数を C('''n'''...
- 1 ≤ '''a''' ≤ '''b''' ≤ '''n'''
- 99·N('''a''','''b''') ≤ 100·P('''a''','''b''')
- 99·P('''a''','''b''') ≤ 100·N('''a''','''b''')
例として, C(10) = 13, C(500) = 16676, そして C(10 000) = ...
C(20 000 000) を求めよ.
ページ名: