ChaseDream
搜索
返回列表 发新帖
查看: 912|回复: 6
打印 上一主题 下一主题

JJ 101求助,为啥机经整理给出2个完全不同的答案呢?

[复制链接]
跳转到指定楼层
楼主
发表于 2011-8-27 19:29:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
在下载的word里:
101.s是一个集合,里面有s个元素,这些元素是2^3*3^5*5^7和2^2*3^3*5*4(具体的幂记不清楚了)的公约数,问s=?
给出的答案最大的是18,正确答案也是18
Sol:按照狗主给出的数字的话 ,这两个数字的最大公约数为:2^2*3^3*5^4
也就是说集合里面的数字全部是2^2*3^3*5^4的约数,
用因子公式得出(2+1)*(3+1)*(4+1)=60,包括60个因子
应该有60个元素


在贴子的回答中:
“LZ辛苦了一夜,一直和8月群的几个同学讨论到3点多。

仅101题一道题就浪费了LZ很多时间。

对于这个答案,我认为用枚举法比较合适,尤其是在选项在50个之内的时候,枚举法完全可以在2分钟内搞定(前提是看题只要半分钟)

但有一点要提醒各位cder注意,这题最终的求解到底是common divisor的数量,还是S的子集的数量,因为正如LZ说的,求子集的个数需要加入空集,但空集是无法作为题面中两个数的common divisor存在的。


因此子集数目是38,而common divisor数目是37。 ”

到底哪个才是正确答案呢?求助~
收藏收藏 收藏收藏
沙发
发表于 2011-8-30 16:36:49 | 只看该作者
顶一下~~我以为不会~~同问呐~~
板凳
发表于 2011-8-30 17:21:34 | 只看该作者
我觉得是60
方法跟第一个一样
地板
发表于 2011-9-8 05:22:40 | 只看该作者

請教1 也算公約數嘛?
60的算法是有將1也計入的.
5#
发表于 2011-9-8 06:16:34 | 只看该作者
狗主记得可能不清楚,整理的童鞋就根据狗主的数字算出60,我猜是这样吧
6#
发表于 2011-9-8 07:51:50 | 只看该作者
这题会做就行了,没问题的,不要自己吓自己。
7#
发表于 2011-9-10 18:24:41 | 只看该作者
含有一个因子的是2+3+4=9,含有两个因子的 5+7+6=18,含有三个因子的2+3+4=9相加为36 所以答案为38

这个因子是怎么算的 ?
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

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

ChaseDream 论坛

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

返回顶部