IT技术博客大学习 共学习 共进步

野兽渡河问题

Zhang Jiuan' Notes 2009-12-06 00:20:38 浏览 1,661 次

题目:有六只野兽A, a; B, b; C, c,其中A野兽为a的妈妈; B为b的妈妈;C为c的妈妈。大野兽和小b会划船,但小a和小c不会划船。一条船只能乘坐两只野兽。另外如果在船的任何一边或船上,只要任何一只小野兽离开了妈妈,又有其它的大野兽,那么它就会被吃掉。问有什么方案可保证六只野兽安全渡河。

答案:

以*号代表船,||代表河

A:a; B:b; C:c * ||

=>

A:a; B; C ||* b, c

=>

A:a;B:b; C * || c

=>

A; B; C || * a, b, c

=>

A; B:b; C*||a,c

=>

B:b||*A:a; C:c

=>

A:a; B:b*||C:c

=>

A:a||*B:b; C:c

=>

A:a; C:c*||B:b

=>

a,c||*A; B:b;C

=>

a,b,c*||A;B;C

=>

a||*A;B:b;C:c

=>

a,b*||A;B;C:c

=>

||*A:a;B:b;C:c