n名商人带n名随从过河,船每次能渡k人,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越...
问题描述：
n名商人带n名随从过河,船每次能渡k人,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越...
n名商人带n名随从过河,船每次能渡k人,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但如何渡河的大权掌握在商人手中,试讨论商人们能安全渡河时,n与k应满足什么关系.
答
k是大于等于4的偶数,就永远安全了.每次都是同样多的商人与随从就行,返回船时要1个商人带1名随从才行.
如果n是奇数,则不可能是1,只能从3开始,也有办法安全渡河.
k=2就不好办了,没办法安全了.
所以只要k≥3就有办法的安全渡河的.