已知N是一个各个数字不相等的自然数,且N中不含数字7,它能被各个数字整除,求N的最大ŀ

供稿:hz-xin.com     日期:2024-05-01
已知N是一个各位数字互不相等的自然数,且N中不含数字7,它能被它的个位数字整除,求N的最大值。

986543201

0不能做除数,所以N不能含有0,.N不能同时含有5和偶数,因为此时N的个位将是0.如果含有5,则2,4,6,8都不能有,此时位数不会多.如果N只缺少5,则含有1,2,3,4,6,7,8,9,但是数字和为40,不能被9整除.所以必须再去掉一位,为了最大,应该保留9放到最高位,为了使数字和被9整除,还需要去掉4.此时由1,2,3,6,7,8,9组成,肯定被9整除,还需要考虑被7和8整除.前四位最大为9876,剩下三个数字组成的被8整除的三位数为312,9876312被7除余5;前四位如果取9873,剩下三个数字组成的被8整除的三位数为216,9873216被7除余3;前四位如果取9872,剩下三个数字组成的被8整除的三位数为136,9872136被7除余1;前四位如果取9871,剩下三个数字组成的被8整除的三位数为632,9871632被7除余1;前四位如果取9867,剩下三个数字组成的被8整除的三位数为312,9867312被7整除.9867312能同时被9、8、7、6、3、2、1整除,故答案为:9867312.

N 最大为 984312。

没有找到快捷的数学推导方法,编程枚举了一下。

枚举过程可以确定结果的正确性。

附:迭代计算的结果和fortran代码



N不能含有0,因为不能被0除。
N不能同时含有5和偶数,因为此时N的个位将是0。如果含有5,则2,4,6,8都不能有,此时位数不会多。
如果N只缺少5,则含有1,2,3,4,6,7,8,9,但是数字和为40,不能被9整除。
所以必须再去掉一位,为了最大,应该保留9放到最高位,为了使数字和被9整除,还需要去掉4。
此时由1,2,3,6,7,8,9组成,肯定被9整除,还需要考虑被7和8整除。
前四位最大为9876,剩下三个数字组成的被8整除的三位数为312,9876312被7除余5;
前四位如果取9873,剩下三个数字组成的被8整除的三位数为216,9873216被7除余3;
前四位如果取9872,剩下三个数字组成的被8整除的三位数为136,9872136被7除余1;
前四位如果取9871,剩下三个数字组成的被8整除的三位数为632,9871632被7除余1;
前四位如果取9867,剩下三个数字组成的被8整除的三位数为312,9867312被7整除。

要N最大,需N的首位是9,于是9整除N,N的数字和是9的倍数。
N中的数字不能有5,否则N的末位是5,N的数字不能有偶数,又N中不含数字7,故N不多于4位。N中的数字有98163或981432,后者能组成满足题设的最大值是984312,为所求。

N 能被各个位数整除,所以不能出现 0,
如能被 5 整除,则 N 必为奇数,不能被 2、4、6、8 整除,
所以只能出现1、2、3、4、6、8、9 七个数字,
保证 N尽可能大,需要保留数字 9
1+2+3+4+6+8+9 = 33,需要剔除数字 6
最后保留数字1、2、3、4、8、9
组成最大偶数为 984312,符合条件!

N不能含有0,因为任何数不能被0除。
N不能同时含有5和偶数,因为此时N的个位将是0。
如果含有5,则位数不超过5。
去掉数字5,剩下1,2,3,4,6,8,9,数字和为33,不能被9整除。
所以至少再去掉一位,即至多是6位数。
为了最大,应该尽可能保留9,此时还需要去掉6,剩下1,2,3,4,8,9。
此数被3,9整除,还需要末3位被8整除。
前3位最大为984,余下1,2,3,能组成的最大的被8整除的数为312
因此满足条件的最大的数为984312。

若放宽条件,允许含有0,则所有数字0,1,2,3,4,5,6,8,9,
和为38,不能被9整除。所以至少再去掉一位,即至多是8位数。
为了尽可能保留9,此时还需要去掉2,剩下0,1,3,4,5,6,8,9。
同时被5和8整除,因此被40整除,即末位为0,且百位和十位合起来能被4整除。
易验证用1,3,4,5无法组成被4整除的两位数
因此百位和十位中至少有1个为6或8
这样前5位至多为98543,剩下016组成的最大的能被40整除的数是160
最终结果为98543160

任意给出三个不同的自然数,一定有两个数的和是偶数,你能说出其中的道理...
答:任意给出三个不同的自然数,他们的组合为 1、奇数、奇数、奇数 2、奇数、奇数、偶数 3、奇数、偶数、偶数 4、偶数、偶数、偶数 因为奇数+奇数=偶数、偶数+偶数=偶数 上面的四种情况全部包含了奇数+奇数=偶数、偶数+偶数=...

自然数N是一个两位数,它是一个质数,而且N的个位数字与十位数字都是质 ...
答:因为N是质数,且其个位数字和十位数字都是质数,那么十位数字和个位数字只能是:2、3、5、7。所以符合题意的两位数质数有:23,37,53,73,有4个。找规律的方法:找规律填数字,或者说图形找规律,开始大家都是通过...

自然数N是一个两位数,它是一个质数,而且N的个位数字与十位数字都是质 ...
答:为质数的数字有2,3,5,7 所以有23,37,53,73共4个

一个自然数各个数位上的数字都不同且各个数位的数字之和是33这个自然...
答:自然数应用 1、自然数列在“数列”,有着最广泛的运用,因为所有的数列中,各项的序号都组成自然数列。任何数列的通项公式都可以看作:数列各项的数与它的序号之间固定的数量关系。2、求n条射线可以组成多少个角时,应用了...

n张卡片,每张上写一个不为0的自然数,彼此不同,小李和另外(n-1)个小朋...
答:(1)n=4 由题意知,共有n个数字,共取n次,且小李n次取得数字不同 设N=n个不同数字的和,是整数 则N≥n(n+1)/2, (说明n(n+1)/2为1,2……n的和)则(n-1)*N=2001 得出2001≥(n-1)n(n+...

一个自然数,如果各个数位上的数字之和是21,且每一个数位上的数字都不...
答:这个数最小是489,最大是654321。分析:由题干可知,这个自然数各个数位之和等于21且每个数位上的数字都不相同,那么这个数各个数位的选择都是在1、2、3、4、5、6、7、8、9中选择。数值的大小随着位数的增多而变大。...

如何证明n个不同自然数的一切排列中偶排列与奇排列各占一半?
答:对于这p个不同的奇排列施行同一个对换(i,j)(是数i与数j交换)那么立即得到p个不同的偶排列 因为:由于对这p个偶排列对换(i,j),又可以得到原来的p个奇排列,所以这p个偶排列各不相等 但我们又一共有q个偶排列...

自然数N是一个两位数,它是一个质数,而且N的个位数字与十位数字都是质 ...
答:23 37 53 73 共4个。11、13、17中1不是质数。

.自然数N是一个两位数,他是一个平方数,而且N的个位数字与十位数字都...
答:1 4 9 14 41 19 91 49 94

已知n是一个小于10的非零自然数,(n^4-1)不能被5整除,求n
答:n只能为5.可以逐个试,能被5整除的数的个位数5和0,试的过程中只考虑最后一位就行了。比如4,4的平方是16,4的四次方=16的平方,只考虑个位数,6×6=36,36-1=36,末位是5,可以被5整除,再比如6,6^4=(6^...