先學者為師

          子曾經曰過:“三人行,必有我師!”,我聽老祖宗的話,所以我的身邊人都是我的老師。

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

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

          評論

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

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

          主站蜘蛛池模板: 进贤县| 佛冈县| 迁西县| 林西县| 武宁县| 珲春市| 什邡市| 绥中县| SHOW| 中超| 义乌市| 玛曲县| 霸州市| 北宁市| 长春市| 葫芦岛市| 启东市| 资溪县| 依安县| 宝清县| 乌拉特中旗| 宁波市| 洞头县| 永清县| 西林县| 广丰县| 区。| 宜宾市| 新巴尔虎左旗| 霍州市| 龙陵县| 金溪县| 同德县| 沾化县| 渭源县| 镶黄旗| 黔江区| 原平市| 乌鲁木齐县| 乌拉特中旗| 北碚区|