作者ckc1ark (偽物)
看板Inference
標題Re: [問題] 1000道題
時間Fri Aug 24 02:23:45 2018
※ 引述《xayahrainie (歆玥雪)》之銘言:
: 請解出這1000道題!!!(只有唯一der一組解啾咪<3
: 1.這1000題當中,有幾題的答案不是1?
: 2.這1000題當中,有幾題的答案不是2?
: 3.這1000題當中,有幾題的答案不是3?
: ...
: 1000.這1000題當中,有幾題的答案不是1000?
看TED-Ed得到解法了 來賺個p幣
首先先思考一下另一題
1.這1000題當中,有幾題的答案是999?
2.這1000題當中,有幾題的答案是998?
3.這1000題當中,有幾題的答案是997?
...
1000.這1000題當中,有幾題的答案是0?
如果此題有解的話 把每一題的答案用1000去扣 就會是原題的解了
舉個例子
2.這1000題當中,有幾題的答案是998? 假設解答是5 (有5題的答案是998)
而所有答案都會用1000去減 代表有1000-5=995題的答案不是1000-998=2 和原題符合
因此此題和原題一對一對應
而這題的解法思考方式如下
1. 假設有ak題的答案是k 經由觀察可以得到
a0+a1+a2+a3+...+ak+...=1000
且
0*a0+1*a1+2*a2+3*a3+...+k*ak+...=1000
因此k>500的時候 最多只會有一個非0的ak 因此 a0 >= 498
2. 觀察有幾個ak不為0 令此個數為S
已知a0>0 因此a1~a999中有 S-1個數不為0
而又已知有a0題的解是0 因此 S=1000-a0=a1+a2+...+a999 其中有S-1個數不為0
S-1個正整數要加成S 只有一種可能是2+1+1+1...
又如果有超過2個以上的1 會使得a1>2與所剩可能不合 因此只有可能2+1+1 (a1=2, a2=1)
得a0=996,a996=1
a0~a999為
996, 2, 1, 0, ......, 1, 0, 0, 0
反過來再用1000扣得到原題的解
1000, 1000, 1000, 999, 1000, ..., 1000, 999, 998, 4
影片有範例比較容易懂
https://youtu.be/lRfdMiURV4s
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.30.51
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Inference/M.1535048627.A.AE4.html
1F:推 cutekid: 大推 08/24 20:16