1001:一道数学题
1004题样例做出了修改
A: 一道数学题 1001: 一道数学题Time Limit: 1 Sec&&Memory Limit: 128 MB&&nbsp 64bit IO Format: %lldSubmitted: 536&&Accepted: 66[][][]Description& & & & 如题，这是一道数学题，而且是&2085:HLD的连线游戏&的加强版。
公元2333年的某一天早晨，Taki很早就起床了，准备跟他的好朋友lenka一起出去玩。lenka昨天晚上说她今天早上会来找Taki一起出去玩，但却没说具体什么时候来找他。
& & & & 于是倍感无聊的他随手翻开了一本书，他发现书上有n个点，每个点都可以由一个坐标(x,y)表示，他突然想用笔把每2个点都用线段连起来，看最后会是个什么图案。但是如果连线的途中lenka来了，那么Taki立马就会丢下笔跟lenka一起去玩。但如果他把所有线段都连起来了，lenka还是没来的话，他就会主动去找lenka。
& & & & 已知每连接2个点(x1,y1),(x2,y2)，都要花费时间t=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)；
& & & & 那么Taki在连线上最多可能要花多少时间？
Input多组输入数据。每组数据第一行1个整数n(2&=n&=1e6)。随后n行每行2个整数(x,y)代表一个点的坐标(-1000&=x,y&=1000)。
Output每行输出一个整数代表Taki最多的花费时间。
Sample Input
Sample Output
&此题要化简一下公式，不能暴力。[][][]21世纪中国最恐怖的一道高考数学题，30万人无一人答对，平均分0.31分，连院士也被此题惊动！-学路网-学习路上 有我相伴
21世纪中国最恐怖的一道高考数学题，30万人无一人答对，平均分0.31分，连院士也被此题惊动！
来源：QQ快报 &责任编辑:小易 &
2008年，一道高考数学题的出现震惊了全国，这一道题目让30万人体验到了被支配的恐惧，这道题目也创造了中国数学高考历史上最低平均分数的纪录，这道题目更是让全国所有高考生明白了一个道理，永远永远永远永远不要在那个省份的孩子面前提高考数学题有多难，这是一道被称之为21世纪中国最恐怖的高考数学题，没有之一！日下午，作为江西省影响力最大的江西都市报发表了这样一个报道，“无数高考学子相比于上午考完语文后的一脸轻松，数学考试结束之后，大多考生的心情如坐山车般，表情一脸凝重，去年的高考数学题目被称为“史上最难数学卷”，但今年大多考生的反应是，相比于今年，去年的数学卷太容易了”，接着有人在下面评论道：“无知的一群人！就这种题也敢称为史上最难，自从10年数学改革之后，江西省的数学高考就没有难度，因为你们根本不知道那个人的存在！”，接着一个人的名字慢慢从已经沉淀的历史中浮现出来，他，他如神一般秒杀了三届九十余万的江西考生，他创造了21世纪以来高考数学题的最低得分，全省无一人答对的恐怖记录，让江西高考卷最后一题有了仅供欣赏的优良传统，他就是经常给国家各类初、高中数学竞赛、国家集训队等提供考题的高级教练，也是中国东南地区数学奥林匹克竞赛主试委员会主席，更是曾经当任2008年到2010年江西省的高考数学命题小组组长，他被无数人称为“谜一样的数学竞赛界高人”、“最牛高考数学卷命题人”，他叫陶平生.2008年，江西省数学高考的最后一道题让无数当年的考生痛哭流涕，因为这道题目全省30余万人无一人能全部答出，而这道题目的难度之大也惊动了当时已经是中国科学院院士的张景中教授，一个经历过这道数学题的人回忆道：“在我们学校一个公认的数学高手，每次高三数学考试的平均分都在147以上，他高考时在一个小时完成了所有的数学题，接着将画面的一个小时花在了这道题目上，但却毫无结果”，而全省能做出这道题的老师也屈指可数.日，江西省高考评卷工作已经进入第5天，来自全省各地的1818名高校和中学教师正在紧张地阅卷中，数学评卷点位于南昌大学北校区的一栋办公楼上，共有480名教师参与数学阅卷，理科数学卷各主观题平均得分一目了然，而最后一道数学题的分值为14分，但是平均分仅为0.31分，近乎所有考卷的最后一题都是触目惊心的空白，在江西那几年，每次快临近数学高考时，近乎所有学校的老师都会一而再再而三的叮嘱学生道：“最后一题仅供观赏，千万不要耽误时间”.那几年江西许多高考生一听到陶平生这个名字都胆颤心惊，那时候无数人把他称为“江西的撒旦”，有网友给他做了一首模仿江城子的词：“拿到试卷透心凉，一紧张，公式忘，似曾相识，解法却不详，向量几何两茫茫，看数列，泪千行。两小时后出考场，见同窗，共悲伤，如此成绩无脸见爹娘，待到老师发卷日，去坟场，饮砒霜”.（附2008年-2010年三年的江西数学高考卷）虽然他的名字令江西无数考生闻风丧胆，但除了高考那段时间，所有认识他的人都会亲切的称他为陶爷爷，因为他对于江西数学竞赛的发展起了很大的作用，在第45届、46届获得国际数学奥林匹克金牌的鹰潭一中的彭闽煜和江西师大附中的罗烨都是受益于他的精心指导，他有一句标志性的话语：“这种题做不出来有点伤自尊，这是安抚题”，在2015年江西的高考语数外将全部使用全国统一卷的消息出来之后，那时无数学生欢喜雀跃并都自发在网上发布了一句话：“再见了，陶爷爷”，也有人一脸悲伤地说道：“自从陶爷爷退出命题组之后，江西卷的特色也就完全没有了”.
本文相关：
- Copyright & 2018 www.xue63.com All Rights Reserved鬼谷子出了一道数学题，测试孙膑和庞涓，你会做吗？【李毅吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：30,734,168贴子：
鬼谷子出了一道数学题，测试孙膑
鬼谷子出了一道数学题，测试孙膑和庞涓，你会做吗？
金斧子财富专注5年私募基金研究,严格甄选基金经理旗下私募,深度调研私募基金,规避私募基金风险,解读2018下半年私募投资策略.
鬼谷子有五百位精英徒弟，遍布各个诸侯国，涉及到各个领域，可以说整个战国史是由鬼谷子一人主导。但是这么多精英徒弟，鬼谷子是怎么教育的呢？原来鬼谷子精通杂学，在教育弟子方面，面对不同的人，不同的领域，采用了不同的小技巧。
这一日，鬼谷子命童子召来孙膑和庞涓，对他们说：离上一次解惑有一段时间了，你们现在应该有许多疑虑，但是我没有太多时间，所以，现在我出一个简单的数学题，回答正确者可以提出三个疑惑，回答错误者只能提一个疑惑。孙膑和庞涓都很在乎这种机会，暗自较劲。
鬼谷子从2到99中选出两个不同的数字，把两个数字的积告诉孙膑，把两个数字的和告诉庞涓。庞涓说：我虽然不能确定这两个数是什么，但是我肯定你也不知道。孙膑说：我本来不知道,但是听你这么说，我现在能够确定这两个数字了。庞涓又说：既然你这么说，我现在也知道了。鬼谷子看着两位爱徒，点了点头笑着说：你们师兄弟回答正确，都有三次提出疑惑的机会。
孙膑和庞涓两人都是思虑周密，聪慧绝顶之人，如果他们没有说谎，你能知道这两个数字吗？
质疑：答案是什么？
鬼谷子：我没问过啊。。。
孙庞猜数的手算推理解法: 　　1)按照庞的第一句话的后半部分，我们肯定庞知道的和S肯定不会大于54。 　　因为如果和54＜S＜54+99，那么S可以写为S=53+a，a＜=99。如果鬼谷子选的两个数字恰好是53和a，那么孙知道的积M就是M=53× a，于是孙知道，这原来两个数中至少有一个含有53这个因子，因为53是个素数。可是小于100，又有53这个因子的，只能是 53本身，所以孙就可以只凭这个积53×a推断出这两个数术53和a。所以如果庞知道的 S大于54的话，他就不敢排除两个数是53和a这种可能，也就不敢贸然说“但是我肯定你也不知道这两个数是什么”这种话。 　　如果53+99＜S＜=97+99，那么S可以写为S=97+a，同以上推理，也不可能。 　　如果S=98+99，那么庞可以立刻判断出，这两个数只能是98和99，而且M只能是98×99， 　　孙也可以知道这两个术，所以显然不可能。 　　2)按照庞的第一句话的后半部分，我们还可以肯定庞知道的和S不可以表示为两个素数的和。 　　否则的话，如果鬼谷子选的两个数字恰好就是这两个素数，那么孙知道积M后，就可以得到唯一的素因子分解，判断出结果。于是庞 还是不敢说“但是我肯定你也不知道这两个数是什么”这种话。 　　根据哥德巴赫猜想，任何大于4的偶数都可以表示为两个素数之和，对54以下的偶数，猜想肯定被验证过，所以S一定不能是偶数。 　　另外型为S=2+p的奇数，其中p是奇素数的那些S也同样要排除掉。 　　还有S=51也要排除掉，因为51=17+2×17。如果鬼谷子选的是(17,2×17)，那么孙知道的将是M=2×17×17，他对鬼谷子原来的两数的猜想只能是(17,2×17)。（为什么51要单独拿出来，要看下面的推理） 　　3)于是我们得到S必须在以下数中： 　　11 17 23 27 29 35 37 41 47 53　　另外一方面，只要庞的S在上面这些数中，他就可以说“但是我肯定你也不知道这两个数是什么”，因为这些数无论怎么拆成两数和，都至少有一个数是合数（必是一偶一奇，如果偶的那个大于2，它就是合数，如果偶的那个等于2，我们上面的步骤已经保证奇的那个是合数），也就是S只能拆成a) S=2+a×b　或　b) S=a+2^n×b这两个样子，其中a和b都是奇数，n&=1。那么（下面我说的“至少两组数”中的两组数都不相同，而且的确存在（也就是那些数都小于100）的理由我就不写了，根据条件很显然） 　　a)或者孙的M=2×a×b，孙就会在(2×a,b)和(2,a×b)至少两组数里拿不定主意（a和b都是奇数，所以这两组数一定不同）； 　　b)或者M=2^n×a×b， 　　如果n&1，那么孙就会在(2^(n-1)×a,2×b)和(2^n×a,b)至少两组数里拿不定主意； 　　如果n=1，而且a不等于b，那么孙就会在(2×a,b)和(2b,a)至少两组数里拿不定主　　意； 　　如果n=1，而且a等于b，这意味着S=a+2×a=3a，所以S一定是3的倍数，我们只要 　　讨论S=27就可以了。27如果被拆成了S=9+18，那么孙拿到的M=9×18，他就会在 　　(9，18)和(27,6)至少两组数里拿不定主意。 　　（上面对51的讨论就是从这最后一种情况的讨论发现的，我不知道上面的论证是否 　　过分烦琐了，但是看看51这个“特例”，我怀疑严格的论证可能就得这么烦） 现在我们知道，当且仅当庞得到的和数S在 C={11, 17, 23, 27, 29, 35,37, 41, 47, 53} 中，他才会说出“我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么”这句话　　孙膑可以和我们得到同样的结论，他还比我们多知道那个M。 　　4)孙的话“我现在能够确定这两个数字了”表明，他把M分解成素因子后，然后组合成关于鬼谷子的那两个数的若干个猜想中，有且 仅有一个猜想的和在C中。否则的话，他还是会在多个猜想之间拿不定主意。 　　庞涓听了孙的话也可以得到和我们一样的结论，他还比我们多知道那个S。 　　5)庞的话“我现在也知道这两个数字是什么了”表明，他把S拆成两数和后，也得到了关于鬼谷子的那两个数的若干个猜想，但是在 所有这些拆法中，只有一种满足4)里的条件，否则他不会知道究竟是哪种情况，使得孙膑推断出那两个数来。 　　于是我们可以排除掉C中那些可以用两种方法表示为S=2^n+p的S，其中n＞1，p为素数。因为如果S=2^n1+p1=2^n2+p2，无论是 (2^n1,p1)还是(2^n2,p2)这两种情况，孙膑都可以由M=2^n1×p1或M=2^n2×p2来断定出正确的结果，因为由M得到的各种两数组合，只有 (2^n,p)这样的组合，两数和才是奇数，从而在C中，于是孙膑就可以宣布自己知道了是怎么回事，
可庞涓却还得为(2^n1,p1)还是(2^n2, p2)这 两种情况犯愁。 　　因为11=4+7=8+3，23=4+19=16+7，27=4+23=16+11，35=4+31=16+19，37=8+29=32+5，47=4+43=16+31。于是S的可能值只能在17 29 41 53中。让我们继续缩小这个表。 　　29不可能，因为29=2+27=4+25。无论是(2,27)和(4,25)，孙膑都可以正确判断出来： 　　a)如果是(2,27)，M=2×27=2×3×3×3，那么孙可以猜的组合是(2,27)(3,18)(6,9)， 　　后面两种对应的S为21和15，都不在C中，故不可能，于是只能是(2,27)。 　　b)如果是(4,25)，M=4×25=2×2×5×5，那么孙可以猜的组合是(2,50)(4,25)(5,20) 　　(10,10)。只有(4,25)的S才在C中。 　　可是庞涓却要为孙膑的M到底是2×27还是4×25苦恼。 　　41不可能，因为41=4+37=10+31。后面推理略。 　　53不可能，因为53=6+47=16+37。后面推理略。 　　研究一下17。这下我们得考虑所有17的两数和拆法： 　　(2,15)：那么M=2×15=2×3×5=6×5，而6+5=11也在C中，所以一定不是这个M，否则4)的条件不能满足，孙“我现在能够确定这两 个数字了”的话说不出来。 　　(3,14)：那么M=3×14=2×3×7=2×21，而2+21=23也在C中。后面推理略。 　　(4,13)：那么M=4×13=2×2×13。那么孙可以猜的组合是(2,26)(4,13)，只有(4,13)的和在C中，所以这种情况孙膑可以说4)中的话。 　　(5,12)：那么M=5×12=2×2×3×5=3×20，而3+20=23也在C中。后面推理略。 　　(6,11)：那么M=6×11=2×3×11=2×33，而2+33=35也在C中。后面推理略。 　　(7,10)：那么M=7×10=2×5×7=2×35，而2+35=37也在C中。后面推理略。 　　(8,9)：那么M=8×9=2×2×2×3×3=3×24，而3+24=27也在C中。后面推理略。　　于是在S=17时，只有(4,13)这种情况，孙膑才可以猜出那两数是什么，既然如此，庞涓就知道这两个数是什么，说出“我现 在也知道这两个数字是什么了”。听了庞涓的话，于是我们也知道，这两数该是(4,13)。
我特么舅服你
答案好长，懒得看。。。。是在下输了。
贴吧热议榜
使用签名档&&
保存至快速回贴昨晚有一道数学题，我绞尽脑汁，百思不得其解。就在我“(
)时，经爸爸一点拨，我豁然开朗，真是“(
全部答案（共2个回答）
题，我绞尽脑汁，百思不得其解。就在我（山重水复疑无路）时，爸爸走过来，经他一点拨，我豁然开朗，真是(柳暗花明又一村)。诚心为您解答，给个好评哦亲，谢谢了
作业中的一道数学题让我绞尽脑汁,百思不得其解,就在我“山重水复疑无路 ”（填古诗）时，爸爸走过来，经他一点拨，我豁然开朗，真是“
柳暗花明又一村”（填古诗），于...
两个大小相同的硬币，一个固定不动，另一个绕其边缘滚动（无滑动），当运动的硬币滚动到原来位置（第1次重合）时，运动的硬币自转了【2】圈。
详细分析：设定圆圆心为O...
1.森林中，猎狗发现前方20步（米）处有一只奔跑的野兔，立即追赶上去，猎狗步子大，它跑5步的路程，兔子要跑9步；但兔子动作快，猎狗跑2步的时间，兔子...
买一只公鸡要五钱，买一只母鸡要三钱，买三只小鸡要一钱。问用100钱买100只鸡,公鸡、母鸡、小鸡各几只？
设公鸡为X只，母鸡有Y只，小鸡有Z只，则
可以分开考虑
有一个三角形构成的:共16个
有两个三角形构成的:共16个
有四个三角形构成的:共8个
有八个三角形构成的:共4个
总共:44个.
答: 病情分析：您好，HPV16型属高危型HPV，主要导致高度宫颈上皮内瘤变和宫颈癌的发生。 指导意见：HPV感染目前无特效药，治疗主要是增强身体抵抗力。建议每年复查...
答: 不可以吃刺激性的东西。肺结核是一种常见慢性消耗性疾病，因此是不可以吃辛辣、生冷、油腻等刺激性的食物，容易加重病情的。
答: 你好，肺结核是一种结核杆菌感染引起的传染病。如果患者处于感染状态的话，恐怕存在一定危险，需要做好日常防护措施，避免密切接触，生活用品要分开使用。
答: 艾滋病主要经过性传播、血液传播和母婴传播，其窗口期一般是三个月左右。
一般初期的症状如同普通感冒、流感样，可有全身疲劳无力、食欲减退、发热等，随着病情的加...
大家还关注
Copyright &
Corporation, All Rights Reserved
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区
相关问答：123456789101112131415陆毅女儿的一道数学题，让众网友争论不休，数学、奥数、脑经急转弯?!|奥数|陆毅|孩子_新浪网
陆毅女儿的一道数学题，让众网友争论不休，数学、奥数、脑经急转弯?!
陆毅女儿的一道数学题，让众网友争论不休，数学、奥数、脑经急转弯?!
之前，陆毅在微博上向网友求救。原来是贝儿的数学题难倒了陆毅，按说陆毅毕业于上海戏剧学院，虽说文化课要求没有一般院校高，但辅导小学生的作业应该没问题，可是这题不仅难倒了陆毅，也让各位吃瓜群众吵开了。有的说面积算出来是90平米，瓷砖换算成米也是0.09一块，然后两者相除答案就出来了，是1000块。众多网友跟起，说题目简单，甚至有说等孩子放学帮陆毅解答，好似怀疑陆毅的智商。不过，也有网友说答案应该是1020块。多出的20块是怎么回事呢?原来是因为宽度是5米，所以3分米的瓷砖不能铺得饱满，需要多准备一些。这似乎也有道理。还有网友调侃，“还要算上灰缝”，“考虑贴砖师傅的感受么?”甚至还有人秉着严谨的精神，以曾经的数学老师身份做了解答。陆毅自己也认为不应该考虑损耗，切下来的还能用，也是非常的节约了。不得不说，现在小学的数学题是越来越难了，能吵起来的都是高手，但也有网友留言连分米到米怎么换算的都忘记了，给母校丢人。陆毅确实是个尽心尽力的父亲，自己有疑问，还在网上求助众人，可就算人多力量大，但答案还是不明了。如今的数学早已不是当初的数学了，它有个名字叫“奥数”。相信孩子已经正式步入学校的家长对这个词都不会陌生。先让我们来看看到底什么是奥数题吧!1.(江苏·南京·四年级题)观察下面的几个汉字，找规律填空力干及田A、风 B、林 C、火 D、山2(江苏·盐城·四年级题)观察下面几个汉字，找规律填空习冈口日A、甲 B、回 C、昌 D、同3.(山东·济南·三年级)找规律填空1，10，5，4，7，，9，6A、我 B、爱 C、数 D、学4.(广东·广州·六年级)观察下列数字，找规律1，4，3，11;2，0，7，12;6，，8，30…A、9 B、14 C、-1 D、32这几个题的答案依次如下:各位看官，你们对了几题?这题目解题的思路感觉是不是很熟悉，它是不是还有个名字叫“脑筋急转弯”?这也真是折磨人了。2015年新加坡奥数竞赛的一道数学题也把西方网民逼疯了，翻译成中文题目如下:小明和小红认识新朋友小李后，想知道小李的生日，小李给了他们10个可能的生日日期，分别为:5月15日，5月16日，5月19日6月17日，6月18日7月14日，7月16日8月14日，8月15日，8月17日之后，小李单独告诉小明自己生日的月份，又单独告诉小红自己生日是哪一天，小明需要和小红合作解题，但有不能直接告诉对方自己知道的数字。小明说:我不知道小李的生日，但我相信小红也不知道小红说:我开始不知道小李的生日，但我现在知道了小明说:那我现在也知道小李的生日了~~问题来了:Cherly的生日是哪一个?中国专家称这是五年级的题目，但是外国网友们直接都崩溃了，称:这种朋友还是不要认识了。奥数是奥林匹克数学竞赛或数学奥林匹克竞赛的简称，本是一项国际性赛事，由国际数学教育专家命题，难度超过大学入学考试。但是现在却在小学开始就有了“奥数题”，对于孩子而言，是不是有点勉为其难了?可是现在小学不仅有奥数，还按照年级来分了，陪读奥数的家长都魔怔了。1.奥数让陪读妈妈几近崩溃，题目看不懂2.陪读奥数后，家长开始怀疑自己了3.陪读奥数让家长对生活都失去希望了4.感觉都生无可恋有些培训学校的广告称“小升初得奥数者得天下”，这似乎有些夸张了。2012年8月，北京已经采取多项措施治理奥数与升学的挂钩了。不得不说的是，奥数对青少年脑力有一定的开发作用，使孩子思维及逻辑能力得到一定的锻炼。但是奥数比普通数学要深奥，由于孩子的能力各有不同，因此奥数也并不适合每个孩子，家长也最好量力而行，不要给孩子太大的压力，也不要给自己太大压力。看到陆毅晒出的题目和网友争论不休的答案，不禁让小编还想到一则数学题:“小明今年8岁，爸爸的年龄是明明的3倍，爷爷的年龄是爸爸年龄的6倍多3岁，爸爸、爷爷今年各多少岁?”这题目算出的答案爷爷竟然比爸爸大123岁，网友感慨:生物老师看到后该哭了!出题者是不是应该更严谨一些?不要让孩子们蒙圈，让答案可以多元化，毕竟孩子的思维还需要一步步慢慢引导。
特别声明：以上文章内容仅代表作者本人观点，不代表新浪看点观点或立场。如有关于作品内容、版权或其它问题请于作品发表后的30日内与新浪看点联系。}