排列组合问题中的重复计算剖析_第1页
排列组合问题中的重复计算剖析_第2页
排列组合问题中的重复计算剖析_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

排列组合问题中的重复计算剖析在解答排列组合问题中，易犯的错误是遗漏与重复。遗漏多半比较明显，而重复较为隐蔽。本文对一些隐蔽的重复计算错误举例剖析。研究失误的原因，寻求补正和预防的方法。例1 某天有六节不同的课，若第一节排数学，或第六节排体育，问共有多少种不同的排法？ 错解 数学排第一节的排法有种，体育排第六节的排法也有种，根据加法原理，第一节排数学或排体育的排法共有2240种剖析 在数学排第一节的排法中，存在着体育排第六节的排法，在排体育第六节的排法中，存在着数学排第一节的排法，它重复计算了数学排第一节，同时体育排第六节的排法，即多算种。正确结果是：216种例2 从4名男生3名女生中选3人成立科技小组，问当选者中至少有一名男生和一名女生的选法有几种？错解 先选一名男生，有种选法，再选一名女生，有种选法，最后从余下的5名学生中选一名有种选法，故共有选法60种剖析 上述解法中，每一种选法都符合要求，但是否有重复计算呢？为此我们不妨设4名男生为A1，A2，A3，A4，3名女生为B1，B2，B3，把上面选法中含有一名男生的选法分为4类。在含有男生A1的一类的选法有：A1，B1，A2，即先选A1，再选B1，最后选A2；在含有男生A2的一类中有A2， B1，A1，即先选A2，再选B1，最后选A1。显然这两种选法被重复计算了。因此上述解法是错误的。错误的原因在于没有将符合要求的选法进行正确分类，分类要不重不漏。正解 以男生人数分类，则符合条件的有且仅有两类，一类是男生一名女生两名，有种选法，另一类是男生两名女生一名，有。故共有30种例3 n个不同的球放入n1个不同的盒子，假设每个盒子都有足够大的容量，问每个盒子中至少有一个球的放法共有多少种？错解 先在每盒子中放入一球共有种放法，再将剩下的一球放入，有n1种放法。由乘法原理，共有放法（n1）（n1）n！种.剖析 将这n个球和n1个盒子均依次编号，设先在每盒中放入一球时，有一种放法是第I号盒子恰好放入第I号球，其中I1，2，n1，然后再考虑剩下的第n号球的放法，假设第n号球恰好放入第1号盒，这样，除1号盒中放有第一号与第n号两个球外，其余各盒均只放有一个与盒子同号的球，若先在每盒中放入一球时，第n号球恰好放入第1号盒，而其余各盒所放的球均与盒子同号，这样，再将剩下的1号球放入盒中时，必有一种放法是恰好放入1号盒，这时，出现与前一次完全相同的结果，但在上面的解法中被当成两种不同的放法来计算，故重复。正确的解法是：先从n个球中任取2个组成一组，共有种方法；然后把这2个球当作1份，另外n2个球每个球算1
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论