#S0096. 组合数选择题练习

组合数选择题练习

题目描述

总共有 1010 道选择题,你现在需要依次解决它们,并输出答案。

  1. 一些数字可以颠倒过来看,例如 0,1,80,1,8 颠倒过来还是本身,66 颠倒过来是 9,99,9 颠倒过来看还是 66,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如 106106 颠倒过来是 901901。假设某个城市的车牌只有 55 位数字,每一位都可以取 0099。请问这个城市有多少个车牌倒过来恰好还是原来的车牌,并且车牌上的 55 位数能被 33 整除? A. 40 B. 25 C. 30 D. 20
  2. AA 班有 55 名风纪委员,BB 班有 44 名风纪委员,CC 班有 33 名风纪委员。现在需要这些同学中选取 66 名风纪委员巡逻,如果只关注各班派出的风纪委员人数,有几种不同的方案? A. 9 B. 12 C. 15 D. 18
  3. 从一个 4×44\times 4 的棋盘中选取不在同一行也不在同一列上的两个方格,共有几种方法? A. 60 B. 72 C. 86 D. 64
  4. 每个顶点度数均为 22 的无向图称为“22 正规图”。由编号为从 11nn 的顶点构成的所有 22 正规图,其中包含欧拉回路的不同 22 正规图的数量为多少? A. n! B. (n-1)! C. n!/2 D. (n-1)!/2
  5. 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有几种选择时间段的方案? A. 31 B. 18 C. 21 D. 33
  6. 一个班级有 1010 个男生和 1212 个女生。如果要选出一个 33 人的小组,并且小组中必须至少包含 11 个女生,那么有多少种可能的组合? A. 1420 B. 1770 C. 1540 D. 2200
  7. 66 个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有几种? A. 10 B. 15 C. 30 D. 20
  8. 55 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有几种不同排列方法? A. 48 B. 36 C. 24 D. 72
  9. 1010 个三好学生名额分配到 77 个班级,每个班级至少有一个名额,一共有几种不同的分配方案? A. 84 B. 72 C. 56 D. 504
  10. 有五副不同颜色的手套(共 1010 只手套,每副手套左右手各 11 只),一次性从中取 66 只手套,请问恰好能配成两副手套的不同取法有几种? A. 120 B. 180 C. 150 D. 30

输入格式

一行一个整数 nn,表示题号。

输出格式

只有一个字符,表示对应题号的答案。