d**u
发帖数: 412 | 1 有五个人, 每人带一条宠物狗, 要过一条河.
只有一条小船, 最多只能乘三个人或狗.
狗的主人不在时狗会咬人.
只有一条狗会划船, 这条狗的主人不会划船.
只有两个人会划船.
怎么渡河? |
w*****y
发帖数: 3900 | 2 狗咬狗不？
【在 d**u 的大作中提到】
: 有五个人, 每人带一条宠物狗, 要过一条河.
: 只有一条小船, 最多只能乘三个人或狗.
: 狗的主人不在时狗会咬人.
: 只有一条狗会划船, 这条狗的主人不会划船.
: 只有两个人会划船.
: 怎么渡河?
|
R***a
发帖数: 41892 | 3 应该不咬，否则一定无解啊
【在 w*****y 的大作中提到】
: 狗咬狗不？
|
w*****y
发帖数: 3900 | 4 假设ABCDE五人，AB会划船
abcde五狗，c会划船
则一个可行的方案
ac --> ( or Aa -->
<-- c <-- A )
bcd -->
<-- c
ABD -->
<-- Aa
Cc -->
<-- Bb
ABE -->
<-- c
bce -->
<-- c ( or <-- A )
ac --> Aa -->
【在 R***a 的大作中提到】
: 应该不咬，否则一定无解啊
|
R***a
发帖数: 41892 | 5 关键是然后呢？
【在 w*****y 的大作中提到】
: 假设ABCDE五人，AB会划船
: abcde五狗，c会划船
: 则一个可行的方案
: ac --> ( or Aa -->
: <-- c <-- A )
: bcd -->
: <-- c
: ABD -->
: <-- Aa
: Cc -->
|
w*****y
发帖数: 3900 | 6 i c
我来修改一下
【在 R***a 的大作中提到】
: 关键是然后呢？
|
d**u
发帖数: 412 | 7 是的.
【在 R***a 的大作中提到】
: 应该不咬，否则一定无解啊
|
w*****y
发帖数: 3900 | 8 现在看起来很对称了吧
呵呵
【在 R***a 的大作中提到】
: 关键是然后呢？
|
