Puzzleup 2012 (13) Double Factored - 拼圖

Faithe avatar
By Faithe
at 2012-10-17T19:10

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

--
Tags: 拼圖

All Comments

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

三國殺之內奸

Ingrid avatar
By Ingrid
at 2012-10-16T17:14
假設大家已知內奸是什麼~ 想討論一下內奸的獲勝法 -- 首先想提出幾個概念 *主公戰力=1.5~2 主公因為可以額外一張手牌,並且多數回合累積實力 某些角色的能力,多一張牌的效益是非常大的,例如大喬. 並且忠臣會極力袒護,所以戰力約等於1.5~2位玩家 *額外加分 此外,不同強力角色 ...

適合送新居落成的拼圖

Tracy avatar
By Tracy
at 2012-10-15T11:40
最近好朋友搬新家,想要拼一幅拼圖送給他.. 因為還算在入門階段,拼過的幅數沒有很多.. 想要請大家推薦適合的拼圖,1000片左右(這樣加裱框看起來比較大氣) 麻煩大家了,謝謝! - ...

線上SET神奇形色牌遊戲

Jessica avatar
By Jessica
at 2012-10-09T14:52
http://thebreretons.com/setgame/ 請在12張牌中找出6個SET, 同一張牌可重覆使用。 SET 神奇形色牌是一種紙牌類桌遊, 曾於1991年被MENSA評選為五大最佳遊戲之一。 目前價格約為500元台幣。 SET玩法請參照: http://tinyurl.com/8kpkz ...

公館謎屋

Lydia avatar
By Lydia
at 2012-10-08T20:12
版上好像沒有人分享謎屋的會員 我雖然只是小小85折會員(目前累積7000左右,15000後可以變8折) 若有版友要買(公館店),可以同行或借卡 不確定是不是報卡號也可以 C 15144 黃先生 ※ 引述《cherubpan (cherubpan)》之銘言: : 77折 是要滿5萬大洋才有耶 這... ...

ProjectEuler 394 Eating pie

Noah avatar
By Noah
at 2012-10-08T12:48
※ 引述《babufong (嗶嗶)》之銘言: : 394. Eating pie : http://projecteuler.net/problem=394 : 傑夫吃派,方法怪怪。 : 派是圓的,他先在派上從圓心順著半徑至圓周劃初始第一刀。 : 給定一個分數 F,如果還有超過 F 的派留著,他就進行切派程 ...