15.5 最不利于原则二。
上回知道了最不利于原则,要算至少几个才能保证满足要求,就得先找到最倒霉情况,然后再多加一个就能保证符合要求了。这回还是用这招,只不过复杂一点。
乐乐有红、黄、蓝、绿四种积木各五个,至少拿出几个积木才能保证一定能拿到蓝色和绿色的积木?捣乱,要这两种颜色,偏不给他,把没用的红色和黄色都塞给他,然后就不得不给他一个想要的了,比如蓝色。
接下来该怎么捣乱?已经有了蓝色,再来更多蓝色就没用了,所以接着塞蓝色的给他,这样红、黄、蓝三种颜色都拿完了,还是不能满足条件,这就是最倒霉情况了。接下来再拿一个就肯定是绿色,乐乐就开心了。最后答案得把这四个数加起来得十六个。
刚才每种积木数量都一样,如果换一换让它们数量不同,还是先把红色和黄色都塞给他,蓝绿都想要,偏只给它一种。给哪一种?绿色的数量比较多,给这一种更倒霉。有了最倒霉情况,别忘了还得再加一算一算,最后答案是十一个。
也就是说如果想要两种,只给它一种,这时挑多的那种给它,能让它更倒霉。来练习一下,这回乐乐就想要三种不同颜色,什么色都行。给它什么?想要三种颜色,偏只给它两种。为了让它最倒霉,给数量多的两种,蓝色和绿色数量多,把这两种都塞给它,这就是最倒霉情况了。
接着再拿一个就能保证满足要求,算一算,答案是十个。看来稍微复杂点的问题还是一样用最不利于原则,想要什么颜色就偏不给这个颜色,想要好几种就故意少给它一种。如果每种数量不同,就尽可能塞给更多的那种,这样就能找到最倒霉情况了,然后再加上一就能保证满足题目要求了。
怎么样,你学会了吗?学会了就快去做题拿金币。
,