Puzzleup 2012 (13) Double Factored - 拼圖

Table of Contents


題目網址: 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五里霧中解散宣言千錯万綜則天去私 のり

--

All Comments

Freda avatarFreda2012-10-21
雖然寫程式可以瞬間暴力出來,不知道有沒有可以直接做的方法...
Adele avatarAdele2012-10-22
簡單說 就是第一次出現連五號都是雙重因子 直覺沒快算法
Dorothy avatarDorothy2012-10-26
abc猜想正夯?!