整数的分解与分拆
整数分拆问题是一个古老而又十分有趣的问题。所谓整数的分拆,就是把一个自然数表示成为若干个自然数的和的形式,每一种表示方法,便是这个自然数的一个分拆。整数分拆的要求通常是将一个自然数拆成两个(或两个以上)自然数的和,并使这些自然数的积最大(或最小);或拆成若干个连续自然数的和等等。
应用在公考中还有别的方面。
17、电视台要播放一部30集的电视连续剧,如果要求每天播放出的集数互不相等,该电视连续剧最多可播放几天?
解析:1+2+3+4+5+6+7=28 所以最多7天
18、将14分拆成若干个自然数的和,并使这些自然数的积最大,应该如何分拆?
14/3=4….2 3*3*3*3*2=162(尽可能的使3越多越好,1不允许出现)
19、2007^2007 除以7的余数
解析:思路一 2007÷7=286 余数是5
(286×7+5)^2007
实际上看5的2007次方
因为 5和7是互质。所以周期间隔是7-1=6
2007÷6=334 余数是3
即1+6n最大是2005 即 只要看5^3次方125÷7的余数是 6
思路二:2007÷7=286 余数是5
(286×7+5)^2007
实际上看5的2007次方
2007=3×669
所以 5^2007=(5^3)^669=(18*7-1)^669
所以只要看 所以答案应该是 7的倍数-1 即 余数是6
然后最后添加上能被2,3,4,5,6,7,8,9,11,13整除的数的特性
更多烟草招聘考试资讯等登录烟草招聘考试网!
扫一扫获得更多烟草考试资讯,让你的手动起来吧!