容斥原理(A)(长安奥数附答案)2013

合集下载

六年级奥数题及答案:容斥原理问题(高等难度)

六年级奥数题及答案:容斥原理问题(高等难度)

六年级奥数题及答案:容斥原理问题(高等难度)
六年级奥数题及答案:容斥原理问题(高等难度)容斥原理问题:(高等难度)
在多元智能大赛的决赛中只有三道题.已知:(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均表示人数,可以求出它们的整数解:。

小学奥数容斥原理

小学奥数容斥原理

小学奥数容斥原理
小学奥数中的容斥原理是一种经典的数学方法,它常常用于解决有关组合计数的问题。

容斥原理可以帮助我们计算两个集合的交集、并集以及差集的元素个数。

具体来说,容斥原理告诉我们,要计算两个集合的并集的元素个数,我们可以先计算每个集合的元素个数,然后减去这两个集合的交集的元素个数。

这样可以避免重复计算。

例如,假设我们有两个集合A和B,集合A中有3个元素,集合B中有4个元素。

如果我们想计算这两个集合的并集的元素个数,根据容斥原理,我们应该先计算集合A的元素个数,再计算集合B的元素个数,然后减去集合A和集合B的交集的元素个数。

另外,容斥原理也可以用于计算三个集合的并集、四个集合的并集,以及更多集合的并集,只需要依次计算每个集合的元素个数,并根据公式依次加减交集的元素个数。

需要注意的是,在应用容斥原理时,我们需要确保计算交集和并集时没有重复计算的情况发生。

这需要我们对问题进行仔细分析和思考,以保证计算结果的正确性。

总之,容斥原理是一种解决组合计数问题的有力工具,在小学奥数中有着重要的应用,通过灵活运用容斥原理,我们可以更快、更准确地解决各类问题。

小学四年级奥数 容斥原理

小学四年级奥数 容斥原理

容斥原理在一些计数问题中,经常遇到有关集合元素个数的计算。

求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A∪B=A+B-A∩B (其中符号“∪”读作“并”,相当于中文“和”或者“或”的意思;符号“∩”读作“交”,相当于中文“且”的意思。

),则称这一公式为包含与排除原理,简称容斥原理。

图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A∩B,即阴影面积。

1.先包含——A+B重叠部分A∩B计算了2次,多加了1次;2.再排除——A+B-A∩B把多加了1次的重叠部分A∩B减去。

A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B 类的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数。

用符号表示为:A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C图示如下:图中小圆表示A的元素的个数,中圆表示B的元素的个数,大圆表示C的元素的个数。

1.先包含——A+B+CA∩B、B∩C、C∩A重叠了2次,多加了1次。

2.再排除——A+B+C-A∩B-B∩C-A∩C重叠部分A∩B∩C重叠了3次,但是在进行A+B+C-A∩B-B∩C-A∩C计算时都被减掉了。

3.再包含——A+B+C-A∩B-B∩C-A∩C+A∩B∩C例1一个长方形长12厘米,宽8厘米,另一个长方形长10厘米,宽6厘米,它们中间重叠的部分是一个边长4厘米的正方形,求这个组合图形的面积。

例250名同学面向老师站成一行。

老师先让大家从左至右按1、2、3、…、49、50依次报数;再让报数是4的倍数的同学向后转,接着又让报数是6的倍数的同学向后转。

问:现在面向老师的同学还有多少名?求1~2009这2009个自然数既不能被7整除又不能被41整除的自然数有多少个?例3在1到2004所有自然数中,既不是2的倍数又不是3和5的倍数的数有多少个?例4如图,已知甲乙丙三个圆的面积都是30,甲与乙、乙与丙、甲与丙重合部分的面积分别为6,8,5,三个圆覆盖的总面积为73,求空白部分的面积。

容斥原理的三大公式应用题

容斥原理的三大公式应用题

容斥原理的三大公式应用题一、引言容斥原理是概率论中常用的一种计数方法,用来解决排除法不能解决的问题。

它通过巧妙地计算多个事件的交集与并集的关系,帮助我们更加灵活地计算概率。

本文将介绍容斥原理的三大公式的应用题,并通过列点的方式进行详细解析。

在解题过程中,我们将通过具体案例来帮助读者理解和掌握容斥原理的运用方法。

二、容斥原理的三大公式容斥原理的三大公式分别是:1.二事件容斥公式2.三事件容斥公式3.n事件容斥公式接下来,我们将分别利用这三个公式来解决几个具体的问题。

三、二事件容斥公式应用题假设有两个事件A和事件B,现在要计算同时发生事件A和事件B的概率。

具体问题如下:某班级有50个学生,其中35个学生会玩篮球,30个学生会踢足球,有20个学生既会玩篮球又会踢足球。

现在从班级中随机选择一个学生,求该学生既会玩篮球又会踢足球的概率。

解题思路如下:首先,我们需要知道事件A和事件B的概率,即分别计算玩篮球的学生和踢足球的学生在班级中的比例。

•玩篮球的概率:35/50•踢足球的概率:30/50然后,我们需要计算同时发生事件A和事件B的概率。

•既会玩篮球又会踢足球的概率:20/50最后,我们可以使用二事件容斥公式来计算既会玩篮球又会踢足球的概率:P(A ∩ B) = P(A) + P(B) - 2P(A ∩ B)= (35/50) + (30/50) - 2(20/50)= 45/50= 9/10所以,该学生既会玩篮球又会踢足球的概率为9/10。

四、三事件容斥公式应用题假设有三个事件A、B和C,现在要计算同时发生事件A、B和C的概率。

具体问题如下:某班级有50个学生,其中30个学生会玩篮球,25个学生会踢足球,20个学生会打乒乓球,有10个学生既会玩篮球又会踢足球,有5个学生既会踢足球又会打乒乓球,有3个学生既会玩篮球又会打乒乓球。

现在从班级中随机选择一个学生,求该学生既会玩篮球又会踢足球又会打乒乓球的概率。

三年级奥数题及参考答案-容斥原理问题

三年级奥数题及参考答案-容斥原理问题

三年级奥数题及参考答案-容斥原理问题
编者导语:数学竞赛活动对于开发学生智力、开拓视野、促进教学改革、提高教学水平、发现和培养数学人才都有着积极的作用。

这项活动也激励着广大青少年学习数学的兴趣,吸引他们去进行积极的探索,不断培养和提高他们的创造性思维能力。

为大家准备了小学三年级奥数题,希望小编整理的三年级奥数题及参考答案:容斥原理问题,可以帮助到你们,助您快速通往高分之路!!
容斥原理
三年级科技活动组共有 63人。

在一次剪贴汽车模型和装配飞机模型的定时科技活动比赛中,老师到时清点发现:剪贴好一辆汽车模型的同学有42人,装配好一架飞机模型的同学有34人。

每个同学都至少完成了一项活动。

问:同时完成这两项活动的同学有多少人?
解:因42+34=76,76>63,所以必有人同时完成了这两项活动。

由于每个同学都至少完成了一项活动,根据包含排除法知,42+34-(完成了两项活动的人数)=全组人数,即76-(完成了两项活动的人数)=63。

由减法运算法则知,完成两项活动的人数为
76-63=13(人)。

四年级奥数-容斥原理初步(一)

四年级奥数-容斥原理初步(一)

【例3】(★★★) 网校老师组织理财培训,报名股票培训的有23人,报名基金培训的有 32人,两项都报名的有 都报名的有8人,两项都没有报名的有 都 有报名的有5人,那么网校老师 校老师 有多少人?
(★★★) 【改编】 网校组织40名老师参加趣味运动会,参加两人三脚项目的有26人,参 加拔河项目的有 有18人,两个项目都没参加的有 都 参 有6人,两个项目都参加 都参 的有多少人?
【例1】(★★) 网校老师共50人报名参加了羽毛球或乒乓球的训练,其中参加羽毛球 训练的有30人,参加乒乓球训练的有35人,请问:两个项目都参加的 有多少人?
容斥原理(一)
【例2】(★★★) 一个班 个班30人,完成作业的情况有三种:一种是完成语文作业没完成数 人 完成作业的情况有三种 种是完成语文作业没完成数 学作业;一种是完成数学作业没完成语文作业;一种是语文、数学作 业都完成了 已知做完语文作业的有20人;做完数学作业的有23人。 业都完成了。已知做完语文作业的有 人 这些人只完成一种作业的有多少人?
1
【例4】(★★★) 【例5】(★★★) 网校老师60人组织春游。报名去香山的有37人,报名去鸟巢的有42人, 1~100中是2或5的倍数的数有多少个? 两个地点都没有报名的有 个地点都 有报名的有8人,那么只报名其中一个地点的有多少人? 报名其中 个地点的有多少
(★★★) 【改编】 1~100中既不是3的倍数,也不是4的倍数的数有多少个?
2
【例6】(★★★★) 写有1到100编号的灯100盏,亮着排成一排,第一次把编号是3的倍数 的灯拉 次 关 第 次把编号是5的倍数的灯拉一次开关,那么亮着 的灯拉一次开关,第二次把编号是 的倍数的灯拉 次 关 亮着 的灯还有多少盏?
【例7】(★★★) 在游艺会上,有100名同学抽到了标签分别为1至100的奖券。按奖券标 签号发放奖 的规则如 签号发放奖品的规则如下:①标签号为 ①标签号为2的倍数,奖 的倍数 奖2支铅笔;②标签 支铅笔 ②标签 号为3的倍数,奖3只铅笔;③标签号既是2的倍数,又是3的倍数可重 复领奖;④其他标签号均奖1支铅笔。那么游艺会为该项活动准备的奖 支铅笔 那么游艺会为该项活动准备的奖 品铅笔共有多少支?

奥数 容斥原理(例题+详解)

奥数 容斥原理(例题+详解)

容斥原埋在很多计数问题中常用到数学上的一个包含与排除原理,也称为容斥原理.为了说明这个原理,我们先介绍一些集合的初步知识。

例1、桌上有两张圆纸片A、B.假设圆纸片A的面积为30平方厘米,圆纸片B的面积为20平方厘米.这两张圆纸片重叠部分的面积为10平方厘米.则这两张圆纸片覆盖桌面的面积由容斥原理的公式(1)可以算出为:|A∪B|=30+20-10=40(平方厘米)。

例2、求在1至100的自然数中能被3或7整除的数的个数。

分析解这类问题时首先要知道在一串连续自然数中能被给定整数整除的数的个数规律是:在n个连续自然数中有且仅有一个数能被n整除.根据这个规律我们可以很容易地求出在1至100中能被3整除的数的个数为33个,被7整除的数的个数为14个,而其中被3和7都能整除的数有4个,因而得到解:设A={在1~100的自然数中能被3整除的数},B={在1~100的自然数中能被7整除的数},则A∩B={在1~100的自然数中能被21整除的数}。

∵100÷3=33…1,∴|A|=33。

∵100÷7=14…2,∴|B|=14。

∵100÷21=4…16,∴|A∩B|=4。

由容斥原理的公式(1):|A∪B|=33+14-4=43。

答:在1~100的自然数中能被3或7整除的数有43个。

例3、求在1~100的自然数中不是5的倍数也不是6的倍数的数有多少个?分析如果在1~100的自然数中去掉5的倍数、6的倍数,剩下的数就既不是5的倍数也不是6的倍数,即问题要求的结果。

解:设A={在1~100的自然数中5的倍数的数},B={在1~100的自然数中6的倍数的数},数.为此先求|A∪B|。

∵100÷50=20,∴|A|=20又∵100÷6=16…4,∴|B|=16∵100÷30=3…10,∴|A∩B|=3,|A∪B|=|A|+|B|-|A∩B|=20+16-3=33。

小学奥数 容斥原理之数论问题 精选练习例题 含答案解析(附知识点拨及考点)

小学奥数  容斥原理之数论问题 精选练习例题 含答案解析(附知识点拨及考点)

1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用.一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行:第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数).二、三量重叠问题A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下:教学目标知识要点1.先包含——A B +重叠部分AB 计算了2次,多加了1次; A B A B +-1A B7-7-4 容斥原理之数论问题在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.【例 1】 在1~100的全部自然数中,不是3的倍数也不是5的倍数的数有多少个?A B【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图,用长方形表示1~100的全部自然数,A 圆表示1~100中3的倍数,B 圆表示1~100中5的倍数,长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数.由1003331÷=可知,1~100中3的倍数有33个;由100520÷=可知,1~100中5的倍数有20个;由10035610÷⨯=()可知,1~100既是3的倍数又是5的倍数的数有6个.由包含排除法,3或5的倍数有:3320647+-=(个).从而不是3的倍数也不是5的倍数的数有1004753-=(个).【答案】53【巩固】 在自然数1100~中,能被3或5中任一个整除的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1003331÷=,100520÷=,10035610÷⨯=().根据包含排除法,能被3或5中任一个整除的数有3320647+-=(个).【答案】47【巩固】 在前100个自然数中,能被2或3整除的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图所示,A 圆内是前100个自然数中所有能被2整除的数,B 圆内是前100个自然数中所有能被3整除的数,C 为前100个自然数中既能被2整除也能被3整除的数.前100个自然数中能被2整除的数有:100250÷=(个).由1003331÷=知,前100个自然数中能被3整除的数有:33个.由10023164÷⨯=()知,前100个自然数中既能被2整除也能被3整除的数有16个. 例题精讲 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,C1.先包含:A B C ++重叠部分A B 、B C 、C A 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++--- A B C 3A B C ++-A B B C A C--A B C A B B C A C A B C ++---+所以A 中有50个数,B 中有33个数,C 中有16个数.因为A ,B 都包含C ,根据包含排除法得到,能被2或3整除的数有:50331667+-=(个).【答案】67【例 2】 在从1至1000的自然数中,既不能被5除尽,又不能被7除尽的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1~1000之间,5的倍数有10005⎡⎤⎢⎥⎣⎦=200个,7的倍数有10007⎡⎤⎢⎥⎣⎦=142个,因为既是5的倍数,又是7的倍数的数一定是35的倍数,所以这样的数有100035⎡⎤⎢⎥⎣⎦=28个. 所以既不能被5除尽,又不能被7除尽的数有1000-200-142+-28=686个.【答案】686【巩固】 求在1至100的自然数中能被3或7整除的数的个数.【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 记 A :1~100中3的倍数,1003331÷=,有33个; B :1~100中7的倍数,1007142÷=,有14个;A B :1~100中3和7的公倍数,即21的倍数,10021416÷=,有4个. 依据公式,1~100中3的倍数或7的倍数共有3314443+-=个,则能被3或7整除的数的个数为43个. 【答案】43【例 3】 以105为分母的最简真分数共有多少个?它们的和为多少?【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 以105为分母的最简真分数的分子与105互质,105=3×5×7,所以也是求1到105不是3、5、7倍数的数有多少个,3的倍数有35个,5的倍数有21个,7的倍数有15个,15的倍数有7个,21的倍数有5个,35的倍数有3个,105的倍数有1个,所以105以内与105互质的数有105-35-21-15+7+5+3-1=48个,显然如果n 与105互质,那么(105-n )与n 互质,所以以105为分母的48个最简真分数可两个两个凑成1,所以它们的和为24.【答案】48个,和24【巩固】 分母是385的最简真分数有多少个?并求这些真分数的和.【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 385=5×7×11,不超过385的正整数中被5整除的数有77个;被7整除的数有55个;被11整除的数有35个;被77整除的数有5个;被35整除的数有11个;被55整除的数有7个;被385整除的数有1个;最简真分数的分子可以有385-77-55-35+5+11+7-1=240.对于某个分数a/385如果是最简真分数的话,那么(385-a )/385也是最简真分数,所以最简真分数可以每两个凑成整数1,所以这些真分数的和为120.【答案】240个,120个【例 4】 在1至2008这2008个自然数中,恰好是3、5、7中两个数的倍数的数共有 个.【考点】容斥原理之数论问题 【难度】3星 【题型】填空【关键词】西城实验【解析】 1到2008这2008个自然数中,3和5的倍数有200813315⎡⎤=⎢⎥⎣⎦个,3和7的倍数有20089521⎡⎤=⎢⎥⎣⎦个,5和7的倍数有20085735⎡⎤=⎢⎥⎣⎦个,3、5和7的倍数有200819105⎡⎤=⎢⎥⎣⎦个.所以,恰好是3、5、7中两个数的倍数的共有1331995195719228-+-+-=个.【答案】228个【例 5】 求1到100内有____个数不能被2、3、7中的任何一个整除。

六年级上册奥数试题-第5讲:容斥原理_全国通用(含答案)

六年级上册奥数试题-第5讲:容斥原理_全国通用(含答案)

第5讲容斥原理知识网络我们经常会遇到这样一类问题,题目中涉及到包含与排除,也就是说有重叠部分。

解答此类问题的主要依据是容斥原理。

容斥原理一:设A、B是两类有重叠部分的量(如图1所示),若A对应的量为a,B对应的量为b,A与B重叠部分对应的量为ab,那么这两类量的总量可以用下面的公式进行计算:总量=a+b-ab容斥原理二:设A、B、C是三类有重叠部分的量(如图2所示),若A对应的量为a,B 对应的量为b,C以应的量为c,A与B重叠部分以应的量为ab,B与C重叠部分对应的量为bc,C与A重叠部分对应的量为ca,A、B、C三部分重叠部分对应的量为abc,则这三类量的总量可以用下面的公式进行计算:总量=a+b+c-ab-bc-ca+abc重点·难点容斥原理的表述虽然简单,但涉及容斥原理的题型很多,范围很广。

我们往往会遇到一些看似与容斥原理无关的问题,然而通过恰当的转化,便可利用容斥原理顺利求解。

如何分析题目,准确找到重叠部分,将问题转化成可用容斥原理解决的问题是本节的难点。

学法指导解决本节问题的最基本方法是示意图法,即通过示意图来表示题目中的数量关系,使分析、推理与计算结合起来,达到使题目的内容形象化,数量之间关系直观化的目的。

因此,这就要求我们在解题过程中,仔细分析,找出所需量并用示意图表示出来,进而通过观察示意图,确定几类量的重叠部分,然后运用容斥原理解决问题。

经典例题[例1]分母是1001的最简真分数,共有多少个?思路剖析分母是1001的真分数有共1000个,为了方便计算,增加一个分数在1001个分数中考虑问题。

由于1001=7×11×13,所心1~1001的分子里只要含有7、11、13的倍数的就一定能同分母约分,即不是最简真分数,应排除掉。

因此,首先应考虑1~1001中,有多少个7、11或13的倍数。

解答因为1001=7×11×13,所以在1~1001的自然数中,7的倍数共有(11×13)个,11的倍数共有(7×13)个,13的倍数共有(7×11)个;7、11年公倍数有13个,7、13的公倍数有11个,11、13的公倍数有7个;7、11、13的公倍数有1个(即1001)。

六年级下册奥数试题容斥原理(一)全国通用(含答案)

六年级下册奥数试题容斥原理(一)全国通用(含答案)

第9讲容斥原理(一)森林中住着很多动物,据说狮子大王派仙鹤去统计鸟类的种数,蝙蝠跑过去对仙鹤说;“我有翅膀,我应该是属于鸟类的。

”于是仙鹤就把蝙蝠统计到鸟类的种类里去了,结果得出森林中一共有80种鸟类。

狮子大王又派大象去统计野兽的种类数,蝙蝠听说又来统计兽类了,急忙跑过去对大象说;“我没有羽毛,我应该是属于兽类的。

”于是大象就把蝙蝠统计到兽类的种类里去了,结果统计出森林中一共有60种兽类。

最后狮子大王问:“森林中共有鸟类和兽类多少种?”狡猾的狐狸听见了仙鹤和大象的统计结果,高兴地向狮子大王汇报:“这还不简单!森林中共有鸟类和兽类140种。

”这个统计正确吗?同学们肯定会说:“不对!蝙蝠被算了两次,应该再减去一,是139种。

”这个故事说明了一个数学问题,那就是被称为“容斥原理”的包含与排除问题。

当需要计数的两类事物互相包含(有部分重复交叉)时,应把重复计数的部分排除掉。

由此我们得到逐步排除法(容斥原理):当两个计数部分有重复时,为了不重复计数,应从它们的和中减去重复部分。

例如:请看下图,在长为30厘米,宽为20厘米的长方形铁板上钻了一个半径为5厘米的圆孔,请问:阴影部分的面积是多少平方厘米?这个图形是一个不规则图形,如果我们直接计算很难,由上图容易看出阴影面积加圆面积恰好等于长方形面积,而长方形面积与圆的面积都很好计算,因而有:阴影面积=20×30-5×5×π=600-25π(平方厘米)。

由此我们得到排除法:两个分量之和等于总量,当计算一个分量时,可用总量减去另一个分量。

即若A+B=C,则A=C-B。

请看下面的例题。

例1 一个班有学生48人,每人至少参加跑步、跳高两项比赛中的一项。

已知参加跑步的有37人,参加跳高的有40人,请问:这两项比赛都参加的学生有多少人?分析:两项比赛都参加的学生人数,就是参加跑步人数、参加跳高人数重复的部分,排除掉重复部分,所得的就是全体参赛人数,也就是全班学生人数。

2010年六年级奥数题:容斥原理(a)

2010年六年级奥数题:容斥原理(a)

2010年六年级奥数题:容斥原理(A)一、填空题(共10小题,每小题3分,满分30分)1.(3分)一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有_________人.2.(3分)有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是_________平方厘米.3.(3分)在1~100的自然数中,是5的倍数或是7的倍数的数有_________个.4.(3分)某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为_________人.5.(3分)六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有_________人.6.(3分)在1至10000中不能被5或7整除的数共有_________个.7.(3分)在1至10000之间既不是完全平方数,也不是完全立方数的整数有_________个.8.(3分)某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有_________人.9.(3分)分母是1001的最简真分数有_________个.10.(3分)在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有_________人,最多有_________人.二、解答题(共4小题,满分0分)11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?12.求小于1001且与1001互质的所有自然数的和.13.如图所示,A、B、C分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A与B,B与C,C与A公共部分的面积分别是5、3、4,求A、B、C三个图形公共部分(阴影部分)的面积.14.分母是385的最简真分数有多少个,并求这些真分数的和.2010年六年级奥数题:容斥原理(A)参考答案与试题解析一、填空题(共10小题,每小题3分,满分30分)1.(3分)一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有26人.2.(3分)有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是67平方厘米.3.(3分)在1~100的自然数中,是5的倍数或是7的倍数的数有32个.4.(3分)某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为45人.5.(3分)六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有19人.6.(3分)在1至10000中不能被5或7整除的数共有6857个.7.(3分)在1至10000之间既不是完全平方数,也不是完全立方数的整数有9883个.8.(3分)某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有4人.9.(3分)分母是1001的最简真分数有720个.的倍数(个)的倍数(个)的倍数(个)的倍数(个)的倍数(个)的倍数10.(3分)在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有31人,最多有56人.二、解答题(共4小题,满分0分)11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?12.求小于1001且与1001互质的所有自然数的和.13.如图所示,A、B、C分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A与B,B与C,C与A公共部分的面积分别是5、3、4,求A、B、C三个图形公共部分(阴影部分)的面积.14.分母是385的最简真分数有多少个,并求这些真分数的和.的倍数有的倍数有(个)的倍数有的倍数有的倍数有如果有一个真分数为,则必还有另一个真分数,即以。

容斥原理奥数原题

容斥原理奥数原题

容斥原理在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

容斥原理(1)如果被计数的事物有A、B两类,那么,A类或B类元素个数= A类元素个数+B类元素个数—既是A类又是B类的元素个数。

例1一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?分析:依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类或B类元素个数”的总和。

试一试:某班学生每人家里至少有空调和电脑两种电器中的一种,已知家中有空调的有41人,有电脑的有34人,二者都有的有27人,这个班有学生多少人?(并说一说你的想法。

)容斥原理(2)如果被计数的事物有A、B、C三类,那么,A类或B类或C类元素个数= A类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数1、某艺术团的小演奏家们每人都至少会演奏小提琴和钢琴中的一种。

他们中有32人会拉小提琴,27人会弹钢琴,小提琴和钢琴都能演奏的有11人。

这个团共有多少个小演奏家?2、一个班有学生42人,参加体育队的有30人,参加文艺队的有25人,并且全班每人至少参加一个队。

问:这个班两队都参加的有多少人?3、京华小学五年级学生采集标本。

采集昆虫标本的有25人,采集植物标本的有19人,两种标本都采集的有8人。

全班学生共有40人,没有采集标本的有多少人?4、有100位旅客,其中有10人既不懂英语又不懂日语,有75人懂英语,83人懂日语。

小学奥数知识点 —— 容斥原理

小学奥数知识点 —— 容斥原理

容斥原理容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。

即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。

容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b分类(如图),那么具有性质a或性质b的事物的个数=Na+Nb-Nab。

例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。

又问:“谁做完数学作业?请举手!”有42人举手。

最后问:“谁语文、数学作业都没有做完?”没有人举手。

求这个班语文、数学作业都完成的人数。

分析与解答完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。

这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。

所以,这个班语文、数作业都完成的有:79-48=31人。

例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。

问多少个同学两题都答得不对?分析与解答:已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人。

又已知答对第二题的有23人,用只答对第一题的人数,加上答对第二题的人数就得到至少有一题答对的人数:10+23=33人。

所以,两题都答得不对的有36-33=3人。

例3:某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人?分析与解答:要求两科竞赛同时参加的人数,应先求出至少参加一科竞赛的人数:56-25=31人,再求两科竞赛同时参加的人数:28+27-31=24人。

例4:在1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个?分析与解答:从1到100的自然数中,减去5或6的倍数的个数。

从1到100的自然数中,5的倍数有100÷5=20个,6的倍数有16个(100÷6=16……4),其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有3个(100÷30=3……10)。

六年级奥数题:容斥原理(A)

六年级奥数题:容斥原理(A)

十七 容斥原理(1)年级 班 姓名 得分一、填空题1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人.2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米.3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个.4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人.5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人.6.在1至10000中不能被5或7整除的数共有 个.7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个.8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人.9.分母是1001的最简真分数有 个.10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有 人,最多有 人.二、解答题11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?12.求小于1001且与1001互质的所有自然数的和.13.如图所示,A 、B 、C 分别代表面积为8、9、11的三张不同形状的纸片,6它们重叠放在一起盖住的面积是18,且A 与B ,B 与C ,C 与A 公共部分的面积分别是5、3、4,求A 、B 、C 三个图形公共部分(阴影部分)的面积.14.分母是385的最简真分数有多少个,并求这些真分数的和.———————————————答 案——————————————————————1. 26从图中可以看出全班45人,借语文或数学课外读物的共39+32=71(人),超过全班人数71-45=26(人),这26人都借了语文、数学两种课外书。

(完整版)容斥原理习题加答案

(完整版)容斥原理习题加答案

1.现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( )A、27人B、25人C、19人D、10人【答案】B【解析】直接代入公式为:50=31+40+4-A∩B得A∩B=25,所以答案为B。

2.某服装厂生产出来的一批衬衫大号和小号各占一半。

其中25%是白色的,75%是蓝色的。

如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?()A、15B、25C、35D、40【答案】C【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A∩B,本题设小号和蓝色分别为两个事件A和B,小号占50%,蓝色占75%,直接代入公式为:100=50+75+10-A∩B,得:A∩B=35。

3.某高校对一些学生进行问卷调查。

在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,不参加其中任何一种考试的都15人。

问接受调查的学生共有多少人?()A.120B.144C.177D.192【答案】A【解析】本题画图按中路突破原则,先填充三集合公共部分数字24,再推其他部分数字:根据每个区域含义应用公式得到:总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数=63+89+47-{(x+24)+(z+24)+(y+24)}+24+15=199-{(x+z+y)+24+24+24}+24+15根据上述含义分析得到:x+z+y只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以x+z+y的值为46人;得本题答案为120.4.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。

其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人()A.22人B.28人C.30人D.36人【答案】A【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字:根据各区域含义及应用公式得到:总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数100=58+38+52-{18+16+(12+ x)}+12+0,因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x=14。

(奥数典型题)容斥原理--2024年六年级下册小升初数学思维拓展含答案

(奥数典型题)容斥原理--2024年六年级下册小升初数学思维拓展含答案

(奥数典型题)容斥原理--2024年六年级下册小升初数学思维拓展容斥原理【知识点归纳】在日常生活中,人们常常需要统计一些数量,在统计的过程中,往往会发现有些数量重复出现,为了使重复出现的部分不致被重复计算,人们研究出一种新的计数方法,既先不考虑重复的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排除出去,使计算的结果既无遗漏又无重复.这种计数方法称为包含排除法,也叫做容斥原理或重叠问题.一般方法:在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.容斥原理1:两量重叠问题A类与B类元素个数的总和=A类元素的个数+B类元素个数﹣既是A类又是B类的元素个数用符号可表示成:A∪B=A+B﹣A∩B(其中符号“∪”读作“并”,相当于中文“和”或者“或”的意思,符号“∩”读作“交”,相当于中文“且”的意思).容斥原理2:三量重叠问题A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数﹣既是A类又是B类的元素个数﹣既是B类又是C类的元素个数﹣既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数.用符号表示为:A∪B∪C=A+B+C﹣A∩B﹣B∩C﹣A∩C+A∩B∩C1.三年级共有80名同学参加书法兴趣小组和美术兴趣小组,其中参加书法组的有52人,参加美术组的有48人.那么,既参加书法组又参加美术组的有多少人?2.我们班参入调查了饭后吃水果情况:30人喜欢吃苹果,27人喜欢吃梨,10人两种都喜欢,问我们班有多少人?3.同学们收集图片.张明、李红、蔡正明、王丹、熊威、高伟、梅芳7个人收集了名山图片,吴凤、李红、王丹、戴月红、高伟这5人收集了河流图片,吴心怡、张冬、李可这3人收集了奥运图片.(1)收集名山图片和奥运图片的共有多少人?(2)收集名山图片和河流图片的共有多少人?4.在校运动会上,共有30人参加跳远和跳高。

参加跳远的有18人,参加跳高的有22人,既参加跳远又参加跳高的有多少人?5.三(1)班有48人,其中订《少年报》的有32人,订《数学报》的有38人,有25人两份报都订。

容斥原理及公式的证明

容斥原理及公式的证明
Nabc=N-(Na+Nb+Nc)+(Nab+Nbc+Nca)
=50-(28+24+18)+(10+8+5) =3(人) 答:三个场馆都参观的有3人。
或:N=Na+Nb+Nc-Nab-Nbc-Nca+Nabc。
四年级奥数之容斥原理及公示的证明
பைடு நூலகம்
A
B
N1 Na
N4
N2
Nab Nb
Nabc
Nca N6
N7
Nbc N5
Nc
N3 C
定理: |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C| 或:N=(Na+Nb+Nc)-(Nab+Nbc+Nca)+Nabc
证明:设Na、Nb、Nc分别表示图A、B、C覆盖的 面积;Nab、Nbc、Nca分别表示图A和B、B和C、C和 A共同覆盖的面积;Nabc表示图A、B、C共同覆盖的面 积。再设N1、N2、N3、N4、N5、N6、N7分别表示7个 互不覆盖区域的面积;N表示7个互不覆盖区域的面积 总和。
则:N1=Na-Nab-Nca+Nabc, N2=Nb-Nab-Nbc+Nabc, N3=Nc-Nbc-Nca+Nabc N4=Nab-Nabc N5=Nbc-Nabc N6=Nca-Nabc N7=Nabc
五年级奥数之容斥原理及公示的证明
容斥问题
某班50名学生前往上海世博会 参观丹麦、法国、西班牙三个场馆。 参观丹麦、法国、西班牙场馆的人数 分别是28、24、18人,其中既参观 丹麦馆又参观法国馆的10人,既参观 丹麦馆又参观西班牙馆的8人,既参 观法国馆又参观西班牙馆的5人。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

十七 容斥原理(1)
年级 班 姓名 得分
一、填空题
1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人.
2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米.
3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个.
4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人.
5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人.
6.在1至10000中不能被5或7整除的数共有 个.
7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个.
8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人.
9.分母是1001的最简真分数有 个.
10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有 人,最多有 人.
二、解答题
11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?
12.求小于1001且与1001互质的所有自然数的和.
13.如图所示,A 、B 、C 分别代表面积为8、9、11的三张不同形状的纸片
,6
它们重叠放在一起盖住的面积是18,且A 与B ,B 与C ,C 与A 公共部分的面积分别是5、3、4,求A 、B 、C 三个图形公共部分(阴影部分)的面积.
14.分母是385的最简真分数有多少个,并求这些真分数的和.
———————————————答 案——————————————————————
1. 26
从图中可以看出全班45人,借语文或数学课外读物的共39+32=71(人),超过全班人数71-45=26(人),这26人都借了语文、数学两种课外书。

2. 67
将长方形和正文形面积相加,则图中阴影部分即三角形面积被多算了一次,即这两个图形盖住的图形面积为67342
15568=⨯⨯-⨯+⨯(平方厘米). 3. 32
在1到100这100个自然数中,5的倍数有20个,7的倍数有14个,既是5的倍数又是7的倍数有2个,故5的倍数或7的倍数的个数是20+14-2=32.
4. 45
从图中可以看出:懂俄语的人数(即阴影部分)等于总人数减去只懂英语的人数,即100-(75-20)=45(人)
5. 19
所求人数=全班人数-(会骑车人数+会游泳人数-既会骑车又会游泳人
共45人
数)=46-(17+14-4)=19(人)
6. 6857
在1到10000中,能被5整除的有20005
=⎥⎦
⎤⎢⎣(个),能被7整除的有1428710000=⎥⎦⎤⎢⎣⎡(个),能被35整除的有2857310000=⎥⎦
⎤⎢⎣⎡⨯(个).因此能被5或7整除的共有2000+1428-285=3143(个).从而不能被5或7整除的有10000-3143=6857(个).
7. 9883
1~10000中完全平方数有100个(因为1002=10000),完全立方数有21个(因为213<10000<223),完全六次方数有4个(因为46<10000<56)
故1~10000中是完全平方数或完全立方数的数共有100+21-4=117个;从而既不是完全平方数,又不是完全立方数的数有10000-117=9883(个).
8. 4
如图所示,设既参加是球队又参加排球队的人数为x ,则依容斥原理,有20+12+10-6-2-x =30,解得x =4.
9. 720
1~1001中,有7的倍数14371001=⎥⎦⎤⎢⎣⎡(个);有11的倍数91111001=⎥⎦
⎤⎢⎣⎡(个),有13的倍数77131001=⎥⎦⎤⎢⎣⎡(个);有7⨯11=77的倍数13771001=⎥⎦
⎤⎢⎣⎡(个),有7⨯13=91的倍数11911001=⎥⎦⎤⎢⎣⎡(个),有11⨯13=143的倍数71431001=⎥⎦
⎤⎢⎣⎡(个).有1001的倍数1个. 由容斥原理知:在1~1001中,能被7或11或13整除的数有(43+91+7)-(13+11+7)+1=281(个),从而不能被7、11或13整除的数有1001-281=720(个).也就是说,分母为1001的最简分数有720个.
10. 31,56
如图,当100人都是或者音乐爱好者,或者体育爱好者时,这两者都爱好的人数为最小值即56+75-100=31(个).
10 12 20 6 2 x 排球队 足球队 蓝球队
当所有的音乐爱好者都是音乐爱好者时,这两者都爱好的人数最大可为56人.
11. 如图,选甲乙而不选丙的有a =29-24=5(人),选甲丙而不选乙的b =28- 24=4(人),选乙丙而不选甲的有c =26-24=2(人), 仅选了丁的人有d =35-24-a -c =4(人),仅选了丙的人有e =31-24-b -c =1(人),故少选了一科的人数是:甲+d +c +e =45(人),故三门均未选的人数为50-45=5(人).
12. 由第9题的结论知分母是1001的最简分数的个数是720.又真分数1001a 和真分数1001
1001a - (a 与1001互质)是成对出现的,故上述720个真分数可以分成360对,每一对=数之和为1,故上述720个分母是1001的真分数之和为360.
所以所有小于1001且与1001互质的数之和为360⨯1001=360360.
13. 设阴影部分的面积是x ,由容斥原理知28-(5+3+4)+x =18,故x =2.
14. 因为385=5⨯7⨯11,故在1~385这385个自然数中,5的倍数有
765385=⎥⎦⎤⎢⎣⎡(个),7的倍数有557385=⎥⎦⎤⎢⎣⎡(个),11的倍数有355385=⎥⎦
⎤⎢⎣⎡(个), 5⨯7=35的倍数有1135385=⎥⎦⎤⎢⎣⎡(个),5⨯11=55的倍数有755385=⎥⎦
⎤⎢⎣⎡(个),7⨯11=77的倍数有⎥⎦
⎤⎢⎣⎡77385=5(个),385的倍数有1个. 由容斥原理知,在1~385中能被5、7或11整除的数有
77+55+35-(11+7+5)+1=145(个),而5、7、11互质的数有385-145=240(个).即分母为385的真分数有240(个).
如果有一个真分数为385a ,则必还有另一个真分数385
385a -,即以385为分母的最简真分数是成对出现的,而每一对之和恰为1.故以385为分母的240最简分数可以分成120时,它们的和为1⨯120=120.
音乐 爱好者 体育 爱好者
甲 乙 丙 24 a b c d e。

相关文档
最新文档