作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/27 11:52:24
有三只大老虎ABC,三只小老虎abc,怎样过河?
1.有三对老虎父子Aa,Bb,Cc,大老虎ABC都会划船,小老虎只有a会划船.
2.它们要过一条河,河中只有一条船.
3.船每次能载两只老虎过河,即到达河对岸;到达河对岸后还需要有一只老虎把船划回来.(例如:A带着a到达河对岸之后,还要A或a把船划回来)
4.小老虎不和它对应的大老虎在一起且旁边有其他的大老虎的话,小老虎就会被吃掉.
问:如何使所有的老虎都过河?
(此题与网上的不一样,网上的是过河时能载两只,回来时也能载两只;而此题是过河时能载两只,回来时只能载一只)
有三只大老虎ABC,三只小老虎abc,怎样过河?
楼上,你是人才(a在岸上,B在船上),你还好意思说是离散数学的问题,倒
个人见
ab过,a回 ABCac b
ac过,a回 ABCa bc
BC过,Bb回 ABab Cc
Aa过,Cc回 BCbc Aa
BC过,a回 abc ABC
ab过,a回 ac ABCb
ac过 --- ABCabc
再问: 去的时候能是两个,回来的时候只能是一个。 BC过,Bb回 ABab Cc Aa过,Cc回 BCbc Aa 这两部都错了。
再答: 无语 你是人才,我已经很确定了
再问: 这是一道数学题啊。。。
再答: 如果只能一个回,那么倒数第二回合的时候,是不是说,对岸只能是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)都会被吃掉两个 由此可推出是只能回一个是无解的,你倒说说你是不是人才
再问: 可是这题也不是我创造出来的啊。。。我怎么知道有没有解。。。
再答: 好吧,你赢了
再问: 嗯,我承认。。。