作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 318 2011 nines
时间Sun Jan 2 01:47:08 2011
318. 2011 nines
http://projecteuler.net/index.php?section=problems&id=318
来探究 √2 + √3 这个实数
我们如果把 √2 + √3 的偶数次方给算出来 我们得到:
(√2+√3)^2 = 9.898979485566356...
(√2+√3)^4 = 97.98979485566356...
(√2+√3)^6 = 969.998969071069263...
(√2+√3)^8 = 9601.99989585502907...
(√2+√3)^10 = 95049.999989479221...
(√2+√3)^12 = 940897.9999989371855...
(√2+√3)^14 = 9313929.99999989263...
(√2+√3)^16 = 92198401.99999998915...
可以发现这些次方 小数部份刚开始的"9"是不递减的
事实上可以证明出当 n 越大 (√2+√3)^2n 的小数部分会趋近於 1
我们要探讨的是所有实数 形式如 (√p+√q)^2n 且 p,q 为正整数又 p < q
当 n 越大 小数部分越趋近 1 的
使 C(p,q,n) 为 (√p+√q)^2n 小数点後"连续9"的个数
使 N(p,q) 为最小的 n,当 C(p,q,n) >= 2011
试算ΣN(p,q),当 p+q <= 2011
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.12.56
1F:推 jurian0101:n= ceil[2011/log(√p-√q)] 加总范围是√p-√q <= 1与 01/03 20:19
2F:→ jurian0101:p+q<=2011 的格子点 01/03 20:19
3F:→ jurian0101:A抖,我把p,q写反了,还漏了一个负号。XD 01/03 20:22