游戏开发论坛

 找回密码
 立即注册
搜索
查看: 12052|回复: 21

[讨论] 12个小球3次称量问题的规则解决方案

[复制链接]

154

主题

4567

帖子

4579

积分

论坛元老

Rank: 8Rank: 8

积分
4579
QQ
发表于 2006-2-12 21:29:00 | 显示全部楼层 |阅读模式
整理了一下,程序员应该能看懂
sf_2006212212910.gif

154

主题

4567

帖子

4579

积分

论坛元老

Rank: 8Rank: 8

积分
4579
QQ
 楼主| 发表于 2006-2-12 21:32:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

左方有一个重球,全体标记为重
右方有一个轻球,全体标记为轻
其他小球为正常

左方有一个轻球,全体标记为轻
右方有一个重球,全体标记为重
其他小球为正常

有一部分修正

154

主题

4567

帖子

4579

积分

论坛元老

Rank: 8Rank: 8

积分
4579
QQ
 楼主| 发表于 2006-2-12 21:44:00 | 显示全部楼层

Re: 12个小球3次称量问题的规则解决方案

范例,第一次的称量结果
sf_2006212214355.gif

2

主题

9

帖子

9

积分

新手上路

Rank: 1

积分
9
发表于 2006-2-13 14:22:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

其实好多人做不出这道题目是因为他们忽略了一个重要的因素:球的序号

49

主题

1388

帖子

1432

积分

金牌会员

Rank: 6Rank: 6

积分
1432
发表于 2006-2-13 14:29:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

球的序号?

记得天平除了可以有 平 与 不平 的条件外,还要一个就是一个潜在条件,天平还指示哪边轻重这个辅助条件

可以说是1个半的条件 才达到这个问题有解

4

主题

81

帖子

81

积分

注册会员

Rank: 2

积分
81
发表于 2006-2-13 17:49:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

搜索一下,很多这个问题的解法。

154

主题

4567

帖子

4579

积分

论坛元老

Rank: 8Rank: 8

积分
4579
QQ
 楼主| 发表于 2006-2-13 20:30:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

规则里已经写出解题要领了,所有的隐藏条件 ^_^

154

主题

4567

帖子

4579

积分

论坛元老

Rank: 8Rank: 8

积分
4579
QQ
 楼主| 发表于 2006-2-13 20:34:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

解题方法是很多,我做的是把解体过程形象化具体化

1

主题

42

帖子

42

积分

注册会员

Rank: 2

积分
42
发表于 2006-2-18 11:36:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

3楼说得对  不过说指示哪个轻重不严谨

应该是天平除了表示平  不平外  还有一个是否发生变化 这一信息

只要找到这个     很容易就做出来了

49

主题

1388

帖子

1432

积分

金牌会员

Rank: 6Rank: 6

积分
1432
发表于 2006-2-18 14:32:00 | 显示全部楼层

Re:12个小球3次称量问题的规则解决方案

貌似楼上说的是我、、、、

恩~~~ 好象是不严谨、、、不过这是论坛,没有太大关系把

说到那一题,“是否发生变化”这个条件比较不引人注意,所以很容易忽略过去、、、、

记得第一次做出这题的时候,很有兴趣去研究 平、不平 、是否发生变化  这三个信息  加上次数,是否可以总结出一个公式、、、、那个时候没有结果

之后,上次看这个贴的时候,再次尝试1个小时、、、、结果还是没有结果(汗~~~非专业就是比较差)
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-3 14:33

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表