6768: NOIP初赛习题--排列组合
Description
1.[2020-10]5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有( )种不同排列方法?
A. 48
B. 36
C. 24
D. 72
2.[2020-15]有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有( )种。
A. 120
B. 180
C. 150
D. 30
3.[2018-12]设含有10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为 T,则 T / S 的值为( )。
A. 5 / 32
B. 15 / 128
C. 1 / 8
D. 21 / 128
4.[2017-9]甲、乙、丙三位同学选修课程,从 4 门课程中,甲选修 2 门,乙、丙各选修3门,则不同的选修方案共有( )种。
A. 36
B. 48
C. 96
D. 192
5.[2016-16]有7个一模一样的苹果,放到3个一样的盘子中,一共有()种放法。
A. 7
B. 8
C. 21
D. 37
6.[2016-21]从一个 4×4 的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有_______种方法。
7.[2018-17]从 1 到 2018 这 2018 个数中,共有__________个包含数字 8 的数。
8.[2012-21]如果平面上任取n个整点(横纵坐标都是整数),其中一定存在两个点,它们连线的中点也是整点,那么n至少是__________。
9.[2012-22]在NOI期间,主办单位为了欢迎来自各国的选手,举行了盛大的晚宴。在第十八桌,有5名大陆选手和5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右旁都是港澳选手,每个港澳选手左右旁都是大陆选手。那么,这一桌一共有_______种不同的就坐方案。
注:如果在两个方案中,每个选手左右相邻的选手相同,则视为同一种方案。
10.[2011-21]每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时,它才是有效的。例如,0000000、01010011都是有效的序列号,而11111110不是。那么,有效的序列号共有_____个。