menu

开发进行时...

crazy coder

Avatar

过河问题

有爸爸、妈妈、两个儿子、两个女儿一家人以及一名警察和一名犯人要过河。有一艘船可以用,但船只能载两人,只有爸爸、妈妈、警察会驾船,空船也不会自动过河。爸爸不在时妈妈会伤害儿子,妈妈不在时爸爸会伤害女儿,警察不在时犯人会伤害全家。问所有人如何安全过河?

分析:一开始,河这边既有儿子又有女儿,爸爸妈妈不能单独行动,只能让警察携带一名子女过河。当河两岸都有家人的时候,警察和犯人就不能单独行动,失去携儿带女的作用,只能让爸爸或妈妈亲自上阵。而当河对岸既有儿子又有女儿的时候,爸爸和妈妈就不能单独过河,也失去携儿带女的作用。这个状态是一定会出现的,因为有两个儿子,两个女儿。这时要想办法让警察再携带剩下的一名子女过河。

综合考虑,一个可行方案如下(+ 表示船的位置):

爸爸 妈妈 儿子 儿子 女儿 女儿 警察 犯人 +—
爸爸 妈妈 儿子 儿子 女儿 女儿 —+ 警察 犯人
爸爸 妈妈 儿子 儿子 女儿 女儿 警察 +— 犯人
爸爸 妈妈 儿子 儿子 女儿 —+ 女儿 警察 犯人
爸爸 妈妈 儿子 儿子 女儿 警察 犯人 +— 女儿
爸爸 儿子 儿子 警察 犯人 —+ 妈妈 女儿 女儿
爸爸 妈妈 儿子 儿子 警察 犯人 +— 女儿 女儿
儿子 儿子 警察 犯人 —+ 爸爸 妈妈 女儿 女儿
爸爸 儿子 儿子 警察 犯人 +— 妈妈 女儿 女儿
爸爸 儿子 儿子 —+ 妈妈 女儿 女儿 警察 犯人
爸爸 妈妈 儿子 儿子 +— 女儿 女儿 警察 犯人
儿子 儿子 —+ 爸爸 妈妈 女儿 女儿 警察 犯人
爸爸 儿子 儿子 +— 妈妈 女儿 女儿 警察 犯人
儿子 —+ 爸爸 妈妈 儿子 女儿 女儿 警察 犯人
儿子 警察 犯人 +— 爸爸 妈妈 儿子 女儿 女儿
犯人 —+ 爸爸 妈妈 儿子 儿子 女儿 女儿 警察
警察 犯人 +— 爸爸 妈妈 儿子 儿子 女儿 女儿
—+ 爸爸 妈妈 儿子 儿子 女儿 女儿 警察 犯人

爸妈会伤害自己的孩子?
犯人也没拷起来?

警察shot the fucking "爸爸"、"妈妈"、"犯人" on the head
All clear

哈...

评论已关闭