Problem6768--NOIP初赛习题--排列组合

6768: NOIP初赛习题--排列组合

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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时,它才是有效的。例如,000000001010011都是有效的序列号,而11111110不是。那么,有效的序列号共有_____个。

Input

题号

Output

答案

HINT

//拷贝这段代码到IDE,填写各题答案,然后将整段代码提交
#include <bits/stdc++.h>
using namespace std;
string t[100];//t[i]:表示第i题的答案 
void answers()
{//将每题的答案写在等号后面的""内,如第1题选A,这一行写为 t[1] = "A"; 如第5题填空10,则写为t[5]="10";
    t[1] = ""; 
     t[2] = ""; 
      t[3] = "";
       t[4] = ""; 
        t[5] = ""; 
         t[6] = "";
          t[7] = ""; 
           t[8] = "";
            t[9] = "";
            t[10] = "";
}
int main()
{
    answers();
    int i;
    cin >> i;
    cout << t[i];
    return 0;
}

Source/Category

NOIP初赛