有三只大老虎ABC,三只小老虎abc,怎样过河?1.有三对老-查字典问答网
分类选择

来自李俊国的问题

  有三只大老虎ABC,三只小老虎abc,怎样过河?1.有三对老虎父子Aa,Bb,Cc,大老虎ABC都会划船,小老虎只有a会划船.2.它们要过一条河,河中只有一条船.3.船每次能载两只老虎过河,即到达河对岸;到达河

  有三只大老虎ABC,三只小老虎abc,怎样过河?

  1.有三对老虎父子Aa,Bb,Cc,大老虎ABC都会划船,小老虎只有a会划船.

  2.它们要过一条河,河中只有一条船.

  3.船每次能载两只老虎过河,即到达河对岸;到达河对岸后还需要有一只老虎把船划回来.(例如:A带着a到达河对岸之后,还要A或a把船划回来)

  4.小老虎不和它对应的大老虎在一起且旁边有其他的大老虎的话,小老虎就会被吃掉.

  问:如何使所有的老虎都过河?

  (此题与网上的不一样,网上的是过河时能载两只,回来时也能载两只;而此题是过河时能载两只,回来时只能载一只)

8回答
2019-10-07 19:14
我要回答
请先登录
冉榴红

  楼上,你是人才(a在岸上,B在船上),你还好意思说是离散数学的问题,倒

  个人见

  ab过,a回ABCacb

  ac过,a回ABCabc

  BC过,Bb回ABabCc

  Aa过,Cc回BCbcAa

  BC过,a回abcABC

  ab过,a回acABCb

  ac过---ABCabc

2019-10-07 19:18:26
李俊国

  去的时候能是两个,回来的时候只能是一个。BC过,Bb回ABabCcAa过,Cc回BCbcAa这两部都错了。

2019-10-07 19:20:25
冉榴红

  无语你是人才,我已经很确定了

2019-10-07 19:21:09
李俊国

  这是一道数学题啊。。。

2019-10-07 19:22:30
冉榴红

  如果只能一个回,那么倒数第二回合的时候,是不是说,对岸只能是ABCb或者ABCc才可以,假设是ABab等等,那倒数第三回合的时候,C送过来的哪个,不可能是a或b,否则是会被吃,如果是A或者B,那对岸就有一个小的被吃,所以只能是ABCb或者ABCc我们假设倒数第二回合的时候,对岸的是ABCb,那综上所述,倒数第三回合的时候,a送的又是谁呢?现在情况ac(X)ABCb(-X)X表示ABCb中任意一个,那么倒数第三回合的时候,X只能是b同理,倒数第四回合的时候,送过去的又是谁呢??情况是abc(X)ABC(-X)X表示ABC中任意一个,可是不管X表示哪个,在还没有送的时候,abc(X)都会被吃掉两个由此可推出是只能回一个是无解的,你倒说说你是不是人才

2019-10-07 19:26:45
李俊国

  可是这题也不是我创造出来的啊。。。我怎么知道有没有解。。。

2019-10-07 19:30:39
冉榴红

  好吧,你赢了

2019-10-07 19:35:02
李俊国

  嗯,我承认。。。

2019-10-07 19:36:32

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •