學而思奧數天天練欄目每日精選中等、高等難度試題各一道。中難度試題適合一些有過思維基礎訓練、考題學習經歷，并且奧數成績中上的學生。高難度試題立足于杯賽真題、綜合應用和加深各知識點，適合一些志在競賽 中奪取佳績的學生。

　　·本周試題由學而思奧數名師精選、解析，以保證試題質量。

　　·每周末，我們將一周試題匯總為word版本試卷，您可下載打印或在線閱讀。

　　·每道題的答題時間不應超過15分鐘。

　　難度：★★★★

　　小學六年級奧數天天練：最優化問題

　　有一個80人的旅游團，其中男50人，女30人，他們住的旅館有11人、7人和5人的三種房間，男、女分別住不同的房間，他們至少要住多少個房間？


　　答案：至少10個房間

　　【小結】為了使得所住房間數最少，安排時應盡量先安排11人房間，這樣50人男的應安排3個11人間，2個5人間和1個7人間；30個女人應安排1個11人間，2個7人間和1個5人間，共有10個房間。

 


　　難度：★★★★★

　　
　　小學六年級奧數天天練：最優化問題

　　今有圍棋子1400顆，甲、乙兩人做取圍棋子的游戲，甲先取，乙后取，兩人輪流各取一次，規定每次只能取7P（P為1或不超過20的任一質數）顆棋子，誰最后取完為勝者，問甲、乙兩人誰有必勝的策略？


　　解答 因為1400=7×200，所以原題可以轉化為：有圍棋子200顆，甲、乙兩人輪流每次取P顆，誰最后取完誰獲勝。

　　[解] 乙有必勝的策略。

　　由于200=4×50，P或者是2或者可以表示為4k+1或4k+3的形式（k為零或正整數）。乙采取的策略為：若甲取2，4k+1，4k+3顆，則乙取2，3，1顆，使得余下的棋子仍是4的倍數。如此最后出現剩下數為不超過20的4的倍數，此時甲總不能取完，而乙可全部取完而獲勝。

　　[說明] （1）此題中，乙是"后發制人"，故先取者不一定存在必勝的策略，關鍵是看他們所面臨的"情形"；

　　（2）我們可以這樣來分析這個問題的解法，將所有的情形--剩余棋子的顆數分成兩類，第一類是4的倍數，第二類是其它。若某人在取棋時遇到的是第二類情形，那么他可以取1或2或3，使得剩下的是第一類情形，若取棋時面臨第一類情形，則取棋后留給另一個人的一定是第二類情形。所以，誰先面臨第二類情形誰就能獲勝，在絕大部分雙人比賽問題中，都可采用這種方法。