作者LPH66 (圬琐)
看板puzzle
标题[中译] Puzzleup 2012 (13) Double Factored
时间Wed Oct 17 19:10:26 2012
题目网址:
http://www.puzzleup.com/2012/?home
http://www.puzzleup.com/2012/puzzle/?254
答题时限: 10月18日７ＰＭ－比赛结束（约１２月１２日）
加分时限: 10月18日７ＰＭ－10月23日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
另有两种加分： １. 加分时限内答对。例：第Ｎ天答对，可加（６－Ｎ）分。
２. 题目越困难，加分越多。例：这题有ｎ％的人答错，答对者加ｎ分。
◆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).
若某数质因数分解後存在一个质因数重覆出现则称其有「双重因子」。
若此数跟其四个邻居(比它小２，小１，大１，大２)皆有双重因子，问此数最小是多少？
若题目改问此数跟其两个邻居(比它小１和大１)，则答案为 49。
(48=2x2x2x2x3 , 49=7x7, 50=2x5x5)
--
い
ああオレたちには见えてるモノがあるbデ きっと谁にも夺われないモノがあるはずさ
け
开口一番一虚一実跳梁跋扈形影相吊yュL羊头狗肉东奔西走国士无双南柯之梦 歪も
ぶ
意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの
く
依依恋恋空前絶後疾风怒涛有无相生 ラH急転直下物情骚然愚者一得相思相爱 だが
ろ
无意味じゃない ラ6あの意図が 恋た
で
有为転変死生有命苍天已死黄天当立 !!6五里雾中解散宣言千错万综则天去私 のり
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 180.218.108.125
1F：推 tml:虽然写程式可以瞬间暴力出来,不知道有没有可以直接做的方法... 10/18 13:12
※ 编辑: LPH66 来自: 180.218.108.125 (10/18 20:31)
2F：推 walkwall:简单说 就是第一次出现连五号都是双重因子 直觉没快算法 10/19 16:10
3F：推 jurian0101:abc猜想正夯?! 10/19 19:00