先學(xué)者為師

          子曾經(jīng)曰過:“三人行,必有我?guī)煟 保衣犂献孀诘脑挘晕业纳磉吶硕际俏业睦蠋煛?/p>

            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
            12 隨筆 :: 0 文章 :: 12 評(píng)論 :: 0 Trackbacks
          假設(shè)排列著100個(gè)乒乓球,由兩個(gè)人輪流拿球裝入口袋,能拿到第100個(gè)乒乓球的人為勝利者。條件是:每次拿球者至少要拿1個(gè),但最多不能超過5個(gè),問:如果你是最先拿球的人,你該拿幾個(gè)?以后怎么拿就能保證你能得到第100個(gè)乒乓球?

          解題思路:
          1、我們不妨逆向推理,如果只剩6個(gè)乒乓球,讓對方先拿球,你一定能拿到第6個(gè)乒乓球。理由是:如果他拿1個(gè),你拿5個(gè);如果他拿2個(gè),你拿4個(gè);如果他拿3個(gè),你拿3個(gè);如果他拿4個(gè),你拿2個(gè);如果他拿5個(gè),你拿1個(gè)。2、我們再把100個(gè)乒乓球從后向前按組分開,6個(gè)乒乓球一組。100不能被6整除,這樣就分成17組;第1組4個(gè),后16組每組6個(gè)。3、這樣先把第1組4個(gè)拿完,后16組每組都讓對方先拿球,自己拿完剩下的。這樣你就能拿到第16組的最后一個(gè),即第100個(gè)乒乓球。
          參考答案:
          先拿4個(gè),他拿n個(gè),你拿6-n,依此類推,保證你能得到第100個(gè)乒乓球。
          試題擴(kuò)展:
          1、假設(shè)排列著100個(gè)乒乓球,由兩個(gè)人輪流拿球裝入口袋,能拿到第100個(gè)乒乓球的人為勝利者。條件是:每次拿球者至少要拿2個(gè),但最多不能超過7個(gè),問:如果你是最先拿球的人,你該拿幾個(gè)?以后怎么拿就能保證你能得到第100個(gè)乒乓球?(先拿1個(gè),他拿n個(gè),你拿9-n,依此類推)2、假設(shè)排列著X個(gè)乒乓球,由兩個(gè)人輪流拿球裝入口袋,能拿到第X個(gè)乒乓球的人為勝利者。條件是:每次拿球者至少要拿Y個(gè),但最多不能超過Z個(gè),問:如果你是最先拿球的人,你該拿幾個(gè)?以后怎么拿就能保證你能得到第X個(gè)乒乓球?(先拿X/(Y+Z)的余數(shù)個(gè),他拿n個(gè),你拿(Y+Z)-n,依此類推。當(dāng)然必須保證X/(Y+Z)的余數(shù)不等于0)
          posted on 2006-09-19 11:39 Andy.J(孔吉) 閱讀(1193) 評(píng)論(2)  編輯  收藏 所屬分類: 智力題

          評(píng)論

          # re: 乒乓球問題 2007-10-07 19:14 孫偉
          每次拿球者至少要拿2個(gè) 先拿1個(gè)
          矛盾阿 !!!!!
            回復(fù)  更多評(píng)論
            

          # re: 乒乓球問題 2008-04-21 13:52 benq998
          100/10=10
          做到每次都能拿到每10個(gè)中的第10個(gè),就能拿到第100個(gè),所以在第一組10個(gè)球中,先拿4個(gè),剩6個(gè),對方那1<=n<=5個(gè)后,我那6-n個(gè),就能拿到第10個(gè),在下一組10個(gè)球中也這樣拿,所以就一定能拿到地100個(gè)球。  回復(fù)  更多評(píng)論
            


          只有注冊用戶登錄后才能發(fā)表評(píng)論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 安达市| 平江县| 仁寿县| 汤原县| 长宁区| 芒康县| 锦屏县| 无极县| 甘洛县| 琼中| 玉环县| 武鸣县| 永顺县| 山东| 广南县| 高邑县| 响水县| 利津县| 宁阳县| 洪江市| 双峰县| 江西省| 即墨市| 绥滨县| 中阳县| 高雄县| 罗定市| 阿拉善右旗| 河源市| 南平市| 孟村| 平远县| 元朗区| 延长县| 浙江省| 莱西市| 甘孜县| 独山县| 乌海市| 富阳市| 嵊州市|