在十进制中,各位数码是0或1,并能被225整除的最小正整数?
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/23 05:03:58
在十进制中,各位数码是0或1,并能被225整除的最小正整数?
在十进制中,各位数码是0或1,并能被225整除的最小正整数?
在十进制中,各位数码是0或1,并能被225整除的最小正整数?
以下为个人求解思路（如有网友有更好的解题方法,望分享）
要使得225的倍数中不出现5,先乘以一个2,就得到450,还有5,再乘2,得到900；
现在题目就可以变成是求9的倍数中,由0或1组成的最小的数：
（1）9乘以某个一位数得到的乘积出现0或1,这个数可能为0,9,如果是乘以0,乘积为0,不是所求,所以应该取9,这样乘积结果中个位出现1,十位的进位为8,81不满足,还需要看更高位数；
（2）要使十位的乘积加上进位8的结果为0或1,那么十位可以选择8或者7,进位分别为8或7；
（3）如果十位选择8,89*9=801,还是不满足,看更高位,此时百位的选择还是8或7,如果继续选择8,那么889*9=8001,继续这样选择将陷入一个无限的过程,没法求得结果,所以选择7,789*9=7101,同样,结果不满足,按照上面的推法,123456789*9=1111111101满足,即111111110100可能为所求的结果；
（4）如果十位选择7,79*9=711,还是按照上面的推法,12345679*9=111111111满足,即
11111111100可能为所求结果；
比较111111110100和11111111100,显然11111111100更小,为最终所求的结果.
225*2=450
1
225=25*9. 由弃九法（或者常识），被9整除的整数要求各个位数之和为9的倍数。由于各位数码是0或者1，那么一共有9个1是最小的情况（在0的个数不超过9的情况下）。再考虑被25整除，如果不能被2整除，那末尾一定是5，舍去。如果不能被4整除，那末尾一定有50（因为百以上均可被25整除），舍去，所以至少能被4整除，再由被4整除的条件（末两位可被4整除），可知最后两位为00.所以最小的正整数必定为...
全部展开
225=25*9. 由弃九法（或者常识），被9整除的整数要求各个位数之和为9的倍数。由于各位数码是0或者1，那么一共有9个1是最小的情况（在0的个数不超过9的情况下）。再考虑被25整除，如果不能被2整除，那末尾一定是5，舍去。如果不能被4整除，那末尾一定有50（因为百以上均可被25整除），舍去，所以至少能被4整除，再由被4整除的条件（末两位可被4整除），可知最后两位为00.所以最小的正整数必定为11111111100.没有比它更小的了。
收起