求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 00:18:54
![求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k](/uploads/image/z/217498-58-8.jpg?t=%E6%B1%82%E4%BD%BF+%28101%2A102%2A103%2A...999%2A1000%29%2F7%5Ek+%E4%B8%BA%E6%95%B4%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E8%87%AA%E7%84%B6%E6%95%B0k)
求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k
求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k
求使 (101*102*103*...999*1000)/7^k 为整数的最大自然数k
关键是算101到1000中,因数7的个数.
从1到1000,因数7的个数
= 1000\7 + 1000\49 + 1000\343
= 142 + 20 + 2
= 164 个
从1到100,因数7的个数
= 100\7 + 100\49
= 14 + 2
= 16 个
因此从101到1000的因数7有164-16=148个.
K最大为148
要使(101*102*103*...999*1000)/7^k 为整数,就要找出101~1000中能被7整除的数的数量
1、能被7^3整除的数:7^3=343,只有1个
2、能被7^2整除的数:最小的数是7^2*3=147,最大的数是7^2*20=980,一共是20-3+1=18个
3、能被7整除的数:最小是7*15=105,最大是7*142=994,一共是142-15+1...
全部展开
要使(101*102*103*...999*1000)/7^k 为整数,就要找出101~1000中能被7整除的数的数量
1、能被7^3整除的数:7^3=343,只有1个
2、能被7^2整除的数:最小的数是7^2*3=147,最大的数是7^2*20=980,一共是20-3+1=18个
3、能被7整除的数:最小是7*15=105,最大是7*142=994,一共是142-15+1=128
所以k最大=(128-18)+(18-1)*2+1*3=157(或者128+18+1),两条式子结果是一样的,解释不一样
收起