Re: [問題] 懇請協助設計C語言程式
※ 引述《ksjksj (法輪大法好)》之銘言：
: f(n)=(a+1)^n-(a)^n必為奇數,a,n為自然數
: a=1,...1000
: n=1,...1000
: 這個問題我想了兩週
: 網路上也沒有現成的程式碼可套用
: 懇請高手協助 不勝感荷
bool property_f(uint a, uint n) {
return ((int)pow(a+1, n) - (int)pow(a, n)) % 2 != 0;
}
bool check = true;
for (a = 1; a<= 1000; a++) for(n = 1; n<=1000; n++)
check = check && property_f(a, n);
check 就是答案.
但是,如果 n 是 0, (a+1)^0 - a^0 = 1 - 1 = 0, 奇數?? 怎麼解?
就不要連 a 也是 0, 你就不知道怎麼算 0^0.
=== 補充 ===
我發現問題在哪了... 檢查1000^1000很麻煩,還要處理大數...
不過,看到 (a+1)^n 很容易想到 http://en.wikipedia.org/wiki/Binomial_theorem
f(a,n) 可以轉成 c_n*a^(n-1)*1^1 + c_(n-1)*a^(n-2)*1^2 + ... + c_0*a^0*1^n.
那你就要把先討論 a^n when a=1..1000, n=1..1000 是奇數偶數,
然後再想任何 x * y * z, x y z 各怎樣的時候會得到奇數,又怎樣會得到偶數.
最後再想一連串奇數或偶數相加,它們是不是都加總為奇數.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.230.54
※ 編輯: yauhh 來自: 59.112.230.54 (10/29 03:39)
→
10/29 13:17, , 1F
10/29 13:17, 1F
→
10/29 13:39, , 2F
10/29 13:39, 2F
→
10/29 13:39, , 3F
10/29 13:39, 3F
推
10/29 14:58, , 4F
10/29 14:58, 4F
→
10/29 14:59, , 5F
10/29 14:59, 5F
推
10/29 15:01, , 6F
10/29 15:01, 6F
→
10/29 15:01, , 7F
10/29 15:01, 7F
推
10/29 15:03, , 8F
10/29 15:03, 8F
→
10/30 16:04, , 9F
10/30 16:04, 9F
→
10/30 16:05, , 10F
10/30 16:05, 10F
推
10/30 23:01, , 11F
10/30 23:01, 11F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章