枚举法在组合问题中应用与实例.pdfVIP

第二节公主与七个小矮人

【知识要点】

养鸡场的工人，翼翼地把鸡蛋从筐里一个一个往外拿，边拿边数，筐里的鸡蛋

拿光了，有多少个鸡蛋也就数清了，这种计数的方法就是枚举法。一般地，根据问题要

求，一一列举问题，并加以解决，最终达到解决整个问题的目的。这种分析问题、解决

问题的方法，称之为枚举法。

运用枚举法解决应用题时，必须注意无重复、无遗漏。为此必须力求有次序、有规

律地进行枚举。

【典型例题】

例1公主和七个小矮人举行舞会，舞会上每两个人都要跳一支舞，那么他们一共要

跳几支舞？

例2从B仔家到邦德有3条路可以走，从邦德到公主家有4条路可以走，从B仔家

到公主家，有几种不同的走法？

例3公主有3件不同的上衣，2条不同的裤子，5双不同的鞋子，最多可搭配多少

种不同的装束？

例4一个小矮人乘坐的公车上，共有5个站点，如果每个起点到终点只用一种车票（中

间至少相隔2个车站），那么这样的车票共有多少种？

例5公主要把14颗糖分给两个小矮人，可以怎么分？共有多少种不同的分法？

【经典回顾】

1口

口口37口口

口7

1287口口

口口

0

【小试锋芒】

1．七个小矮人去不同的地方，旅途中要互通一次，他们一共打了多少次？

2．一个小矮人要到文具店买东西，他看到了两个非常漂亮的文具盒和三支笔，他带

的钱只够挑选一个笔盒和一支笔，请问有多少种挑法？

3．一个学组有12个人,如果每个人都与其余的人握一次手,问:12个人总共握了

几次手?

4．书城有4种不同的英语书，5种不同的语文读物，3种不同的数学读物，灰姑娘

想买一本英语书，一本语文读物和一本数学读物，共有多少种不同的买法？

5．用数字2，4，3，9可以组成多少个没有重复数字的三位数？

6．小虎带来8颗糖奖给全班考试考得两个小朋友，可以怎么分给他们？

7．某条铁路共有8个车站，这条铁路共有多少种不同的车票？

8．在长江的某一航线上共有6个码头，如果每个起点到终点只许用一种船票（中间

至少要相隔2个码头），那么这样的船票共有多少种？

【大显身手】

1．小淘气跟去外游玩时要带两个球和三条绳子，只许他拿走一条绳子

和一只球，问他有几种挑法？

2．6个小队进行排球比赛，每两队比赛一场，共要进行多少次比赛？

3．、、三个城市分别设有一个飞机场，它们之间通航一共需要多少种

不同的机票？

4．用数学2、3、5、7可以组成多少个没有重复数字的四位数？

5．公主要去参加一个圣诞Party,她有5条不同颜色的裙子,4件不同颜色的上

衣,6双不同的鞋子,问公主有多少种不同的装束?

6.有红、黄、蓝、紫、白五种颜色的塑料花，把任意的四种扎成一束，可以组成多

少种不同的花束？

【经典回顾】

82

9口口口口口0口

口口

7

口1

5口6口8

口口