2016-10-25
收藏
容斥原理问题:(高等难度)
在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是
容斥原理问题答案:
根据每个人至少答出三题中的一道题可知答题情况分为7类:只答第1题,只答第2题,只答第3题,只答第1、2题,只答第1、3题,只答2、3题,答1、2、3题。
分别设各类的人数为a1、a2、a3、a12、a13、a23、a123
由(1)知:a1+a2+a3+a12+a13+a23+a123=25①
由(2)知:a2+a23=(a3+ a23)2②
由(3)知:a12+a13+a123=a1-1③
由(4)知:a1=a2+a3④
再由②得a23=a2-a32⑤
再由③④得a12+a13+a123=a2+a3-1⑥
然后将④⑤⑥代入①中,整理得到
a24+a3=26
由于a2、a3均表示人数,可以求出它们的整数解:
当a2=6、5、4、3、2、1时,a3=2、6、10、14、18、22
又根据a23=a2-a32⑤可知:a2a3
因此,符合条件的只有a2=6,a3=2。
然后可以推出a1=8,a12+a13+a123=7,a23=2,总人数=8+6+2+7+2=25,检验所有条件均符。
故只解出第二题的学生人数a2=6人。
高三年级数学十月月考试题1
高三综合测试数学试卷(理)
高三第三次模拟考试数学(理科)
高三数学第十次综合考试试卷
08届高三数学第五次调研考试
高三第一次教学质量检测题
高三数学第二学期开学考试
08届高三数学第二次联考
高三数学理科模拟考试卷
高三数学模拟考试数学试卷
高三数学理科第三次模拟
高三数学第二次调研考试(理)
高三调研考试数学卷
高三月考试卷文科
高三调研联考数学理科
高三文科数学调研考试试卷
高三理科月考六数学试题
高三第二次质检数学(理)
高三年级数学模拟练习三
高三年级数学上学期期末考试1
高三模拟考试数学试题(文科)
高三数学直线与圆的方程学科素质训练
高三数学毕业班模拟练习理科
高三年级数学4月模拟考试1
高三年级数学十二月月考试题2
高三年级数学4月模拟考试2
高三数学模拟练习卷(1)
高三年级数学十一月月考试题1
高三数学综合练习(三)及详解
高三数学集合与函数学科素质训练
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |