红警3吧 关注:247,010贴子:12,184,015

(kirby)今天被一个问题问傻掉叻…各位来看看…

只看楼主收藏回复

题目是酱紫的(很有意思): 现在有两个在2~99的整数,S先生知道这两个数的和,P先生知道这两个数的积,并且他们都知道这件事。之后发生如下对话 S:我知道你一定不知道这两个数是什么,而我也不知道 P:我知道了! S:我也知道了! 求这俩数。(据说是最凶残的数论题,但觉得异常喜感……有知道肿么做的么…………


来自手机贴吧1楼2011-11-29 22:55回复
    0.0


    2楼2011-11-29 22:56
    回复
      虽然不会做咱还是可以猜猜的…


      来自手机贴吧3楼2011-11-29 22:59
      回复
        一个2,一个99,对么?


        来自Android客户端4楼2011-11-29 23:00
        回复
          lz呢?


          来自Android客户端5楼2011-11-29 23:06
          回复
            不对,2+99=101 2*99=198=18*11 18+11=29,p若以为s是101,s可以作出最初的陈述,因为101总可以拆成合数与质数之和,而由质数合数所乘的积一定无法推出这两数,同理29也可以,故不成立


            来自手机贴吧6楼2011-11-29 23:16
            回复
              s的话表示和不能拆成两质数


              来自手机贴吧7楼2011-11-29 23:22
              回复
                纠结了…


                IP属地:湖南9楼2011-11-29 23:26
                回复
                  故,p的话表示(个人觉得)积拆成的几组数中,一定只有一组,其和满足s的要求,其余几组数之和减二必为质数


                  来自手机贴吧10楼2011-11-29 23:27
                  回复
                    据说要好几条结论呢,这点推理只能用来试数字


                    来自手机贴吧11楼2011-11-29 23:29
                    回复
                      官方的说法就是按照我的要求编程解决,但是据某人说这题有纯数学解法,上网一搜估计就有答案了,但是没用…话说班里男生都在作这个……


                      来自手机贴吧12楼2011-11-29 23:34
                      回复
                        能力有限叻


                        来自手机贴吧13楼2011-11-29 23:37
                        回复
                          故s的话表示,在和的所有拆法中,依旧只有一组,满足p要求,总结如下,s减二不为质,p除以二不为质,p的所有组因子中,有且只有一组,其和减二不为质,记s=2n+2m-1(猜滴)则有且只有一组(m.n)满足(2n*(2m-1))中仅一组因子之和减二不为质,然后不会叻…


                          来自手机贴吧14楼2011-11-29 23:56
                          回复
                            果然大家都睡了…


                            来自手机贴吧15楼2011-11-30 00:03
                            回复
                              不想这种题目了,等哪天闲下来有心情再看看罢,报歉各位打搅叻,晚安,哦不,早安。


                              来自手机贴吧16楼2011-11-30 00:16
                              回复