-

2021年2月23日发(作者：我不愿再放纵)

过河问题——基础学习

一、

解答题

2

、过河问题例

1

：

有

3

个土匪和

3

个警察要划船过河，每次最多只能在两个人过河，并 且

当土匪人数多于警察人数时，警察就会有生命危险，则所有人都过河需要划船来回共多 少

回？（来回算

2

趟）

【答案】

13

趟。

【解题关键点】

1

警

1

匪去

1

警回

2

警去

1

警回

2

匪去

1

匪回

2

警去

1

警

1

匪回

2

警去

1

匪回

2

匪去

1

匪回

2

匪去

在这里警察是弱者需要保护， 一共需要

13

趟

【结束】

-

-

-

-

-

-

-

-