第9讲.数论中的组合.答案
(完整word版)组合数学课后答案

习题二证明:在一个至少有2人的小组中,总存在两个人,他们在组内所认识的人数相同。
证明:假设没有人谁都不认识:那么每个人认识的人数都为[1,n-1],由鸽巢原理知,n个人认识的人数有n-1种,那么至少有2个人认识的人数相同。
假设有1人谁都不认识:那么其他n-1人认识的人数都为[1,n-2],由鸽巢原理知,n-1个人认识的人数有n-2种,那么至少有2个人认识的人数相同。
假设至少有两人谁都不认识,则认识的人数为0的至少有两人。
任取11个整数,求证其中至少有两个数的差是10的整数倍。
证明:对于任意的一个整数,它除以10的余数只能有10种情况:0,1,…,9。
现在有11个整数,由鸽巢原理知,至少有2个整数的余数相同,则这两个整数的差必是10的整数倍。
证明:平面上任取5个坐标为整数的点,则其中至少有两个点,由它们所连线段的中点的坐标也是整数。
证明:有5个坐标,每个坐标只有4种可能的情况:(奇数,偶数);(奇数,奇数);(偶数,偶数);(偶数,奇数)。
由鸽巢原理知,至少有2个坐标的情况相同。
又要想使中点的坐标也是整数,则其两点连线的坐标之和为偶数。
因为奇数+奇数= 偶数;偶数+偶数=偶数。
因此只需找以上2个情况相同的点。
而已证明:存在至少2个坐标的情况相同。
证明成立。
一次选秀活动,每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”,至少有多少人参加才能保证必有100个人得到相同的结果证明:根据推论2.2.1,若将3*(100-1)+1=298个人得到3种结果,必有100人得到相同结果。
一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。
那么至少取出多少水果后能够保证已经拿出20个相同种类的水果证明:根据推论2.2.1,若将4*(20-1)+ 1 = 77个水果取出,必有20个相同种类的水果。
证明:在任意选取的n+2个正整数中存在两个正整数,其差或和能被2n整除。
(书上例题2.1.3)证明:对于任意一个整数,它除以2n的余数显然只有2n种情况,即:0,1,2,…,2n-2,2n-1。
第9讲.数论中的组合.B版

4
5
6 20 12 30 60
转 2 次:[ 260] [ 260] [ 260] 3[ 260] 30
20 12 30
60
所以面向老师的学生共有 168 人.
注意所求的不仅是没转过的,还有转了 2 次的.
在 1 至 1000 的自然数中,既不能被 5 整除,又不能被 7 整除尽的数有多少个?
2
六年级 第 9 讲 数论中的组合 (B 版)
知识剖析
数论中的计数
数论计数问题常见的方法有:枚举法、加乘原理、排列组合、周期和容斥原理.
在□中填入 0~9 的数字(每个□内只能填 1 个数字,允许重复)使等式成立,那么可以填出多少个不同的等 式?
□□□ □ 101
【分析】 ab c d 101 ,枚举 d; d 0 :无 d 1 :100 50 2 25 4 20 5 d 2 : 99 99 1 33 3 11 9 d 3 : 98 98 1 49 2 14 7 d 4 : 97 97 1 d 5 : 96 96 1 48 2 32 3 24 4 16 6 12 8 d 6 : 95 95 1 19 5 d 7 : 94 94 1 47 2 d 8 : 93 93 1 31 3 d 9 : 92 92 1 46 2 23 4 共 25 种情况.
【分析】先通项归纳: an
2
4
1
2n
1
2
1
2n
n
1
n n 1
,
2
原式 1 1 1 1 1 1 1 1 2 23 3 4 45 56 6 7 78
组合数学卢开澄课后习题答案

组合数学卢开澄课后习题答案组合数学是一门研究离散结构和组合对象的数学学科,它广泛应用于计算机科学、统计学、密码学等领域。
卢开澄是中国著名的组合数学家,他的教材《组合数学》是该领域的经典之作。
在学习组合数学的过程中,课后习题是巩固知识、提高能力的重要途径。
下面我将为大家提供一些卢开澄课后习题的答案。
第一章:集合与命题逻辑1.1 集合及其运算习题1:设集合A={1,2,3},B={2,3,4},求A∪B和A∩B的结果。
答案:A∪B={1,2,3,4},A∩B={2,3}。
习题2:证明若A∩B=A∩C,且A∪B=A∪C,则B=C。
答案:首先,由A∩B=A∩C可得B⊆C,同理可得C⊆B,因此B=C。
然后,由A∪B=A∪C可得B⊆C,同理可得C⊆B,因此B=C。
综上所述,B=C。
1.2 命题逻辑习题1:将下列命题用命题变元表示:(1)如果今天下雨,那么我就带伞。
(2)要么他很聪明,要么他很勤奋。
答案:(1)命题变元P表示今天下雨,命题变元Q表示我带伞,命题可表示为P→Q。
(2)命题变元P表示他很聪明,命题变元Q表示他很勤奋,命题可表示为P∨Q。
习题2:判断下列命题是否为永真式、矛盾式或可满足式:(1)(P∨Q)→(P∧Q)(2)(P→Q)∧(Q→P)答案:(1)该命题为可满足式,因为当P为真,Q为假时,命题为真。
(2)该命题为永真式,因为无论P和Q取何值,命题都为真。
第二章:排列与组合2.1 排列习题1:从10个人中选取3个人,按照顺序排成一队,有多少种不同的结果?答案:根据排列的计算公式,共有10×9×8=720种不同的结果。
习题2:从10个人中选取3个人,不考虑顺序,有多少种不同的结果?答案:根据组合的计算公式,共有C(10,3)=120种不同的结果。
2.2 组合习题1:证明组合恒等式C(n,k)=C(n,n-k)。
答案:根据组合的计算公式可得C(n,k)=C(n,n-k),因此组合恒等式成立。
组合数学-第九节:容斥原理

3.2 容斥原理将3.1节讨论的原理进一步推广,总结成一般性规律,就得到定理3.2.1所描述的容斥原理。
定理3.2.1 设S 是有限集合,12,m P P P 是同集合S 有关的m 个性质,设i A 是S 中具有性质i P 的元素构成的集合()1i m ≤≤,i A 是S 中不具有性质i P 的元素构成的集合()1i m ≤≤,则S 中不具有性质12,m P P P 的元素个数为{}{}()1211,2,21,2,2121m mi i ji m i ji k m mmA A A S A A A A A A A A A ==-+-++-∑∑∑的合的合(3.2.1)证明 可以利用等式(3.1.1),通过对m 作归纳进行证明。
下面通过其组合意义来证明。
等式(3.2.1)的左端表示的是S 中不具有性质12,m P P P 的元素的个数。
下面我们来证明:对于S 中每个元素x ,若x 不具有性质12,m P P P ,则对等式(3.2.1)的右端贡献1;否则,若x 具有某个性质()1i P i m ≤≤,则对等式(3.2.1)的右端贡献0,从而证(3.2.1)式。
任给x S ∈,则(1)若x 不具有性质12,m P P P ,即12,,m x A x A x A ∉∉∉ ,则x 在集合S 中,但不在(3.2.1)式右端的任一其他集合中。
所以,x 对(3.2.1)式右端的贡献为()1000101m-+-+-⨯=(2)若x 恰具有12,m P P P 中的()1n n ≥个性质12,i i i nP P P ,则x 对S 的贡献为10n ⎛⎫= ⎪⎝⎭因x 恰具有n 个性质12,i i i n P P P ,所以x 恰属于集合12,,n i i i A A A ,共n 个。
于是,x 对iA∑的贡献为1n n ⎛⎫= ⎪⎝⎭从12,i i i nP P P 中选出两个性质,共有2n ⎛⎫ ⎪⎝⎭种,所以x 恰在2n ⎛⎫ ⎪⎝⎭个形如()k l i i A A k l ≠ 的集合中,x 对i j A A ∑的贡献为2n ⎛⎫ ⎪⎝⎭;……;同理,x 对12n i i i A A A ∑ 的贡献为n n ⎛⎫ ⎪⎝⎭。
组合数学 课后答案 PDF 版

循环群也是群,所以群的定义不用再证,只需证明对于任意a, b G, G是循环群,有a * b b * a成立,因为循环群中的元素可写成a=xm 形式 所以等式左边xm × x n x m n , 等式右边x n xm=x m n, a b b a,即所有 的循环群都是ABEL群。
因为 H 是 G 的子群, 所以在 H 中的一个 (b m ) r 一定在 G 中对应一个 a m 使得
(b m ) r a m ,
所以有 b rm a m ,则 rm 一定是 m 的倍数,所以则 H 的阶必除尽 G 的阶。 4.9 G 是有限群,x 是 G 的元素,则 x 的阶必除尽 G 的阶。
N-1 N-2
N
1
2 3
……
……
图N! C N!
如图: N 个人围成一个圆桌的所有排列如上图所示。一共 N!个。
……
…
6
…………………………
… …
……
… …
…
…
旋转 360/i,i={n,n-1,n-2,……1}; 得到 n 种置换 当且仅当 i=1 的置换(即顺时针旋转 360/1 度:P1=(c1)(c2)……(cn!);) 时有 1 阶循环存在 (因为只要圆桌转动,所有圆排列中元素的绝对位置都发生了 变化,所以不可能有 1 阶循环存在) 。 不同的等价类个数就是不同的圆排列个数,根据 Burnside 引理,
4.18 若以给两个 r 色球,量个 b 色的球,用它装在正六面体的顶点,试问有多 少种不同的方案。 解:单位元素(1) (2) (3) (4) (5) (6) (7) (8) ,格式为(1)8. 绕中轴旋转 90。的置换非别为(1234) (5678) , (4321) (8765) 2 格式为(4) ,同格式的共轭类有 6 个。
小学思维数学讲义:组合之排除法-带答案解析

组合之排除法1.使学生正确理解组合的意义;正确区分排列、组合问题;2.了解组合数的意义,能根据具体的问题,写出符合要求的组合;3.掌握组合的计算公式以及组合数与排列数之间的关系;4.会分析与数字有关的计数问题,以及与其他专题的综合运用,培养学生的抽象能力和逻辑思维能力; 通过本讲的学习,对组合的一些计数问题进行归纳总结,重点掌握组合的联系和区别,并掌握一些组合技巧,如排除法、插板法等.一、组合问题日常生活中有很多“分组”问题.如在体育比赛中,把参赛队分为几个组,从全班同学中选出几人参加某项活动等等.这种“分组”问题,就是我们将要讨论的组合问题,这里,我们将着重研究有多少种分组方法的问题.一般地,从n 个不同元素中取出m 个(m n ≤)元素组成一组不计较组内各元素的次序,叫做从n 个不同元素中取出m 个元素的一个组合.从排列和组合的定义可以知道,排列与元素的顺序有关,而组合与顺序无关.如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合,只有当两个组合中的元素不完全相同时,才是不同的组合.从n 个不同元素中取出m 个元素(m n ≤)的所有组合的个数,叫做从n 个不同元素中取出m 个不同元素的组合数.记作m n C .一般地,求从n 个不同元素中取出的m 个元素的排列数n m P 可分成以下两步:第一步:从n 个不同元素中取出m 个元素组成一组,共有m n C 种方法;第二步:将每一个组合中的m 个元素进行全排列,共有m mP 种排法. 根据乘法原理,得到m m m n n m P C P =⋅. 因此,组合数12)112321⋅-⋅-⋅⋅-+==⋅-⋅-⋅⋅⋅⋅m mn nm m P n n n n m C P m m m ()(()()(). 这个公式就是组合数公式.二、组合数的重要性质一般地,组合数有下面的重要性质:m n m n n C C -=(m n ≤)这个公式的直观意义是:m n C 表示从n 个元素中取出m 个元素组成一组的所有分组方法.n m n C -表示从n 个元素中取出(n m -)个元素组成一组的所有分组方法.显然,从n 个元素中选出m 个元素的分组方法恰是从n 个元素中选m 个元素剩下的(n m -)个元素的分组方法.例如,从5人中选3人开会的方法和从5人中选出2人不去开会的方法是一样多的,即3255C C =. 规定1n nC =,01n C =.例题精讲知识要点教学目标对于某些有特殊要求的计数,当限制条件较多时,可以先计算所有可能的情况,再从中排除掉那些不符合要求的情况.【例1】在100~1995的所有自然数中,百位数与个位数不相同的自然数有多少个?【考点】组合之排除法【难度】2星【题型】解答【解析】先考虑100~1995这1896个数中,百位与个位相同的数有多少个,在三位数中,百位与个位可以是1~9,十位可以是0~9,由乘法原理,有91090⨯=个,四位数中,千位是1,百位和个位可以是0~9,十位可以是0~9,由乘法原理,1010100⨯=个,但是要从中去掉1999,在100~1995中,百位与个位相同的数共有9099189-=个.+=个,所以,百位数与个位数不相同的自然数有:189********【答案】1707【例2】1到1999的自然数中,有多少个与5678相加时,至少发生一次进位?【考点】组合之排除法【难度】3星【题型】解答【解析】从问题的反面考虑:1到1999的自然数中,有多少个与5678相加时,不发生进位?这样的数,个位数字有2种可能(即0,1),十位数字有3种可能(即0,1,2),百位数字有4种可能(即0,1,2,3),千位数字有2种可能(即0,1).根据乘法原理,共有234248⨯⨯⨯=个.注意上面的计算中包括了0(=0000)这个数,因此,1到1999的自然数中与5678相加时,不发生进位的数有48147-=个所以,1到1999的自然数中与5678相加时,至少发生一次进位的有1999471952-=个.【答案】1952【巩固】所有三位数中,与456相加产生进位的数有多少个?【考点】组合之排除法【难度】3星【题型】解答【解析】与456相加产生进位在个位、十位、百位都有可能,所以采用从所有三位数中减去与456相加不产生进位的数的方法更来得方便,所有的三位数一共有99999900-=个,其中与456相加不产生进位的数,它的百位可能取1、2、3、4、5共5种可能,十位数可以取0、1、2、3、4共5种可能,个位数可以取0、1、2、3共4种可能,根据乘法原理,一共有554100⨯⨯=个数,所以与456相加产生进位的数一共有900100800-=个数.【答案】800【巩固】从1到2004这2004个正整数中,共有几个数与四位数8866相加时,至少发生一次进位?【考点】组合之排除法【难度】3星【题型】解答【解析】千位数小于等于1,百位数小于等于1,十位数小于等于3,个位数小于等于3,应该有-=个数都至少产生一次进位.2244163⨯⨯⨯-=种可以不进位,那么其他2004631941【答案】1941【例3】在三位数中,至少出现一个6的偶数有多少个?【考点】组合之排除法【难度】3星【题型】解答【解析】至少出现一个“6”,意思就是这个三位偶数中,可以有一个6,两个6或三个6.我们可以把这三种情况下满足条件的三位数的个数分别求出来,再加起来;也可以从所有的三位偶数中减去不满足条件的,即减去不含6的三位偶数.三位偶数共有450个,我们先来计算不含6的偶数的个数,不含6的偶数,个位可以是0,2,4,8,十位上可以是除6以外的其余9个数字,百位可以是除6,0以外的8个数字,因此不含6的三位偶数共有498288⨯⨯=个,则至少出现一个6的三位偶数有-⨯⨯=个.450498162【答案】162【例4】能被3整除且至少有一个数字是6的四位数有个。
组合数学 课后答案 PDF 版

3.1 某甲参加一种会议,会上有6位朋友,某甲和其中每一个人在会上各相遇12次,每两人各相遇6次,每3人各相遇4次,每4人各相遇3次,每5人各相遇2次,每6人各相遇1次,1人也没遇见的有5次,问某甲共参加几次会议?解:设A 为甲与第i 个朋友相遇的会议集.i=1,2,3,4,5,6.则 │∪A i │=12*C(6,1)-6*C(6,2)+4*C(6,3)-3*(6,4)+2*(6,5)-C(6,6) =28甲参加的会议数为 28+5=333.2:求从1到500的整数中被3和5整除但是不能被7整除的数的个数。
解:设 A 3:被3整除的数的集合A 5:被5整除的数的集合 A 7:被7整除的数的集合 所以 ||=||-||=-=33-4=29 3.3 n 个代表参加会议,试证其中至少有2个人各自的朋友数相等解:每个人的朋友数只能取0,1,…,n -1.但若有人的朋友数为0,即此人和其 他人都不认识,则其他人的最大取数不超过n -2.故这n 个人的朋友数的实际取数只 有n -1种可能.,根据鸽巢原理所以至少有2人的朋友数相等.3.4试给出下列等式的组合意义0j j 0(1)=(1), 1n-m-j+1(2)(1)1 j 1(3)...(1) 1 12m l l n m l n m m n l n k m n k l k l n m l n m l m l m l m l m l m l m m m m m l =-=--⎛⎫⎛⎫⎛⎫-≥≥ ⎪ ⎪⎪-⎝⎭⎝⎭⎝⎭---⎛⎫⎛⎫⎛⎫=- ⎪ ⎪⎪--⎝⎭⎝⎭⎝⎭+-++++⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫=-+-+- ⎪ ⎪ ⎪ ⎪ ⎪-+++⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭∑∑ 证明:(1)从n 个不同元素中取k ,使得其中必含有m 个特定元素的方案数为)()(kn mn m k mn --=--。
设这m 个元素为a 1,a 2,…,a m , Ai 为包含a i 的组合(子集),i=1,…,m.1212|...|(...)12 =(...(1))1 2 =(1) m m m l n A A A A A A k n m n m n m n m k k k m k m n l l k ⎛⎫=- ⎪⎝⎭---⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫--++- ⎪ ⎪⎪ ⎪⎪ ⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭-⎛⎫⎛- ⎪⎝⎭ 0ml =⎫ ⎪⎝⎭∑ (2)把l 个无区别的球放到n 个不同的盒子,但有m 个空盒子的方案数为11n l m n m -⎛⎫⎛⎫⎪⎪--⎝⎭⎝⎭令k=n-m ,设A i 为第i 个盒子有球,i=1,2,…k12k 121|...|(...)1k 11211 =(...(1)) 1 2 k k k l A A A A A A k k l k l k k l k k k l k l l k l +-⎛⎫=- ⎪⎝⎭+--+--+--+-⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫--++- ⎪ ⎪⎪ ⎪⎪ ⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭ kj j 0k k-j+1 =(1)j l l =-⎛⎫⎛⎫- ⎪⎪⎝⎭⎝⎭∑ (3)设A i 为m+l 个元素中去m+i 个,含特定元素a 的方案集;N i 为m+l 个元素中取m+i 个的方案数。
组合数学(第9章9.1)

排列与组合基本概念
排列
从n个不同元素中取出m个元素(0≤m≤n),按照一定的顺序排成 一列,叫做从n个元素中取出m个元素的一个排列。
组合
从n个不同元素中取出m个元素(0≤m≤n),不考虑顺序,叫做从n 个元素中取出m个元素的一个组合。
计数原理及公式
A(n,m)=n(n-1)(n-2)...(nm+1)=n!/(n-m)!(n为下标, m为上标)。
组合数公式
C(n,m)=A(n,m)/m!=n!/[m!(nm)!](n为下标,m为上标)。
02
排列组合进阶知识
重复排列与重复组合
重复排列
从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序 排成一列,称为从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出 m(m≤n)个元素的所有排列的个数,称为从n个不同元素中取出m个元素的排列 数。
母函数性质
03
04
05
母函数具有唯一性,即对 于给定的计数问题,其母 函数是唯一的。
母函数的运算遵循形式幂 级数的运算规则,如加法 、乘法、求导等。
通过母函数可以方便地求 解递归方程,进而得到计 数问题的解。
递归方程建立及求解方法
递归方程建立
代换法
递归方程是描述计数问题中对象数量之间 关系的等式。建立递归方程的关键在于找 到对象数量之间的递推关系。
01
02
03
04
加法原理
乘法原理
排列数公式
完成一件事有n类方法,在第1 类方法中有m1种不同的方法, 在第2类方法中有m2种不同的 方法,...,在第n类方法中有mn 种不同的方法,那么完成这件 事共有N=m1+m2+...+mn种 不同的方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第9讲 数论中的组合
1. 下面有9个自然数:14,35,80,152,650,434,4375,9064,24125.在这些自然数中,请问:
(1)有哪些数能被2整除?哪些能被4整除?哪些能被8整除?
(2)有哪些数能被5整除?哪些能被25整除?哪些能被125整除?
答案:(1)能被2整除的数末位应是2的倍数,有:14,80,152,650,434,9064,; 能被4整除的末两位应为4的倍数,有:80,152,9064;
能被8整除的末三位应为8的倍数,有:80,152,9064;
(2)能被5整除的末位应为5的倍数,有35,80,650,4375,24125;
能被25整除的末两位应为25的倍数,有:650,4375,24125;
能被125整除的末三位应为125的倍数,有:4375,24125;
2. 一个三位数64的十位数字未知.请分别根据下列要求找出“
”中合适的取值:
(1)如果要求这个三位数能被3整除,“
”可能等于多少? (2)如果要求这个三位数能被4整除,“”可能等于多少? 答案:(1)数字和保证是3的倍数,则可填写2,5,8;
(2)能被4整除,则末两位能被4整除,则可填写0、2、4、6、8;
3. 在方框中填上两个数字,可以相同也可以不同,使4□32□是9的倍数. ⑴请随便填出一种,并检查自己填的是否正确; ⑵一共有多少种满足条件的填法?
答案:一个数是9的倍数,那么它的数字和就应该是9的倍数,即4+□+3+2+□是9的倍数,而4+3+2=9, 所以只需要两个方框中的数的和是9的倍数.⑴依次填入3、6,因为4+3+3+2+6=18是9的倍数,所以43326是9的倍数;⑵经过分析容易得到两个方框内的数的和是9的倍数,如果和是9,那么可以是(9,0);(8,1);(7,2);(6,3);(5,4);(4,5);(3,6);(2,7);(1,8);(0,9),共10种情况,还有(0,0)和(9,9),所以一共有12种不同的填法.
4.从自然数1,2,3,,1000中,最多可取出多少个数使得所取出的数中任意三个数之和能被18整除?
答案:设a ,b ,c ,d 是所取出的数中的任意4个数,则18a b c m ++=,18a b d n ++=,其中m ,n 是自然数.于是()18c d m n -=-.上式说明所取出的数中任意2个数之差是18的倍数,即所取出的每个数除以18所得的余数均相同.设这个余数为r ,则118a a r =+,118b b r =+,118c c r =+,其中1a ,1b ,1c 是整数.于是()111183a b c a b c r ++=+++.因为()18|a b c ++,所以18|3r ,即6|r ,推知0r =,6,12.因为1000551810=⨯+,所以,从1,2,…,1000中可取6,24,42,
,996共56个数,它们中的任意3个数之和能被
18整除.
5. 在865后面补上三个数字,组成一个六位数,使它能分别被3、4、5整除,且使这个数值尽可能的小。
答案:方法一:设补上数字后的六位数是865abc ,因为这个六位数能分别被3、4、5整除,所以它应满足以下三个条件:
第一:数字和(865)a b c +++++是3的倍数;
第二:末两位数字组成的两位数bc是4的倍数;
第三:末位数字c是0或5。
由以上条件,4|bc,且c只能取0或5,
又能被4整除的数的个位数不可能是5,∴c只能取0,因而b只能取0,2,4,6,8中之一。
又3|8650
ab,且(8+6+5)除以3余1,∴a b
+除以3余2。
为满足题意“数值尽可能小”,只需取0
b=。
∴要求的六位数是865020。
a=,2
方法二:利用试除法,由于要求最小数,用865000进行试除分别被3、4、5整除,就是被60整除,865000601441640
+=能被60整除
÷=,所以86500020865020∴要求的六位数是865020。