2026年NOIP普及组复赛数学问题排列组合概率训练.docxVIP

  • 1
  • 0
  • 约2.12千字
  • 约 6页
  • 2026-06-12 发布于福建
  • 举报

2026年NOIP普及组复赛数学问题排列组合概率训练.docx

第PAGE页共NUMPAGES页

2026年NOIP普及组复赛数学问题(排列组合/概率)训练

一、排列组合问题(共3题,每题10分)

第1题(10分):图书借阅安排

某图书馆有5本不同的数学书和3本不同的物理书,现要从中选出7本书借给7位不同的学生。规定每位学生只能借阅一本书,且数学书和物理书的借阅人数必须相等。求满足条件的借阅安排方案总数。

解析:

首先,从7名学生中选出4名借阅数学书,有C(7,4)种选择方法;然后,从5本数学书中选出4本,有C(5,4)种选择方法;最后,从3本物理书中选出3本,有C(3,3)种选择方法。因此,总方案数为:

C(7,4)×C(5,4)×C(3,3)=35×5×1=175(种)

第2题(10分):信号灯排列

有4盏红、黄、蓝、绿颜色的信号灯,按顺序排列。规定信号灯的排列必须满足以下条件:

1.红灯不能相邻;

2.黄灯和蓝灯不能相邻。

求满足条件的排列方案总数。

解析:

首先,不考虑限制条件时,4盏灯的排列总数为4!=24(种)。

然后,用逆向思维计算不满足条件的排列:

1.红灯相邻:将红灯捆绑为1个整体,与黄、蓝、绿灯共3个元素排列,有3!种排列方法;红灯内部有2种排列方式,总共有3!×2=12(种)。

2.黄灯和蓝灯相邻:将黄灯和蓝灯捆绑为1个整体,与红、绿灯共3个元素排列,有3!种排列方

文档评论(0)

1亿VIP精品文档

相关文档