单选题

小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有<br class="markdown_return">（ ）种选择时间段的方案。

A.

 31

B.

 18

C.

 21

D.

 33

用户评论

luoqixuan 发表于

B

zhengyue 发表于

  1. 选择 1 个时间段

  • 从 7 个时间段中选择 1 个：C(7,1)=7

选择 2 个时间段

  • 从 7 个时间段中选择 2 个，但需要满足约束条件。我们可以将问题转化为从 5 个时间段中选择 2 个（因为每选择一个时间段，需要跳过 2 个时间段）。

  • 从 5 个时间段中选择 2 个：C(5,2)=10

选择 3 个时间段

  • 从 7 个时间段中选择 3 个，但需要满足约束条件。我们可以将问题转化为从 3 个时间段中选择 3 个（因为每选择一个时间段，需要跳过 2 个时间段）。

  • 从 3 个时间段中选择 3 个：C(3,3)=1


发表评论

请 登录 后再回复

题目信息

CSP-J-2023
正确率 75%   |   评论 2   |   点击 86833
收藏
上一题： [单选题] 以下关于高精度运算的说法错误的是（ ）。 下一题： [单选题] 根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（ ）。