skip to main
|
skip to sidebar
Algorithm‧ICPC‧Programming
2011年2月17日 星期四
Small Math puzzle
話說今日Theory Lunch中途Chandra問了一道數學問題,有難版易版﹕
問題1
(易版)﹕求
小數點後第107個小數位。
問題2
(難版)﹕求
小數點後第234個小數位。
難易版都不容易解決。然後超超和斯瑤很輕鬆的解決了它們,據超超說,有玩過數學比賽的都懂得這些題…
先說易版。考慮
。
容易得知
是整數。又,
因此可把
看成是一個很小的數
然後使得
進位成整數。可以推斷
,因此小數點後第107位的數字是待進位的數,即9。
至於難版,則可以利用
來解決。唯一需要証明的是
是整數。這時超超就給了一個很有趣的証明。
定理1
﹕設
,
,則對於任意非負整數n,都使得
。
証明1
﹕已知
、
、
和
因此用歸納法得証。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
網誌存檔
►
2012
(4)
►
5月
(2)
►
2月
(2)
▼
2011
(51)
►
7月
(3)
►
6月
(1)
►
4月
(11)
►
3月
(10)
▼
2月
(25)
Codeforces #51 D Geometrical Problem
Codeforces #6 E Exposition
SRM 498 DIV 1 Easy + Medium
Codeforces #60 C Mushroom Strife
Codeforces #7 D Palindrome Degree
Codeforces #57
Codeforces School Team Contest #1 H Multiplication...
Small Math puzzle
Codeforces #1 C Ancient Berland Circus
Codeforces #33 D Knights
Codeforces #55
Codeforces #15 C Industrial Nim
Codeforces #13 C Sequence
SRM 497 Div 1 Easy Permutation Signature
Codeforces #10 C Digital Roots
Codeforces #27 C Unordered Sequence
Codeforces #19 B Checkout Assistant
Codeforces #30 C Shooting Gallery
Codeforces #7 C Line
Codeforces #37 C Old Berland Language
Codeforces #46 C Disposition
Codeforces #51 C Pie or Die
Codeforces #28 B pSort
Codeforces #24 C Sequence of Points
Codeforces #33 C Wonderful Randomized Sum
►
1月
(1)
►
2010
(2)
►
5月
(2)
►
2009
(17)
►
12月
(1)
►
9月
(6)
►
8月
(1)
►
7月
(8)
►
5月
(1)
►
2008
(8)
►
8月
(1)
►
7月
(2)
►
3月
(3)
►
2月
(2)
關於我自己
Hackson
檢視我的完整簡介
沒有留言:
張貼留言