学而思奥数天天练栏目每日精选中等、高等难度试题各一道。中难度试题适合一些有过思维基础训练、考题学习经历,并且奥数成绩中上的学生。高难度试题立足于杯赛真题、综合应用和加深各知识点,适合一些志在竞赛 中夺取佳绩的学生。
·本周试题由学而思奥数名师车环成精选、解析,以保证试题质量。
·每周末,我们将一周试题汇总为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,使得剩下的是第一类情形,若取棋时面临第一类情形,则取棋后留给另一个人的一定是第二类情形。所以,谁先面临第二类情形谁 就能获胜,在绝大部分双人比赛问题中,都可采用这种方法。