老虎怎么过河?

2024-02-09 02:00

6只老虎,A,B,C 和a.b.c 要过河河边有一只小船,小船上一次只能坐两只老虎,A是a的妈妈,B是b的妈妈,C是c的妈妈A,B,C和a会划船,b,c 不会划船自己的妈妈不在身边就会被其他的妈妈吃掉. 他们怎么在互不伤害的情况下都过河?
1个回答
三对虎问题,死亡触发是一见面就死。
假设ABC为3大虎abc为3小虎,a小虎会划船
第一步a小虎送b、c去对岸然后返回,此过程4步,所有大虎都在原岸相互制约:
ab去 a回 ac去 a回
第二步,此过程需5步,大虎小虎不会分开:
BC去 Bb回 Aa去 Cc回 BC去
第三步,a小虎回去接b、c此过程4步,所有大虎都在对岸相互制约:
a回 ac去 a回 ab去
至此所有老虎都过河了。共用13步、方法很多单不能再简化了。
(特别强调最少步数的重要性)

五对虎问题,死亡触发是不能相处,可以短暂停留。
假设c会划船↑Cc↓C↑Aa↓c↑bc↓A↑AB↓c↑Cc↓c↑DE↓C↑Cc↓c↑cd↓c↑ce
完毕共17步,方案多种,但不能化简。
(发现规则和步数的关系)
死亡的触发方式就不同,所以决定走法不同。
所以3对问题,和5对问题都是恰好有解,如果继续归纳推理则是7对问题,
死亡触发为没有关系的老虎不能独处两回合,
应该也是恰好有解,21步解决。
如果是6对问题那么和4对问题2对问题一样,要么无限解、要么无解,没什么意思了。





相关问答
老虎过河:3只大老虎和3只小老虎过河
1个回答2022-11-16 16:40
得有老虎把船划回来吧
三只大老虎和三只小老虎过河
1个回答2024-03-12 06:19
设大老虎为ABC,相应的小老虎为abc,其中c会划船。 1、ac过河,c回来 (a小老虎已过河) 2、bc过河,c回来 (ab小老虎已过河) 3、BA过河,Bb回来 (A...
全文
老虎过河
1个回答2024-01-25 22:30
.三只母老虎各带自已的孩子过河,河上只有一只船,一次只能过两只老虎, 三只大老虎都会划船,其中的一只小老虎也会划船,剩下的两只不会划, 如果小老虎不在母亲身边,就会被别的大老虎吃掉(小老虎不吃小老虎)...
全文
河东大战龙虎关讲的是什么故事?
1个回答2024-01-26 04:11
在两千多年前的项羽与刘邦的楚汉相争中,在今陕西省宝鸡附近的陈仓地方,出过一个历史上有名的故事,就是韩信设计的“明修栈道,暗渡陈仓”的计策。 项羽自封西楚霸王,占据长江中下游和淮河流域一带广大肥沃之地...
全文
带河和虎的成语
1个回答2024-01-28 19:08
一虎不河 拼音: yī hǔ bù hé 简拼: yhbh 用法: 解释: 《诗·小雅·小旻》:“不敢暴虎,不敢冯河。”《论语·述而》:“暴虎冯河,死...
全文
老虎和河流成语
1个回答2024-02-08 23:54
暴虎冯河 [ bào hǔ píng hé ]    【解释】:暴虎:空手搏虎;冯河:涉水过河。比喻有勇无谋,鲁莽冒险。 【出自】:《诗经·小雅·小旻》:“不敢暴虎,不敢冯河;人知其一,莫知其...
全文
三人三虎过河
1个回答2024-02-17 02:11
A虎会划船,B1虎不会,B2虎不会 1、A虎+B1虎过河,A虎划船回来 2、A虎+B2虎过河,A虎划船回来 3、两人过河,一人带B1虎划船回来 4、一人+A虎过河,一人带B2虎回来 5、两人过河,...
全文
老虎过河
1个回答2024-02-18 10:55
设大老虎为ABC,相应的小老虎为abc,其中c会划船。 1、ac过河,c回来 (a小老虎已过河) 2、bc过河,c回来 (ab小老虎已过河) 3、BA过河,Bb回来 (A...
全文
3个人和3只老虎要过河?
1个回答2024-02-23 04:16
设大老虎为ABC,相应的小老虎为abc,其中c会划船。 1、ac过河,c回来(a小老虎已过河) 2、bc过河,c回来(ab小老虎已过河) 3、BA过河,Bb回来(Aa母子已过河) 4、Cc过...
全文
扫码下载APP
听书听课听播客,随时随地陪伴你
热门问答