奥数问题(小明写作业)由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“奥数作业附答案”。
问题:已知寒假一共有29天,小明10天可以完成寒假作业.小明每天可以选择做作业或者不做作业.如果小明在寒假作业完成之前就连续3天不做作业,或者寒假没完成作业,爸爸就会惩罚他.那么小明在不被爸爸惩罚的情况下有多少种度过寒假的安排方式? 答案:59048 解析:用插板法。将10天的作业看做10个小球,然后向小球间插板,两个小球间:
(1)插0个板:表示连续两天做作业。
(2)插1个板:表示写两天作业之间玩一天。
(3)插2个板:表示写两天作业之间玩两天。
一共有10个小球,故应有11个空(包括两端),由于作业完成后可以随便玩,所以只需考虑前10个空,每个空3种选择,应该有3的10次方,也就是59049种完成作业的方法,但是有一种情况会导致小明寒假不能完成作业(即玩两天写一天,这样需要30天完成),排除掉之后还有59048种度过寒假的安排方式。