魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1877|回复: 8
打印 上一主题 下一主题

22厘米长无刻度的尺子标上刻度 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
3023
帖子
2408
精华
14
UID
12269
性别

智力游戏设计大师 八年元老

跳转到指定楼层
1#
发表于 2012-1-9 12:00:46 |只看该作者 |倒序浏览
给长度为22厘米无刻度的尺子标上刻度
有一道经典题目:
  有一把正好十三厘米长的无刻度尺子,要求为其标上尽可能少的刻度,使其能够量出一至十三任意的整数厘米长度。至少需要标几个刻度,怎么标?
  这道题比较经典,也比较老,以前曾发过一帖:http://bbs.mf8-china.com/viewthread.php?tid=81893

  前几天,我发了一道类似而难度较大的:

  有一把17厘米的无刻度尺子。请你在这把尺子上标上5个刻度 分成6段 可以一次量出1-17全部整数厘米的长度。怎么标? 5个刻度能否满足题目要求?有多少种刻度分布方案?还可以比5个刻度更少吗?
  见:http://bbs.mf8-china.com/viewthr ... &extra=page%3D1

  这几天,对此类问题思考,发现:如果刻上6个刻度,那么可以将无刻度的尺子长度扩大成22厘米。我只找到一组解(即互相对称、或互为镜像的两个解)。
  题:有一把22厘米的无刻度尺子。请你在这把尺子上标上6个刻度 分成7段 可以一次量出1-22全部整数厘米的长度。怎么标? 6个刻度能否满足题目要求?有多少种刻度分布方案?还可以比6个刻度更少吗?
鲁班锁吧http://tieba.baidu.com/f?kw=%C2%B3%B0%E0%CB%F8

Rank: 8Rank: 8

积分
7126
帖子
3602
精华
4
UID
6158
性别
居住地
广州市
WCA ID
2011XIEJ01
兴趣爱好
收藏

收藏爱好者 论坛建设奖 爱心大使 十二年元老

2#
发表于 2012-1-9 12:45:03 |只看该作者
标上尽可能少的刻度,一次量出1-22全部整数厘米的长度吗?

6个刻度怎样标?

1、2、4、8、16  ? ?

[ 本帖最后由 谢老师 于 2012-1-9 12:47 编辑 ]
喜爱收藏魔方&研究解法……推广魔方活动可联系13332874198

谢老师微博

使用道具 举报

Rank: 2

积分
279
帖子
272
精华
0
UID
100002
性别
保密

两年元老

3#
发表于 2012-1-9 16:10:30 |只看该作者
参考之前两题之后,1115554,刻度不能更少

使用道具 举报

铜魔

豆頁号虎正攵三台豸巳

Rank: 8Rank: 8

积分
8224
帖子
4835
精华
10
UID
100000
性别
居住地
丰台区

收藏爱好者 魔方评论家 六年元老 八年元老

4#
发表于 2012-1-9 16:40:12 |只看该作者
1/1/3/6/11
点这里,我的经验就能增加1点:http://bbs.mf8-china.com/viewthread.php?tid=64324&page=7&authorid=104435
诺大的北京,容不下一个平静的魔方!
不让人说话的发言人和组织者代表什么样的团体?
魔方吧出过公众人物、前见习版主、商人老爸、带头大哥、发言人、走狼、变成壳、白魔代表。对了,还有一个自封无耻小人的。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3023
帖子
2408
精华
14
UID
12269
性别

智力游戏设计大师 八年元老

5#
发表于 2012-1-9 16:56:06 |只看该作者
原帖由 谢老师 于 2012-1-9 12:45 发表
标上尽可能少的刻度,一次量出1-22全部整数厘米的长度吗?

6个刻度怎样标?

1、2、4、8、16  ? ?

  按题意要求,能够一次量出1~22厘米任一整厘米长度。
 
  3楼正解!我也只想到这一解(包括对称的那一解)。不知是否还有其他解法?
鲁班锁吧http://tieba.baidu.com/f?kw=%C2%B3%B0%E0%CB%F8

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3023
帖子
2408
精华
14
UID
12269
性别

智力游戏设计大师 八年元老

6#
发表于 2012-1-10 02:08:55 |只看该作者
原帖由 耗子哥哥 于 2012-1-9 16:40 发表
1/1/3/6/11

  1与6没有挨在一起,无法一次量出7、8等长度;1、3与11没有挨在一起,无法一次量出12、13、14、15、16、18、19等长度。
鲁班锁吧http://tieba.baidu.com/f?kw=%C2%B3%B0%E0%CB%F8

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
1106
帖子
739
精华
2
UID
103922

论坛建设奖 魔方结构大师 四年元老

7#
发表于 2012-1-15 08:46:01 |只看该作者
題目能否衍生為n cm要多少個刻度才夠?
有沒有尺子長了, 用的刻度反而少了这可能?

[ 本帖最后由 mrmnm 于 2012-1-15 08:47 编辑 ]

使用道具 举报

Rank: 4

积分
1370
帖子
1033
精华
11
UID
96089
WCA ID
2010JIMO01
兴趣爱好
破解

亚洲纪录(AsR) 六年元老

8#
发表于 2012-1-15 09:03:41 |只看该作者
我设计出了“M长的尺刻N个刻度,使其量出1到M任意整数长度”这个程序,但算M=22,N=6时崩溃了…还需要优化一下算法,然后就能使用了

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
1106
帖子
739
精华
2
UID
103922

论坛建设奖 魔方结构大师 四年元老

9#
发表于 2012-1-15 09:06:06 |只看该作者

回复 8# 的帖子

算法是暴力窮舉还是其他??

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-30 20:38

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部