分享

解决排列、组合问题的基本原理

 冷at沧月 2016-03-14

是分类计数原理与分步计数原理。
分类计数原理(也称加法原理):
指完成一件事有很多种方法,各种方法相互独立,但用其中任何一种方法都可以做完这件事。
那么各种不同的方法数加起来,其和就是完成这件事的方法总数。
如从甲地到乙地,乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有3+2=5种不同的走法。
分步计数原理(也称乘法原理):
指完成一件事,需要分成多个步骤,每个步骤中又有多种方法,各个步骤中的方法相互依存,只有各个步骤都完成才算做完这件事。
那么,每个步骤中的方法数相乘,其积就是完成这件事的方法总数。
如从甲地经过丙地到乙地,先有3条路可到丙地,再有2路可到乙地,所以共有3×2=6种不同的走法。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多