Problem 473
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+473
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 473:http://projecteuler.net/problem=473]] 「φ-進数」 [#v1cb3dc9] '''φ''' を黄金比: '''φ''' = &sup{1+√5};/&sub{2}; としよう.~ 注目すべきことに, たとえその和の中ですべてのべき乗を最大一回しか使ってはならないとしても, '''φ''' のべき乗の和ですべての正整数を表すことができる.~ だがこの場合でさえ表し方は一意とはならない.~ 指数が連続するようなべき乗がないようにし, かつその表現が有限であるとした時に表し方を一意にすることができる.~ 例: 2 = '''φ''' + '''φ'''&sup{-2};, そして 3 = '''φ'''&sup{2}; + '''φ'''&sup{-2}; この '''φ''' のべき乗の和を表現するため, 0 と 1, そして負の指数が始まる部分を表す小数点からなる文字列を使おう.~ この表記法を''φ-進数''と呼ぼう.~ したがってこのようになる, 1 = 1&sub{'''φ'''};, 2 = 10.01&sub{'''φ'''};, 3 = 100.01&sub{'''φ'''}; そして 14=100100.001001&sub{'''φ'''};.~ φ-進数によって 1, 2, 14 を表した文字列は回文になっており, 3 の場合はそうはならない (φ-進小数点が中心の文字とならない). 1000 以下の正整数でφ-進表記法が回文となる数の和は 4345 となる. 10&sup{10}; 以下の正整数でφ-進表記法が回文となる数の和を求めよ.
タイムスタンプを変更しない
*[[Problem 473:http://projecteuler.net/problem=473]] 「φ-進数」 [#v1cb3dc9] '''φ''' を黄金比: '''φ''' = &sup{1+√5};/&sub{2}; としよう.~ 注目すべきことに, たとえその和の中ですべてのべき乗を最大一回しか使ってはならないとしても, '''φ''' のべき乗の和ですべての正整数を表すことができる.~ だがこの場合でさえ表し方は一意とはならない.~ 指数が連続するようなべき乗がないようにし, かつその表現が有限であるとした時に表し方を一意にすることができる.~ 例: 2 = '''φ''' + '''φ'''&sup{-2};, そして 3 = '''φ'''&sup{2}; + '''φ'''&sup{-2}; この '''φ''' のべき乗の和を表現するため, 0 と 1, そして負の指数が始まる部分を表す小数点からなる文字列を使おう.~ この表記法を''φ-進数''と呼ぼう.~ したがってこのようになる, 1 = 1&sub{'''φ'''};, 2 = 10.01&sub{'''φ'''};, 3 = 100.01&sub{'''φ'''}; そして 14=100100.001001&sub{'''φ'''};.~ φ-進数によって 1, 2, 14 を表した文字列は回文になっており, 3 の場合はそうはならない (φ-進小数点が中心の文字とならない). 1000 以下の正整数でφ-進表記法が回文となる数の和は 4345 となる. 10&sup{10}; 以下の正整数でφ-進表記法が回文となる数の和を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
