有n个人,m条狼准备从河的左岸乘船渡河到河的右岸。
不过河上只有一条船,船上只能容纳k个人或狼(就是乘船时人和狼加起来不得超过k)
在任何一岸(左岸或右岸),狼的数量不能多于人的数量,不然的话,人会被狼攻击,有生命危险。如果人的数量大于等于狼,那么狼不会轻举妄动。 当然,没有人时不存在这个被攻击的问题。
狼比较笨,无法划船,也就是说,船移动到对岸的过程中,至少有一个人。在船上,狼也不会攻击人。
请问至少需要船渡河几次,才能使得所有人和狼安全度过对岸。
很明显,如果可以渡河,船移动的次数一定是奇数。
