码迷,mamicode.com
首页 > 其他好文 > 详细

排列组合

时间:2020-01-19 11:03:27      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:org   排列组合   计数   就是   img   src   不同的   答案   加法   

 一、计数原理


  1.加法原理:分类要相加;


  2.乘法原理:分步要相乘。


  对于排列组合的题目,我们首先需要考虑的就是计数原理,即完成这件事需要分类还是分步。


  【例1】某班有5个男生4个女生,现要从中选出两人,如果要求恰好一男一女,有多少种不同的选法?


  答案:20种。要想完成选出一男一女这件事情,可以分成两步,一步选男生,一步选女生。首先从5个男生中选出1个男生有5种选法,其次从4个女生中选出1个女生有4种选法,分步要相乘,则共有种选法。


  二、计数方法

 

    技术图片


  排列和组合是在计数原理的基础之上来使用的,即在分类分步的基础之上,遇到复杂计数,如果任取的元素有顺序要求,用排列来计数;如果没有顺序要求,则用组合来计数。


  【例2】某班有5个男生4个女生,现要从中选出5人,如果要求3个男生2个女生,则有多少种不同的选法?

 

    技术图片


  【例3】某班有5个男生4个女生,现要从中选出两人,如果要求至少有1个女生,则有多少种不同的选法?

 

    技术图片

排列组合

标签:org   排列组合   计数   就是   img   src   不同的   答案   加法   

原文地址:https://www.cnblogs.com/kakaisgood/p/12212817.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!