标准书号68 69 308 06952 第七章 排列组合的应用.pptVIP

数学 作者：袁长渭 第七章 排列组合的应用 7.1 加法原理与乘法原理 7.2 乘法原理与计算机中的汉字输入 7.3 排列与组合的概念 7.4 排列数的计算 7.5 组合数的计算 7.6 排列组合与筵席菜单 7.7 排列组合与个性套餐 7.8 排列组合与体育彩票 7.9 排列组合与骰子 7.10 生活中的排列组合 7.1 加法原理与乘法原理 在设置菜单、完成热菜制作的一些步骤等等方面，我总是会遇到一些问题。比如，我买回来了一些原料，理论上，到底可以制作多少道不同的菜肴呢？ 比如，设置了10道菜，到底可以有多少种不同的菜单设计呢？比如，从优秀的雕刻作品里选择一些去参加比赛，理论上可以有多少选择呢？这些很多很多的问题，时常困扰着我。如何来解决呢？ 【张大厨揭秘】 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法．那么完成这件事共有N＝m1十m2十…十mn种不同的方法． 【张大厨揭秘】 乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法．那么完成这件事共有N＝m1 m2…mn种不同的方法． 【王小厨磨刀】 王小厨有4根不同的擀面杖和6把不同的雕刻刀 1）从中任取一件物品，有多少种不同取法？ 2）从中任取擀面杖和雕刻刀各一件，有多少种不同取法？ 【张大厨示范】 例1：书架上层放有6本不同的菜谱，下层放有5本不同的烹调技艺书． 1）从中任取一本，有多少种不同的取法？ 2）从中任取菜谱与烹调技艺书各一本，有多少的取法？ 【张大厨示范】 解： （1）从书架上任取一本书，有两类办法：第一类办法是从上层取菜谱，可以从6本书中任取一本，有6种方法；第二类办法是从下层取烹调技艺书，可以从5本书中任取一本，有5种方法．根据加法原理，得到不同的取法的种数是6十5=11． 答：从书架上任取一本书，有11种不同的取法． 【张大厨示范】 （2）从书架上任取菜谱与烹调技艺书各一本，可以分成两个步骤完成：第一步取一本菜谱，有6种方法；第二步取一本烹调技艺书，有5种方法．根据乘法原理，得到不同的取法的种数是 N＝6X5＝30． 答：从书架上取菜谱与烹调技艺书各一本，有30种不同的方法． 【张大厨示范】 例2：甲地到乙地的路线图如下图所示，你知道到底有多少种方式从甲地去乙地吗？ 【张大厨示范】 解：从甲地到乙地，可分为这样几条路线： 甲地——王村——张村——刘庄——乙地 甲地——钱庄——张村——刘庄——乙地 甲地——孙庄——李村——乙地 这几条路线，各自独立，并且都是能够完成这件事。所以做这件事，分成这样三类。只需要计算每一类的数目，最后求这几类的数目之和即可。 【张大厨示范】 对于每一类，都不是一步可以完成的。 （1）在这一类里，分成了四步。所以从甲地去乙地的方法数为 3×2×2×2=24 （2）在这一类里，也分成了四步，所以从甲地去乙地的方法数为 1×3×2×2=12 （3）在这一类里，分成了三步，所以从甲地去乙地的方法数为5×4×3=60 所以从甲地去乙地总共可以有24+12+60=96种方法。 【王小厨实践】 1．在原料中，可以分为脆性材料，如：白萝卜、土豆、黄瓜、胡萝卜、冬笋等；韧性材料，如：猪里脊肉、鸡脯肉、牛腿肉等；软性材料，如：豆腐干、午餐肉、猪肝、蛋黄糕等；其它材料，如：骨头、面包等。王小厨准备从上述原料中选择一种来练习刀工，那么他有多少种选择？如果要从上述原料中选择两种来练习刀工，则有多少种选择呢？ 【王小厨实践】 2.王小厨从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？ 3.北京、上海、广州三个民航站之间的直达航线，需要准备多少种不同的机票？ 4.由数字1、2、3可以组成多少个无重复数字的二位数？请一一列出。 7.2 乘法原理与计算机中的汉字输入 某天计算机课上，王小厨和赵学厨比赛打字，王小厨习惯用拼音输入法，而赵学厨喜欢用五笔输入法，其实他们两个按键的速度差不多，但是打出来的文字总是赵学厨快。以前王小厨总是不知道为什么，到后来学习了排列组合这章的乘法原理之后，他终于知道了其中的原因。你想到了吗？ 【张大厨揭秘】 什么是“乘法原理”？ 如果计数的对象可以分成若干步骤来完成，并且对于前面几步的每一种完成方式，下一步有相同数目的做法，则依次计算第一步的做法数目，第二步的做法数目，…，最后一步的做法数目，然后把各步的做法数目相乘，便得出所要计数的对