设为首页收藏本站
开启辅助访问 切换到宽版

科学网

 找回密码
  注册
科学网 › 我的中心 › 博文 › analytic的博文
一个找田鼠的算法问题
热度 1 管延斌 2017-3-7 11:16
昨晚导师群里有学弟发了一个找田鼠的问题:田里有并排六个田鼠洞，田鼠每天晚上都从洞里跳到相邻的洞里。农夫每天早上只能检查一个田鼠洞。问农夫最多需要多少天能抓到田鼠 ，并给出方法。 我按下图的计算路线是八天，箭头代表下一天可能跳进的洞。第六天若排除4号洞知道在2号洞，则第七天只能1或3，第七天 ...
3952 次阅读|1 个评论 热度 1

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-27 04:45

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部