新足迹

 找回密码
 注册

精华好帖回顾

· 看图说话-告诉你我曾经来过 (2004-12-17) sail · 小儿女记事系列18--小花朵的故事(三岁1个月到三岁3个月之间) (2009-12-22) 清凉
· 不被遗忘的角落---暗恋 (2006-12-21) 梦之草 · 新南威尔士大学校园一瞥 (2008-8-9) patrickzhu
Advertisement
Advertisement
查看: 2899|回复: 20

[全澳] 鸡娃题: 你能否抓到猫? [复制链接]

发表于 2021-7-20 15:16 |显示全部楼层
此文章由 shurman 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 shurman 所有!转贴必须注明作者、出处和本声明,并保持内容完整
你家有5个可自动开关的不透明的盒子,排成一排。标号是1, 2, 3,4, 5. 你有一只猫,每天晚上到盒子里睡觉, 白天跳出来。 第二天猫只会到它前一天睡觉的相邻的一个盒子里睡觉。你从没有看见猫是怎样进出盒子的。你每天晚上只可以打开一个盒子去抓猫。 问你有可能抓到猫吗? 如果抓不到为啥? 如果能抓到, 至多需要多少天可以抓到猫?
Advertisement
Advertisement

发表于 2021-7-20 17:01 |显示全部楼层
此文章由 Bramasole 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 Bramasole 所有!转贴必须注明作者、出处和本声明,并保持内容完整
这个,应该抓不到。抓到是凭运气。

发表于 2021-7-20 17:24 |显示全部楼层
此文章由 shurman 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 shurman 所有!转贴必须注明作者、出处和本声明,并保持内容完整
Bramasole 发表于 2021-7-20 17:01
这个,应该抓不到。抓到是凭运气。

自己做做试验看看。

发表于 2021-7-20 17:27 |显示全部楼层
此文章由 Bramasole 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 Bramasole 所有!转贴必须注明作者、出处和本声明,并保持内容完整
shurman 发表于 2021-7-20 17:24
自己做做试验看看。

这个设想一下就行了啊,你如果只抓一个,它可以在其他的盒子里来回换,你如果换着抓,它有可能和你抓的正好相反。所以,抓不到。

发表于 2021-7-20 19:39 |显示全部楼层
此文章由 dd00 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 dd00 所有!转贴必须注明作者、出处和本声明,并保持内容完整
这个,应该抓不到。

发表于 2021-7-20 19:44 |显示全部楼层
此文章由 shurman 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 shurman 所有!转贴必须注明作者、出处和本声明,并保持内容完整
大家要做分析推理啊。 能抓到的。
Advertisement
Advertisement

发表于 2021-7-20 19:44 来自手机 |显示全部楼层
此文章由 ococococ 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 ococococ 所有!转贴必须注明作者、出处和本声明,并保持内容完整
养猫这么麻烦?幸亏没养

发表于 2021-7-20 19:49 |显示全部楼层
此文章由 sun-shine 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 sun-shine 所有!转贴必须注明作者、出处和本声明,并保持内容完整
最多8天?

现在做小学题都没有信心了

发表于 2021-7-20 19:50 |显示全部楼层
此文章由 shurman 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 shurman 所有!转贴必须注明作者、出处和本声明,并保持内容完整
第一天抓三号盒字,
第二天抓二号盒子,
第三天再抓二号盒子,
第四天抓三号盒子,
第五天抓四号盒子,
第六天再抓四号盒子。

发表于 2021-7-20 20:03 |显示全部楼层
此文章由 Bramasole 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 Bramasole 所有!转贴必须注明作者、出处和本声明,并保持内容完整
第一天抓三号盒字,猫在五号
第二天抓二号盒子,猫在四号
第三天再抓二号盒子,猫在三号
第四天抓三号盒子,猫在二号
第五天抓四号盒子,猫在一号或三号
第六天再抓四号盒子。猫在二号

发表于 2021-7-20 20:11 |显示全部楼层
此文章由 shurman 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 shurman 所有!转贴必须注明作者、出处和本声明,并保持内容完整
Advertisement
Advertisement

发表于 2021-7-20 20:16 来自手机 |显示全部楼层
此文章由 mickey_shao 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 mickey_shao 所有!转贴必须注明作者、出处和本声明,并保持内容完整
从第一只盒子起,每只盒子连抓两天,按顺序来,最晚第九天也会抓到猫

发表于 2021-7-20 20:17 |显示全部楼层
此文章由 shurman 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 shurman 所有!转贴必须注明作者、出处和本声明,并保持内容完整

发表于 2021-7-20 20:25 来自手机 |显示全部楼层
此文章由 mickey_shao 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 mickey_shao 所有!转贴必须注明作者、出处和本声明,并保持内容完整
嗯,应该从第二只盒子往后抓就可以,所以最晚第6天会抓到

发表于 2021-7-20 20:26 |显示全部楼层
此文章由 kidz821 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 kidz821 所有!转贴必须注明作者、出处和本声明,并保持内容完整
6 days

发表于 2021-7-20 21:31 |显示全部楼层
此文章由 Bramasole 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 Bramasole 所有!转贴必须注明作者、出处和本声明,并保持内容完整
mickey_shao 发表于 2021-7-20 20:25
嗯,应该从第二只盒子往后抓就可以,所以最晚第6天会抓到

抓     猫
2       4
2       3
3       2
3       1
....然后怎么抓?
Advertisement
Advertisement

发表于 2021-7-20 21:59 来自手机 |显示全部楼层
此文章由 leslie1207 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 leslie1207 所有!转贴必须注明作者、出处和本声明,并保持内容完整
有点意思~234432

发表于 2021-7-20 22:04 来自手机 |显示全部楼层
此文章由 mickey_shao 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 mickey_shao 所有!转贴必须注明作者、出处和本声明,并保持内容完整
Bramasole 发表于 2021-7-20 21:31
抓     猫
2       4
2       3

嗯,有道理,我这个方法不行

发表于 2021-7-20 22:10 |显示全部楼层
此文章由 Bramasole 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 Bramasole 所有!转贴必须注明作者、出处和本声明,并保持内容完整
leslie1207 发表于 2021-7-20 21:59
有点意思~234432

正解,哈哈。

发表于 2021-7-20 22:22 来自手机 |显示全部楼层
此文章由 mickey_shao 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 mickey_shao 所有!转贴必须注明作者、出处和本声明,并保持内容完整
是挺有意思,234234好像也可以

发表于 2021-7-22 13:32 |显示全部楼层
此文章由 bats 原创或转贴,不代表本站立场和观点,版权归 oursteps.com.au 和作者 bats 所有!转贴必须注明作者、出处和本声明,并保持内容完整
本帖最后由 bats 于 2021-7-22 14:34 编辑

我只是个搬运工。下面的策略可以用于任何数目的洞
原理就是。狐狸一开始可能在奇数洞,或者偶数洞。那么只要把两种情况都筛一次就有一个统一的答案
具体的根据洞数目不同,还有很多其他答案。这个只是通用的
https://math.stackexchange.com/q ... -holes-with-n-holes

There is an easy strategy for any n.

Consider what happens if you inspect the holes (2, 3, 4, ..., n−1) on successive days. Prove that if the fox starts at an even-numbered hole, then it will not be able to get past your sweep, and that you will therefore catch it.

If you did not catch it, then it must have started on an odd-numbered hole. Now number the holes starting from the other end. Prove that the fox now (i.e. after that first sweep) must be in an even-numbered hole using that new numbering.

This means that you can do a second sweep in the opposite direction and must catch it.

Therefore the sequence (2, 3, 4, ..., n−1) followed by (n−1, n−2, ..., 4, 3, 2) will catch the fox.
客舍并州已十霜,归心日夜忆咸阳。
无端更渡桑干水,却望并州是故乡。
Advertisement
Advertisement

发表回复

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

本版积分规则

Advertisement
Advertisement
返回顶部