作者Desperato (Farewell)
看板Math
標題Re: [代數] 2014emtc培訓題
時間Mon Apr 3 23:30:15 2017
※ 引述《syui (流冰～)》之銘言：
: How many numbers from 1，2，3，…，2014 have a cubic number other than 1 as a
: factor ?
: 答案:336
: 麻煩大家一下
: 謝謝
A: 8 or 27 or 125 or 343 or 1331 的倍數
以下計算
f(x) = floor(2014/x)
f(8) + f(27) + f(125) + f(343) + f(1331) - f(216) - f(1000)
= 251 + 74 + 16 + 5 + 1 - 9 - 2 = 336
--
嗯嗯ow o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1491233418.A.591.html
→ yyc2008 : 那4^3 6^3...怎麼都忽略? 04/03 23:34
→ Desperato : 4^3全部被算進2^3了 可以不用管 04/03 23:39
→ Desperato : 6^3有出現 因為2和3重複要扣掉 04/03 23:40
→ yyc2008 : 謝謝解答 04/03 23:43
推 keith291 : 排容原理 04/03 23:43
推 syui : 終於懂了~很感謝大家的幫忙唷! 04/04 14:42