有三隻大老虎ABC,三隻小老虎abc,怎樣過河?
題目:
有三隻大老虎ABC,三隻小老虎abc,怎樣過河?
1.有三對老虎父子Aa,Bb,Cc,大老虎ABC都會划船,小老虎只有a會划船.
2.它們要過一條河,河中只有一條船.
3.船每次能載兩隻老虎過河,即到達河對岸;到達河對岸後還需要有一隻老虎把船劃回來.(例如:A帶著a到達河對岸之後,還要A或a把船劃回來)
4.小老虎不和它對應的大老虎在一起且旁邊有其他的大老虎的話,小老虎就會被吃掉.
問:如何使所有的老虎都過河?
(此題與網上的不一樣,網上的是過河時能載兩隻,回來時也能載兩隻;而此題是過河時能載兩隻,回來時只能載一隻)
解答:
樓上,你是人才(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)都會被吃掉兩個 由此可推出是只能回一個是無解的,你倒說說你是不是人才
再問: 可是這題也不是我創造出來的啊。。。我怎麼知道有沒有解。。。
再答: 好吧,你贏了
再問: 嗯,我承認。。。
添加新評論