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人。
北师版小学一年级数学物体分类2
人教版小学一年级数学100以内的加法和减法2
人教版小学一年级数学0的认识
北师版小学一年级数学认识左右
北师版小学一年级数学美丽的田园2
北师版小学一年级数学钟表的认识1
北师版小学一年级数学上册第二章整理复习
北师版小学一年级数学轻和重
北师版小学一年级数学有几瓶牛奶
人教版小学一年级数学100以内的加法和减法1
北师版小学一年级数学统计2
北师版小学一年级数学认识上下前后
北师版小学一年级数学摘果子
人教版小学一年级数学人民币的认识
人教版小学一年级数学准备课1
北师版小学一年级数学小芳的上午
人教版小学一年级数学两位数加一位数
北师版小学一年级数学统计1
北师版小学一年级数学物体分类1
北师版小学一年级数学搭积木
北师版小学一年级数学二十以内的退位减法二
北师版小学一年级数学九加几
北师版小学一年级数学整理书包二
北师版小学一年级数学左右
北师版小学一年级数学确定位置
北师版小学一年级数学猜数游戏
北师版小学一年级数学二十以内的退位减法一
北师版小学一年级数学求另一个加数的减法应用题
人教版小学一年级数学倍的认识
北师版小学一年级数学零还可以表示什么
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |