- 计数原理
- 共11505题
由数字1,2,3,4,5组成没有重复数字且数字1与2不相邻的五位数,求这种五位数的个数.
正确答案
由题意知组成没有重复数字且数字1与2不相邻的五位数,可以采用插空法,
首先将除去1和2的三个数字全排列,有A33种结果,
再在这三个数字形成的四个空上选两个位置排列1和2,共有A42种结果
根据分步计数原理知共有A33A42=72种结果,
从5名男生和4名女生中选出4人参加学校辩论赛.
(Ⅰ)如果4人中男生和女生各选2人,有多少种选法?
(Ⅱ)如果男生中的甲和女生中的乙至少有1人在内,有多少种选法?
正确答案
(Ⅰ)∵从5名男生和4名女生中选出4人参加学校辩论赛,
∴4人中男生和女生各选2人,共有•
=60种方法…(6分)
(Ⅱ)利用间接法,男生中的甲和女生中的乙不在内的情况,共有
∴可得男生中的甲和女生中的乙至少有1人在内,有-
=91种方法…(6分)
有4件不同的产品排成一排,其中A、B两件产品排在一起的不同排法有____种.
正确答案
12
试题分析:相邻问题“捆绑法”,将A、B两件产品看成一个元素,则三个元素全排列数为,又A、B两件之间有序排列数为
,因此共有
种排法.
在0, 1,2,3,4,5这六个数字所组成的没有重复数字的三位数中,其各个数字之和为9的三位数共有 ▲ 个(用数字做答)
正确答案
16
略
(本题满分14分,其中第1小题6分,第2小题8分)
已知数列的首项为1,前
项和为
,且满足
,
.数列
满足
.
(1) 求数列的通项公式;
(2) 当时,试比较
与
的大小,并说明理由.
正确答案
略
略(1) 由… (1) , 得
… (2),由 (2)-(1) 得
, 整理得
,
.
所以,数列,
,
,…,
,…是以4为公比的等比数列.
其中,,
所以,.
(2)由题意,.
当时,
所以,.
又当时,
,
.
故综上,当时,
;
当时,
.
由四个不同数字1,2,4,x组成无重复数字的三位数,
(1)若x=5,其中能被5整除的共有多少个?
(2)若x=0,其中的偶数共有多少个?
(3)若所有这些三位数的各位数字之和是252,求x.
正确答案
(1)若x=5,则末位为5的三位数共有=6个;
(2)若x=0,则末位是0时,三位数共有=6个,末位是2或4时,三位数共有2×2=4个,故共有10个;
(3)4个不同的数,组成无重复三位数共有4×3×2=24种,共用了24×3=72个数字,每个数字用了=18次.
所以252=18×(1+2+4+x),得出x=7
从1到9的九个数字中取三个偶数四个奇数,试问:
①能组成多少个没有重复数字的七位数?
②上述七位数中三个偶数排在一起的有几个?
③在①中的七位数中,偶数排在一起、奇数也排在一起的有几个?
④在①中任意两偶然都不相邻的七位数有几个?
正确答案
3个单位从4名大学毕业生中选聘工作人员,若每个单位至少选聘1人(4名大学毕业生不一定都能选聘上),则不同的选聘方法种数为________(用具体数字作答)
正确答案
60
当4名大学毕业生全选时有,当3名大学毕业生全选时
,即
【考点】排列、组合及简单计数问题.
(1)已知-
=
,求C8m;
(2)解方程C=C165x-5;
(3)计算C100+C111+C122+…+C10090.
正确答案
(1)由已知得-
=
,
化简得m2-23m+42=0,
解得m=2或21,
但0≤m≤5,故m=2.
∴=
=
=28.
(2)原方程可化为x2-x=5x-5或x2-x=16-(5x-5),
即x2-6x+5=0或x2+4x-21=0,
解得x=1或x=5或x=-7或x=3,
经检验x=5或x=-7不合题意,
故原方程的根为x=1或x=3.
(3)原式=(C110+C111)+C122+…+C10090=(C121+C122)+…+C10090
=(C132+C133)+…+C10090==
.
设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,现将这五个球放入五个盒子内.
(1)只有一个盒子空着,共有多少种投放方法?
(2)没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?
正确答案
(1)首先选定两个不同的球,看作一个球,这样,5个球变成了4个球,选法共有C52=10种,
再从5个盒子中选出4个盒子放入这4个球,有=120种投放方法.
∴共计有 10×120=1200 满足条件的方法.
(2)没有一个盒子空着,相当于5个元素排列在5个位置上,有A55种,而球的编号与盒子编号全相同只有1种,
所以没有一个盒子空着,但球的编号与盒子编号不全相同的投法有 A55-1=119种.
甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包1项,丙、丁两个公司各承包2项,问共有多少种承包方式.
正确答案
甲公司承包8项工程中的3项有C83种,乙公司承包甲剩下的5项中的1项有C51种,
丙公司承包剩余4项中的2项有C42种,丁公司承包剩余的2项有C22种,
由乘法原理,可得共C83•C51•C42•C22=1680(种)
答:共有1680种承包方式.
设,
是给定的两个正整数.证明:有无穷多个正整数
,使得
与
互素.
正确答案
证法一:对任意正整数,令
.我们证明
.
设是
的任一素因子,只要证明:
.
若,则由
.
及,且
,知
且
.从而
.
证法二:对任意正整数,令
,我们证明
.
设是
的任一素因子,只要证明:
.
若,则由
.
即不整除上式,故
.
若,设
使
,但
.
.故由
及,且
,知
且
.从而
.
有x名棋手参加的单循环制象棋比赛,其中有2名选手各比赛了三场就退出比赛,这样到比赛全部结束时共赛了84场,问原来有多少人参加这项比赛.
正确答案
设x名参赛棋手,若每两人赛一场共赛CX2场,其中2人各赛三场退出比赛.
情况1:若他俩之间没比赛,根据已知条件:
CX2-2(x-4)+1=84,
整理得(x-15)(x+10)=0,又x∈N*,则x=15;
情况2:若他俩之间已经比赛,根据已知条件:
CX2-2(x-4)=84,
整理得x2-5x-132=0,又x∈N*,方程无解.
因此原来共有15人参加比赛.
把1、2、3、4、5这五个数字组成无重复数字的五位数,并把它们按由小到大的顺序排列成一个数列.
(1)该数列共有多少项?
(2)这个数列的第96项是多少?
正确答案
(1)由题意,该数列共有=120项;
(2)1开头的五位数有=24;2开头的五位数有
=24;3开头的五位数有
=24;4开头的五位数有
=24;
所以1、2、3、4开头的五位数共有96个
所以第96项是4开头最大的数,即45321.
(1)从5名外科医生和4名内科医生中选5人参加抗震救灾,外科医生至少选3人的选法有多少种?
(2)5名男生和4名女生排成一排,女生必须排在一起的排法有多少种?女生都不相邻的排法人多少种?
正确答案
(1)由题意知本题是一个分类计数问题,
选3名外科医生和2名内科医生;4名外科医生和1名内科医生,5名外科医生,三种情况,
共有C53C42+C54C41+C55=81
(2)女生全部排在一起可以把女生看成一个元素,和另外5个男生排列,
注意女生内部还有一个排列,共有A66A44=17280.
女生都不相邻,可以先排男生,让女生在男生形成的6个空上排列,共有A55A64=43200
扫码查看完整答案与解析