看板 juniorhigh 關於我們 聯絡資訊
※ 引述《mindson (mindson)》之銘言: : 請各位高手幫小弟解一題"可能"是趣味的問題 : 謝謝各位 : ---------------以下題目--------------- : 教授拿了兩個數字...這兩個數字分別大於1,分別小於50 : 教授把這兩個數字的"乘積"告訴了甲... : 教授把這兩個數字的"和"告訴了乙... : 教授問,這兩個數字是什麼?! : 以下是甲和乙的對話...(丙、丁、戊在旁坐陪) : 甲:我不知道這兩個數字是什麼? : 乙:我知道你不知道這兩個數字是什麼? : 而且我也不知道這兩個數字是什麼... 乙知道甲看到乘積猜不出來 表示甲手上的數字不是質數相乘 (EX:10=2*5 那甲就會知道是哪兩數) 乙既然知道甲不知道 代表乙手上的數字 也不是兩質數相加 2~49的質數有2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 相加 (2) 5 7 9 13 15 19 21 25 31 33 39 43 45 49 (3) 8 10 14 16 20 22 26 32 34 40 44 46 50 (5) 12 16 18 22 24 28 34 36 42 46 48 52 (7) 18 20 24 .......... ......... 扣掉這些質數相加的數 剩下 乙手上有可能的數字為 11 17 23 27 29 35 37 41 47 51 53 57 59 65 67 71 77 79 83 87 89 93 97 : 甲:那我知道那兩個數字是什麼了! 11:2+9 3+8 4+7 5+6 乘積 18 24 28 30 17:2+15 3+14 4+13 5+12 6+11 7+10 8+9 乘積 30 42 52 60 66 70 72 23:2+21 3+20 4+19 5+18 6+17 7+16 8+15 9+14 10+13 11+12 乘積 42 60 76 90 27:2+25 3+24 4+23 5+22 6+21 7+20........  乘積 50 72 92 .............. 29:2+27 3+26 4+25 5+24 6+23............ 乘積 54 78 100 120 138........... 35:2+33 3+32 4+31 5+30 6+29 7+28......... 乘積 66 96 124 150 ............ 37:2+35 3+34 4+33 .......... 乘積 70 102 132 既然甲猜到了數字 代表甲手上的乘積 沒有重複出現 (如果重複出現 甲就不能確定是哪組了 例如 甲手上的乘積如果是30 就有可能是5 6 或是2 15) 所以把重複出現的扣掉 11:2+9 3+8 4+7 5+6 乘積 18 24 28 30 17:2+15 3+14 4+13 5+12 6+11 7+10 8+9 乘積 30 42 52 60 66 70 72 23:2+21 3+20 4+19 5+18 6+17 7+16 8+15 9+14 10+13 11+12 乘積 42 60 76 90 27:2+25 3+24 4+23 5+22 6+21 7+20........  乘積 50 72 92 .............. 29:2+27 3+26 4+25 5+24 6+23............ 乘積 54 78 100 120 138........... 35:2+33 3+32 4+31 5+30 6+29 7+28......... 乘積 66 96 124 150 ............ 37:2+35 3+34 4+33 .......... 乘積 70 102 132 : 乙:那我也知道那兩個數字是什麼了! 簡化上面一大堆   和:積 11:18 24 28 17:52 23:76 90 ... 27:50 92 ... 29:54 78 100 120 138 ... 35:66 96 124 150 ... 37:102 132 ... 所以甲可以從上面的數字中用乘積對應到和而找到兩數 但是我們並不知道乘積 所以沒有辦法對應 但是接下來乙說他也知道了 代表乙手上的和 對應的也只有一個乘積 就是52 所以 此兩數為4 13 -- 星期六下午是個大掃除的日子,雖然學生繳錢來補習,可是也是要教導整潔的觀念 每個同學都有自己該做的掃地工作...但是總是會有幾個人會偷懶聚在一起聊天 女學生A:咦,妳的毛好多喔... 女學生B:妳的毛比較長耶...(伸手) 女學生A:喂!不要拔我的毛啦!老師!你看她偷拔人家的毛啦!:>"<: 小柳:.....拖地就拖地....不要給我玩拖把...-.-||| 小柳補習班日誌6 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.26.60.159
akida:不是我想的 以前高中老師給我們寫過的 02/25 00:13
mindson:好神~ 02/25 00:33
jeremy89183:我之前看過一個沒辦法用手算的資訊遞迴解題目 02/25 02:56
jeremy89183:有點類似這個,只是是3個人,問你在繞了幾圈之後誰會 02/25 02:57
jeremy89183:先知道答案那樣~ 02/25 02:57
jeremy89183:看過解法真的會覺得超神奇(汗"" 02/25 02:57
bestforyou:怎麼好像是合作杯的題目? 02/25 04:09
andyisman:昨天算第一步就花了半小時 = = 02/25 18:25
DevilMirror:小柳耶0_< 02/25 19:18
woiso1247:厲害推... 02/25 19:31
yangkaiyu:偉哉 02/26 07:53
ruby91196:小柳神人厲害推 ~ 02/26 17:33
akida:合作杯 可以喝嗎?半糖去冰不要杯... 02/26 22:06