ChaseDream
搜索
12下一页
返回列表 发新帖
查看: 1670|回复: 14
打印 上一主题 下一主题

狗狗70,讨论稿里面错了吧

[复制链接]
跳转到指定楼层
楼主
发表于 2010-10-23 14:13:07 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
70: 3平方,54次方还有一堆乱七八糟的连乘能被K(整数但大于1)整除,另外一个35次方,57次方,23次方还有一堆乱七八糟能被K整除,问由K这这种可能得整数组成的SET S里面有多少个数。选14个,因为(3+1)乘以(4+1)再减去两个都是0次方相乘得1的情况。

就是求K的可能的整数集合

K只要含有被除数的质因子就可以,

比如3^2*5^4能被K整除,K可以是3^x*5^y, 其中1x2, 1y4, x,y为整数

然后具体看题算吧,有多少种可能

蓝色是讨论稿里面的算法,貌似忽略了单独3,5的幂做K的可能吧
我赞成狗主人的算法

收藏收藏 收藏收藏
15#
 楼主| 发表于 2010-10-27 09:05:43 | 只看该作者
请教为什么要减去同时为零的情况啊
-- by 会员 fiona1988325 (2010/10/25 12:27:03)


同时为0.就得1了,题目说1不行。。。。
14#
发表于 2010-10-25 12:27:03 | 只看该作者
请教为什么要减去同时为零的情况啊
13#
发表于 2010-10-25 08:19:03 | 只看该作者
你说的是减去了都是零的情况,减了1
我想知道为什么A=3^2*5^4先要(2+1)×(4+1)??
12#
发表于 2010-10-25 08:09:37 | 只看该作者
因为要考虑 幂都是零的情况
11#
发表于 2010-10-25 07:45:00 | 只看该作者
谁帮忙解释一下为什么要用幂指数加1呢???
10#
发表于 2010-10-24 20:46:57 | 只看该作者
狗主人最后一句应该是(2+1)×(4+1)再减去两个都是0次方相乘得1的情况~~我觉得~~
9#
发表于 2010-10-24 15:44:58 | 只看该作者
我觉得是这样……
假设题目就是:A=3^2*5^4   , B=3^5*5^7*2^3
那说明K的最大值等于A,那k的公式就是k=3^x * 5^y,其中x可以为0,1,2,y可以为0,1,2,3,4
所以组合起来有C3(下标)1(上标)乘以C5(下标)1(上标)即为15种可能,减去x和y同时为0的可能,等于14

如果题目的A和B中还有其他项,相应增加k公式的因子就可以了
8#
发表于 2010-10-24 13:14:51 | 只看该作者
up
7#
发表于 2010-10-24 13:11:09 | 只看该作者
请问如果说题目是这样,A=3^2*5^4,B=3^5*5^7*2^3,且A,B都能被K整除,那K的个数是不是(2+1)*(4+1)啊
您需要登录后才可以回帖 登录 | 立即注册

手机版|ChaseDream|GMT+8, 2025-10-16 11:29
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部