组合计数的两个基本原理

两个基本原理

 

加法原理

如果一个目标可以在n种不同情况下完成,第k种情况又有

  

种不同方式来实现

  

,那么实现这个目标总共有

种方法。

注意事项:

(1)每种方式都能实现目标,不依赖于其他条件;

(2)每种情况内任两种方式都不同时存在;

(3)不同情况之间没有相同方式存在。 

乘法原理

如果实现一个目标必须经过n个步骤,第k步又可以有

  

种不同方式来实现

  

,那么实现这个目标总共有

  

种方法。

注意事项:

(1)步骤可以分出先后顺序,每一步骤对实现目标是必不可少的;

(2)每步的方式具有独立性,不受其他步骤影响;

(3)每步所取的方式不同,不会得出(整体的)相同方式。

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值