学而思奥数天天练栏目每日精选中等、高等难度试题各一道。中难度试题适合一些有过思维基础训练、考题学习经历，并且奥数成绩中上的学生。高难度试题立足于杯赛真题、综合应用和加深各知识点，适合一些志在竞赛 中夺取佳绩的学生。

　　·本周试题由学而思奥数名师车环成精选、解析，以保证试题质量。

　　·每周末，我们将一周试题汇总为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，使得剩下的是第一类情形，若取棋时面临第一类情形，则取棋后留给另一个人的一定是第二类情形。所以，谁先面临第二类情形谁 就能获胜，在绝大部分双人比赛问题中，都可采用这种方法。