设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
 
核桃树 -- 万维读者沙龙  
2017“核桃树”科学主题沙龙  
网络日志正文
芹泥:给大家出一道题 2017-03-27 18:19:40




给大家出一道题,如果你有解出来,我会给你100块钱。


有一个系统,这个系统有三个字母:M,I,U, 和有四个规则。

 

这4条规则是:


规则1:如果一个串的最后一个符号为I,则可以再加上一个U。例如,MI可以变为MIU.


规则2:如果有一个串为Mx那么可以再加上x而生成Mxx。这里的x代表任何一个由M、I、U组成的串。例如,MI 可以变为MII, MII 可以变为MIIII。


规则3:如果串中出现连续的3个I,那么可以用U代替III而得到一个新串。不过不能用III去代替U。所以,MIII,可以变为MU。


规则4:如果串中出现UU,那么可以把UU删去。


这道题是: 我们能否从MI推导出MU。


明天给答案。 Have Fun. 


 



浏览(1152) (2) 评论(23)
发表评论
文章评论
作者:华蓥 回复 芹泥 留言时间:2017-03-29 17:08:56

芹泥说的这个可不敢,太大了哈! 以后有机会写一点点小枝叶看看有无可能。

回复 | 0
作者:芹泥 回复 华蓥 留言时间:2017-03-29 11:48:11

哈哈,华蓥MM的玩笑我就不take了哈。

另外,我一直觉得,华蓥MM结束麻药历史篇之后,可以写一写中国陶瓷历史,比如明代青花的颜料从何地而来,颜料成分的演化之类,应该非常有意思。

回复 | 0
作者:芹泥 回复 马黑 留言时间:2017-03-29 11:45:41

哈哈,不好意思, 马黑兄,这篇纯属闹着玩的。我还等着先生那篇从自然辩证法到帕斯卡的文论呐。 帕斯卡实在可以长篇大论的。

另外,一直想说,中国教育把文理分开其实并不合理,有很多学文科的人其实也深谙理科思维。 我一个朋友再国内是文科生,到了斯坦福大学学经济,大量数学学得毫不含糊,现在是多伦多大学的教授。

回复 | 0
作者:华蓥 留言时间:2017-03-29 10:13:51

嘿嘿,俺不会。

回复 | 0
作者:马黑 留言时间:2017-03-28 18:36:42

太难了,这不是专门来气我们文科生吗?=:)

回复 | 0
作者:芹泥 回复 山泉水 留言时间:2017-03-28 14:20:57

山泉MM,密钥奉上了,请看悄悄话。 上次探春园,MM是起因,这次无论如何要参加啊。 :)

回复 | 0
作者:芹泥 回复 绿岛阳光 留言时间:2017-03-28 14:19:54

昨晚想着咱们的“趣味谜题”还没开花结果,就想起这道题来了。俺知道 绿岛MM不上当的。 :)

回复 | 0
作者:山泉水 留言时间:2017-03-28 12:22:25

芹泥, 你好!谢谢诶邀请。 我昨天才看到你的留言,都怪我在微信里玩疯了。看来就只能享受你们的美文啦!有空的话我就来当啦啦队呀!现在上班,晚上见!

回复 | 0
作者:绿岛阳光 留言时间:2017-03-28 11:31:35

好有意思的游戏,俺现在一看到这类题目就等着看答案哈哈哈

回复 | 0
作者:芹泥 回复 欧阳峰 留言时间:2017-03-28 09:54:10

欧阳先生聪明,看到了问题的关键。

接下来,我可能会继续我的game。 咱们接着玩。

回复 | 0
作者:芹泥 回复 海天 留言时间:2017-03-28 09:53:06

Bingo, you got it.

海天MM真棒,解析完全正确, 这其实就是一个数论的难题,以一种符号形式表述,变成形式系统的难题。 核心就是, 2的n次方是否可以被3整除。

不好意思,和大家开个玩笑,那个100块的offer,纯属乌龙。 海天MM了解俺,知道这肯定无法兑现。

回复 | 0
作者:芹泥 回复 木桩 留言时间:2017-03-28 09:47:53

木姐姐好,真不愧是学数学的,立刻看到问题所在,是呀,那个I怎么也消不掉,这是关键,因为I是成倍增长,而我们只能用三的倍数去消掉它,总会留一个。

这还真和诡辩术有点关系,因为它和你们的数学家哥德尔有关,哥德尔和悖论脱不开干系,而悖论是古希腊诡辩术中很流行的,我们都知道古希腊芝诺这个诡辩大家四个深邃的悖论。

我以后可能还会聊到这个。

回复 | 0
作者:芹泥 回复 雪山下的绛珠草 留言时间:2017-03-28 09:43:02

谢谢雪草MM 解释。 :)

回复 | 0
作者:芹泥 回复 安雅云 留言时间:2017-03-28 09:42:31

是的,雅云MM,MIIII 只能变成MIIIIIIII。 我第一次看到题时,犯一样的错误。:)

谢谢雅云MM。

回复 | 0
作者:欧阳峰 留言时间:2017-03-28 06:33:36

我的想法和海天一样。要把原来串里的I去掉,必须让连续的I数量是3的倍数。而这是不可能做到的。

回复 | 0
作者:海天 留言时间:2017-03-28 06:17:03

昨天晚上睡前看这道题,看来看去,觉得无解。准备梦里完成证明,结果一夜无梦,醒来之后,却立刻想通了证明 :-)

End: MU

前一步应来自MIII, 再之前为MIII加偶数个U,每个U=III。

但是考虑到U是可以遇I而随意添加的,这里的奇数个U(即III)没有确定的限制意义。但是可以肯定的是,M后面的I 数目为3的倍数。

Start: MI

第一步不能加U,因MIU 之后就是死胡同,只能

MI - MII - MIIII - MIIIIIIII ......., 即M后I 的数量按2的幂递增:1,2,4,8,16,32 ... 2^n

只有当我们能找到一个数,既是3的倍数,又是2的幂,此题才有解,而这个数是不存在的。

如何证明? 其实只要看看芹泥MM的问题就知道了 -- “如果你有解出来,我会给你100块钱。” 这是何等奇怪的悬赏?如何兑现? 所以根本就是不可能的。

证明完毕。

回复 | 0
作者:安雅云 回复 雪山下的绛珠草 留言时间:2017-03-28 06:06:35

啊哦……

回复 | 0
作者:木桩 留言时间:2017-03-28 02:30:46

芹姑娘,为了你这道题,我足足想了半天,也想不出所以然来。最终目标应该是把 I 都去掉,但能用的规则只是不断加倍,及用 U 取代三个 I 。这样,I 的个数只好是 1,2,4,。。。,但 4 又回到了 1 (用 U 取代了 3 个 I 之后),循环往复,以至无穷,I 永远消不干净。你大概有什么诡辩术吧?看来这 $100 我是拿不到了。

回复 | 0
作者:雪山下的绛珠草 回复 雪山下的绛珠草 留言时间:2017-03-27 20:52:50

参考下面芹泥说的,MI-MII-MIIII

回复 | 0
作者:雪山下的绛珠草 回复 安雅云 留言时间:2017-03-27 20:18:04

MUU不能去到MUUU,只能去到MUUUU 吧

回复 | 0
作者:安雅云 留言时间:2017-03-27 19:35:15

MI 规2

MII 规2

MIIII. 规2

MIIIIII 规3

MUU. 规2

MUUU 规4

MU

并没有说4个规则都必须用哈

回复 | 0
作者:核桃树 回复 雪山下的绛珠草 留言时间:2017-03-27 18:51:55

haha, 不可以。

规则2:如果有一个串为Mx那么可以再加上x而生成Mxx。这里的x代表任何一个由M、I、U组成的串。例如,MI 可以变为MII, MII 可以变为MIIII。

这里的x代表任何一个由M、I、U组成的串。。

所以, MII 只能形成MIIII。

回复 | 0
作者:雪山下的绛珠草 留言时间:2017-03-27 18:49:05

如果MI - MII - MIII, 那么就可以

回复 | 0
我的名片
核桃树
注册日期: 2014-06-06
访问总量: 501,442 次
点击查看我的个人资料
Calendar
我的公告栏
2017“核桃树”科学沙龙
2017/3/23 - 2017/4/5
核桃树上,有思想的奇花,夜莺的歌喉,猢狲的跳跃..
最新发布
· 核桃树结语
· “核桃树下”狂欢音乐会
· “核桃树”科学主题沙龙全目录
· 核桃树沙龙终极狂欢
· 爪四哥:科学的论证与划时代的发
· 雪草:浅谈古印加帝国建筑中的磨
· 雪草:火焰谷的秘密故事(3 完)
分类目录
【沙龙管理】
· 万维读者沙龙参与101
【2017核桃树(科普)】
· 雪草:浅谈古印加帝国建筑中的磨
· 牧人:淡蓝色的光点 ZT
· 望那儿一汪:小花
· 夏子:中医养生
· 人生晚秋:美丽的红蘑菇—鸡蛋蘑
· 沐岚:中国甲状腺病人暴增,真相
· 欧阳峰翻译:我们应该吃什么?
· 安雅云 采蘑菇:真假羊肚菌——mor
· 水晶: 为什么冬天用盐来融化道路
· 安雅云 求科普:这是黑龙江的黑
【2017核桃树(大家思想)】
· 海天译:这届智人,百年内恐将消
· 绿岛阳光:滚雪球的传说
· 芹泥:人和自然的对话(一)
【2017核桃树(科学人生)】
· 芹泥: 电脑的困惑
· 云乡客:化学 = 不靠谱?
· 马黑:Gary 与 CUSPEA
· 鄧小艇:拥抱巫山神女
· 董胜今: 超级高铁干掉高铁不可
· 小满:换脸
· 华蓥:五福临门话瓷器纹饰(图文
【2017核桃树(科学史)】
· 爪四哥:科学的论证与划时代的发
· 绿岛阳光:科幻小说的传说(下)
· 木桩:疯子数学家 -- 约翰.纳什
· 爪哥即将发表在《科学》上的论文
· 华蓥:麻醉剂-使手术进入无痛世
· 绿岛阳光:科幻小说的传说(上)
· 华蓥:麻醉剂-使手术进入无痛世
【2017核桃树(科幻)】
· 雪草:火焰谷的秘密故事(3 完)
· 雪草:火焰谷的秘密故事(2)
· 阿妞:小蜜蜂解决世界和平大问题
· 艺萌 奥斯卡科幻影片“火星人”
· 雪草:火焰谷的秘密故事(1)
· 雪草:逃出克隆岛 The Island
· 海天:神奇的无名发
· 雪草:火焰谷的秘密故事-引子
【2017核桃树(跨界思维)】
· 特有理:生菜规则透视出自然的嫉
· 特有理:如何用文字撩动女文青的
· 特有理:浅谈社会规则的分辨率和
· 佚名:ZT多种效应
【2017核桃树(灵异未知)】
· 沐岚:神农架野人与人杂交后代的
· 马黑:我和梦
· 牧人:大汉持刀向我扑来
· 慌兮兮:蓝可儿案
· 鄧小艇:湖南“土夫子”
· 安雅云ZT:美国科学家震惊发现:
· “神 通”- 云乡客
· 雪草:挑灯鬼话
· 沐岚:小时候可怕梦境
· 安雅云:让我恢复健康的神奇之梦
【2017核桃树(趣味谜题)】
· 木桩:艺术也能变戏法
· 海天:周末趣味题--国王与毒酒
· 芹泥: 继续玩游戏(下一道题)
· 芹泥:给大家出一道题
【2017核桃树(艺术与科学)】
· 艺萌:颠覆了艺术史的小便池
· 沐岚:音画欣赏《死之岛》
· 安雅云(ZT:00后天才画家!3岁
· 木桩:我的雕塑,油画,和抽象画
· 七分儿 核桃树下
· 木桩:四只小天鹅为核桃树开花狂
【2017核桃树】
· 核桃树结语
· “核桃树下”狂欢音乐会
· “核桃树”科学主题沙龙全目录
· 核桃树沙龙终极狂欢
· 芹泥: 核桃树开花啦
· “核桃树”沙龙主题设计图
【探春园】
· 探春园博文目录
· 探春园终曲
· 牧人 - 海天紫鸟芹泥鲜
· 云乡客: 游探春园
· 探春园终极狂欢
· 华蓥:我的藏品-玉花移栽探春园
· 紫荆棘鸟:油版探春园园谱
· 山泉水:优雅情人
· Queen/芹泥:想雨
· 马黑:春日彩虹下的LA日落大道
【备用】
【桐风快闪】
· 走,让我们拍红月亮去(by 沐岚
· 桐风有约:千里共赏婵娟红妆
【足言斋-2】
· 桐风社世界杯沙龙之旅
· 女足世界杯日美对决之前瞻
· 闲聊女足世界杯赛事之中的错判、
· 快闪沙龙-- 女足世界杯半决赛:
· 在巴西2014结业典礼上的致辞
· 德国队夺冠有感
· 一条红遍世界的世界杯假新闻
· 关公战秦琼,梅西老马贝利谁更牛
· 足球的魅力与体育的魅力
· 巴西的复仇: 君子雪耻, 十年不晚
【足言斋-1】
· 格策的进球把俺精彩哭了
· 德阿决战的昨天与明天
· 人可以战死,不能被吓死
· 德国队不讲政治
· 新欢出轨了,只能聊几句旧爱
· 豪门四强如所愿,平民逆袭傲江湖
· 世界杯1/4决赛,经典之战迭出
· 世界杯花絮5(6/28-29/14)
· 郁金香差点被晒蔫, 万幸!
· 星隐星现,时也运也
【隐藏贴】
存档目录
2017-04-01 - 2017-04-05
2017-03-21 - 2017-03-31
2015-09-27 - 2015-09-30
2015-07-01 - 2015-07-06
2015-03-01 - 2015-03-02
2015-02-08 - 2015-02-26
2014-07-01 - 2014-07-16
2014-06-07 - 2014-06-30
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. Creaders.NET. All Rights Reserved.