[中譯] Puzzleup 2012 (13) Double Factored

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (杇瑣)時間13年前 (2012/10/17 19:10), 編輯推噓3(300)
留言3則, 3人參與, 最新討論串1/1
題目網址: http://www.puzzleup.com/2012/?home http://www.puzzleup.com/2012/puzzle/?254 答題時限: 10月18日7PM-比賽結束(約12月12日) 加分時限: 10月18日7PM-10月23日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分 另有兩種加分: 1. 加分時限內答對。例:第N天答對,可加(6-N)分。 2. 題目越困難,加分越多。例:這題有n%的人答錯,答對者加n分。 ◆Double Factored Let’s call a number "double factored" if at least one of its prime factors repeats itself when factorised. What is the smallest positive integer that itself and its four neighbors (2 before, 1 before, the number itself, 1 after, 2 after) are double factored? If the problem was asked for the number and its two neighbors (1 before, the number itself, 1 after) then the answer would be 49. (48=2x2x2x2x3 , 49=7x7, 50=2x5x5). 若某數質因數分解後存在一個質因數重覆出現則稱其有「雙重因子」。 若此數跟其四個鄰居(比它小2,小1,大1,大2)皆有雙重因子,問此數最小是多少? 若題目改問此數跟其兩個鄰居(比它小1和大1),則答案為 49。 (48=2x2x2x2x3 , 49=7x7, 50=2x5x5) -- いああオレたちには見えてるモノがあるbきっと誰にも奪われないモノがあるはずさ開口一番一虚一実跳梁跋扈形影相弔yL羊頭狗肉東奔西走国士無双南柯之夢 歪も ぶ  意味がないと思えるコトがあるPきっとでも意図はそこに必ずある んの く 依依恋恋空前絶後疾風怒濤有無相生H急転直下物情騷然愚者一得相思相愛 だが ろ 無意味じゃない6あの意図 恋た で 有為転変死生有命蒼天已死黄天當立 !!6五里霧中解散宣言千錯万綜則天去私 のり -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.218.108.125

10/18 13:12, , 1F
雖然寫程式可以瞬間暴力出來,不知道有沒有可以直接做的方法...
10/18 13:12, 1F
※ 編輯: LPH66 來自: 180.218.108.125 (10/18 20:31)

10/19 16:10, , 2F
簡單說 就是第一次出現連五號都是雙重因子 直覺沒快算法
10/19 16:10, 2F

10/19 19:00, , 3F
abc猜想正夯?!
10/19 19:00, 3F
文章代碼(AID): #1GVf8bOb (puzzle)
文章代碼(AID): #1GVf8bOb (puzzle)