Chinaunix

标题: 2个题目,欢迎讨论 [打印本页]

作者: xiaozhu2007 时间: 2008-08-31 20:36
标题: 2个题目,欢迎讨论
6、有若干5g和7g的砝码，任何大于（）克都能够用5g和7g的砝码组合出。
A
35
B
23
C
12
D
53

7、93486781634*22349659874=___________6（30秒）

同志们,别整天写程序了,来练下脑子!嘿嘿!

作者: insmile 时间: 2008-08-31 20:41
6B 7不知道

作者: scutan 时间: 2008-08-31 20:47

原帖由 xiaozhu2007 于 2008-8-31 20:36 发表
6、有若干5g和7g的砝码，任何大于（）克都能够用5g和7g的砝码组合出。
A
35
B
23
C
12
D
53

7、93486781634*22349659874=___________6（30秒）

同志们,别整天写程序了,来练下脑子!嘿嘿!

你的第二个问题我以前也问过一个类似的，你看看。
http://www.chinaunix.net/index.p ... read.php?tid=996042

作者: qliu00 时间: 2008-08-31 20:48
发现casio计算器正好能存储12位！只不过后两位直接显示不出来，只要把前面的减掉即
可。不知道别的计算器可行。。。。

781634*659874=515779954116

93486*659874=61688980764

22349*781634=17468738266

93486*22349=2089318614

再算515779954116+1000000*（61688980764+17468738266）+1000000 000000*2089318614

作者: happy_fish100 时间: 2008-08-31 20:49
6题按从小到大（12、23）的顺序验证一下即可知道答案为23。
7题不知道用什么窍门。

作者: blizzard213 时间: 2008-08-31 20:51

原帖由 xiaozhu2007 于 2008-8-31 20:36 发表
6、有若干5g和7g的砝码，任何大于（）克都能够用5g和7g的砝码组合出。
A
35
B
23
C
12
D
53

7、93486781634*22349659874=___________6（30秒）

同志们,别整天写程序了,来练下脑子!嘿嘿!

7
2089397772234809954116
不过我是用erlang算的

作者: qliu00 时间: 2008-08-31 20:53
6题应该是12吧，不应该是23吧

作者: blizzard213 时间: 2008-08-31 20:54

原帖由 qliu00 于 2008-8-31 20:53 发表
6题应该是12吧，不应该是23吧

13克如何组合呢？

作者: qliu00 时间: 2008-08-31 20:55
7－5＝2

5－2＝3

3－2＝1

作者: blizzard213 时间: 2008-08-31 20:58

原帖由 qliu00 于 2008-8-31 20:55 发表
7－5＝2

5－2＝3

3－2＝1

呵呵不是吧
7-5 如何做到？用焊枪把砝码给割了？
也许理解不同

但直觉告诉我不是像你这样理解的

作者: qliu00 时间: 2008-08-31 21:00
7－5，一个放在天平的一边，就出了2了

作者: freearth 时间: 2008-08-31 21:00
如果可以这样，那么5和7可以组成任何数字，连1都有了，剩下只要按着个模式往上加就好了

原帖由 qliu00 于 2008-8-31 20:55 发表
7－5＝2

5－2＝3

3－2＝1

作者: blizzard213 时间: 2008-08-31 21:02

原帖由 qliu00 于 2008-8-31 21:00 发表
7－5，一个放在天平的一边，就出了2了

这样就理解偏了
你组合的出的是一个delta值而已
思考是正确的
但不符合题意

作者: gtkmm 时间: 2008-08-31 21:13
有一个题是用5的杯子和7的杯子，去河边，能取出多少的水。。。

[ 本帖最后由 gtkmm 于 2008-8-31 21:14 编辑 ]

作者: blizzard213 时间: 2008-08-31 21:14

原帖由 gtkmm 于 2008-8-31 21:13 发表

托盘天平，一边放5，一边放7.
5的那面再放一个x，如果平了，就说明x=2.

问题是只有 5 和 7
没有x

这样的小学算数都明白的

作者: insmile 时间: 2008-08-31 21:16

原帖由 qliu00 于 2008-8-31 21:00 发表
7－5，一个放在天平的一边，就出了2了

啥叫组合啊？还能减去的？哪里来的天平？还不如拿个焊枪来。。。

作者: blizzard213 时间: 2008-08-31 21:19

原帖由 gtkmm 于 2008-8-31 21:13 发表
有一个题是用5的杯子和7的杯子，去河边，能取出多少的水。。。

问题域就不同无可比性
5的杯子可以装[0, 5]之间的任何容量并且不需要借助第三物(映射到lz问题中的qliu00提出的天平)
而5克和7克的砝码只能表示5和7克
如果你说用天平一边放5另一变放7得到的是2
那我说得到的是12

作者: qliu00 时间: 2008-08-31 21:34
标题: 回复 #16 insmile 的帖子
对不起，看错了题，

是5g和7g的砝码的组合，我以为是量出来

[ 本帖最后由 qliu00 于 2008-8-31 21:36 编辑 ]

作者: blizzard213 时间: 2008-08-31 21:37

原帖由 qliu00 于 2008-8-31 21:34 发表
对不起，看错了题，

题目已经说了
5克和7克

假设每个组合的最后结果为5克n个 7克m个
那么该组合的总重量为
5 x n + 7 x m
至于5克和7克已经标识于砝码之上

作者: xiaozhu2007 时间: 2008-08-31 22:07

原帖由 scutan 于 2008-8-31 20:47 发表

你的第二个问题我以前也问过一个类似的，你看看。
http://www.chinaunix.net/index.p ... read.php?tid=996042

好阴险的题啊！

作者: scutan 时间: 2008-08-31 22:12

原帖由 xiaozhu2007 于 2008-8-31 22:07 发表

好阴险的题啊！

正在找工作吧, 加油!

作者: system888net 时间: 2008-08-31 22:15

原帖由 xiaozhu2007 于 2008-8-31 22:07 发表

好阴险的题啊！

作者: xiaozhu2007 时间: 2008-08-31 22:16

原帖由 blizzard213 于 2008-8-31 21:02 发表

这样就理解偏了
你组合的出的是一个delta值而已
思考是正确的
但不符合题意

同意!

作者: xiaozhu2007 时间: 2008-08-31 22:17

原帖由 scutan 于 2008-8-31 22:12 发表

正在找工作吧, 加油!

谢谢，过不了多久就要开始找了，正在痛苦的准备着呵呵！

作者: cjaizss 时间: 2008-08-31 22:21
5,7互质,所以任意整数克都可称

作者: xiaozhu2007 时间: 2008-08-31 22:24
标题: 回复 #25 cjaizss 的帖子
13克秤不出来。
为什么说互质的两个数可以组合秤任意整数吗？

作者: xiaozhu2007 时间: 2008-08-31 22:54
呵呵来个无耻点的！
若选c,则abd也可选
若选b,则ad也可选
若选a,则d也可选
所以要是笔试的话我就选d
不知道这道题是数学题呢还是和那道大整数相乘计算题是一个性质的。

作者: cjaizss 时间: 2008-08-31 23:09
标题: 回复 #26 xiaozhu2007 的帖子
因为如果
m,n互质
则
对于任意整数x
都存在整数a,b
使得
am+bn=x

作者: cjaizss 时间: 2008-08-31 23:11
标题: 回复 #26 xiaozhu2007 的帖子
13克的称法:
天平左边放4个5克,右边放1个7克

作者: scutan 时间: 2008-08-31 23:12

原帖由 cjaizss 于 2008-8-31 23:09 发表
因为如果
m,n互质
则
对于任意整数x
都存在整数a,b
使得
am+bn=x

我想错了。删不掉贴了。

[ 本帖最后由 scutan 于 2008-8-31 23:14 编辑 ]

作者: cjaizss 时间: 2008-09-01 00:29
LZ的意思应该是砝码放在一边.
我有以下推论:
m,n互质正数,且m>n
则所有的大于等于m(n-1)的正整数都可以
表示为am+bn(a,b都是正整数)

其实m(n-1)还可以缩小，
如果2*m除以n的余数为x;
则可以缩小为m(n-1)-x+1

[ 本帖最后由 cjaizss 于 2008-9-1 10:30 编辑 ]

作者: guohua219 时间: 2008-09-01 08:51
挺好的题

作者: 5毛党党员 时间: 2008-09-01 10:18

原帖由 cjaizss 于 2008-9-1 00:29 发表
LZ的意思应该是砝码放在一边.
我有以下推论:
m,n互质正数,且m>n
则所有的大于等于m(n-1)的正整数都可以
表示为am+bn(a,b都是正整数)

m,n互质正数,且m>n
则所有的大于等于m(n-1)的正整数都可以
表示为am+bn(a,b都是正整数)

这个结论是怎么想到的？能给些提示吗？

作者: cjaizss 时间: 2008-09-01 10:32

原帖由 5毛党党员 于 2008-9-1 10:18 发表

m,n互质正数,且m>n
则所有的大于等于m(n-1)的正整数都可以
表示为am+bn(a,b都是正整数)

这个结论是怎么想到的？能给些提示吗？

给你一个思路，
m若和n互质，则
m,2m....(n-1)m这n-1个数除以n的余数正好是1,2,....n-1的一个排列

作者: gxglhyy 时间: 2008-09-01 11:05
百度的题目

[ 本帖最后由 gxglhyy 于 2008-9-1 11:22 编辑 ]

作者: 5毛党党员 时间: 2008-09-01 11:07

原帖由 cjaizss 于 2008-9-1 10:32 发表

给你一个思路，
m若和n互质，则
m,2m....(n-1)m这n-1个数除以n的余数正好是1,2,....n-1的一个排列

学习~~~

作者: xiaozhu2007 时间: 2008-09-01 11:33
不得不赞cjaizss 一下,数学好才是真的好,以前没意识到,现在意识到已经晚了,后来人要注意了,我先报废了呵呵.

作者: Godbach 时间: 2008-09-01 11:35
第二道题，直接百度之

作者: rainy_lsh 时间: 2008-09-01 11:36
答案应该是23

[ 本帖最后由 rainy_lsh 于 2008-9-1 11:41 编辑 ]

作者: Godbach 时间: 2008-09-01 11:36

原帖由 xiaozhu2007 于 2008-9-1 11:33 发表
不得不赞cjaizss 一下,数学好才是真的好,以前没意识到,现在意识到已经晚了,后来人要注意了,我先报废了呵呵.

看一下Cjaizzs的签名

作者: smalloc 时间: 2008-09-01 12:38

原帖由 5毛党党员 于 2008-9-1 10:18 发表

m,n互质正数,且m>n
则所有的大于等于m(n-1)的正整数都可以
表示为am+bn(a,b都是正整数)

这个结论是怎么想到的？能给些提示吗？

看数论导引

作者: system888net 时间: 2008-09-01 12:41

原帖由 cjaizss 于 2008-8-31 23:09 发表
因为如果
m,n互质
则
对于任意整数x
都存在整数a,b
使得
am+bn=x

good! 这才是数学的威力.

作者: cheng_lai_shun 时间: 2008-09-01 12:48

原帖由 qliu00 于 2008-8-31 21:00 发表
7－5，一个放在天平的一边，就出了2了

哪有天平呀？

作者: supershll 时间: 2008-09-01 17:14
[quote]原帖由 xiaozhu2007 于 2008-8-31 20:36 发表

6、有若干5g和7g的砝码，任何大于（）克都能够用5g和7g的砝码组合出。
A
35
B
23
C
12
D
53

5×3-7×2=1
7-5=2
5×2-7=3
7×2-5*2=4
综上，至少有要2个7和2个5，即2×（7+5）=24，琢磨不出具体的公式!

作者: hklstore 时间: 2008-09-02 08:42
第一个 B
第二个 2089397772234809954116
微软的计算器就能算出来，功能很强大。

作者: bxfqing 时间: 2008-09-02 08:50

原帖由 cjaizss 于 2008-9-1 00:29 发表
LZ的意思应该是砝码放在一边.
我有以下推论:
m,n互质正数,且m>n
则所有的大于等于m(n-1)的正整数都可以
表示为am+bn(a,b都是正整数)

其实m(n-1)还可以缩小，
如果2*m除以n的余数为x;
则可以缩小为m(n- ...

good 数学废了！

作者: alaulong 时间: 2008-09-02 09:37
23，第二个脑子的位数不够算不出来。。。。。

作者: lgfang 时间: 2008-09-02 10:12

原帖由 supershll 于 2008-9-1 17:14 发表
5×3-7×2=1
7-5=2
5×2-7=3
7×2-5*2=4
综上，至少有要2个7和2个5，即2×（7+5）=24，琢磨不出具体的公式!
...

来晚了：）
还有个类似的题目：找五个正整数，使得它们的和为25，而且能用它们组成1-25之间的任意一个数。

[ 本帖最后由 lgfang 于 2008-9-2 10:14 编辑 ]

作者: shenbo7 时间: 2008-09-02 12:49
我是废了,原来,数学才是王道...

数学实在是太强大了,所以诺贝尔才没有数学奖....

作者: yezj2004 时间: 2008-09-02 23:21
标题: 回复 #48 lgfang 的帖子
1、2、4、8、10

[ 本帖最后由 yezj2004 于 2008-9-2 23:25 编辑 ]

作者: flw 时间: 2008-09-02 23:25
Main> 93486781634*22349659874
2089397772234809954116
Main>

作者: lkq0211 时间: 2008-09-03 13:41
标题: 回复 #1 xiaozhu2007 的帖子
6题：35，7题：不晓得

作者: Rick.Zhao 时间: 2008-09-03 16:44
标题: 回复 #8 blizzard213 的帖子
28-15=13

作者: shc 时间: 2008-09-03 17:04
提示: 作者被禁止或删除内容自动屏蔽

作者: 暴力豬 时间: 2008-09-03 21:18
提示: 作者被禁止或删除内容自动屏蔽

作者: lsstarboy 时间: 2008-09-04 22:26
俺不懂数学，也不懂算法，但第一题有个笨的思路：
1、因为有5，所以十位不成问题，只要有了最小的数字，再加上偶数个10就行了。
2、重点看个位，个位上的十个数，要看最少前面应该加上几十。
表述有点乱，还是看例子：

个位为1：最小是0x5+3x7=21
个位为2：最小是1x5+1x7=12
个位为3：23不行，可以从0-3个7挨个排除。最小为：1x5+4x7=33
个位为4：最小是：0x5+2x7=14
个位为5：最小是：5x5+0x7=25
个位为6：最小是：1x5+3x7=26
个位为7：最小是：0x5+1x7=7
个位为8：最小是：0x5+4x7=28
个位为9：最小是：1x5+2x7=19

所以，24及以上整数，都可以表示出来。例如：31＝21＋10,41＝21＋20，34＝14＋20等。

另外一种思路：正常情况下，这题和：“求整数个7和5表示不出来的最大整数数是多少？”相等价。
题目中给的数就应该是这个边界，就是不能用7和5表示出来，否则，等于也行，就没有必要大于了，本身就和题目相矛盾。这样就排除了12和35。但是，这个方法比较冒险，万一出题人不遵循常理，就错了。

[ 本帖最后由 lsstarboy 于 2008-9-4 22:27 编辑 ]

作者: blizzard213 时间: 2008-09-05 19:27

原帖由 Rick.Zhao 于 2008-9-3 16:44 发表
28-15=13

？？
那答案怎么没1呢
3x5 - 2x7 = 1

作者: yinghuochong521 时间: 2008-09-08 13:24
顶

作者: yinghuochong521 时间: 2008-09-08 13:25
哦的签名怎么不显示

作者: kkk753 时间: 2008-09-10 13:15
第六题是23

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)