历安毛子种枚大兽 逆推归纳法:海盗分赃 XIDIAN UNIVERSITY 逆推归纳法的求解思路如下: 。首先考虑只剩下最后一个海盗:海盗5,其他四个海盗 己经被扔进大海,显然,他会分给自己100金币,自己 同意并通过。 逆推到只剩下海盗4和海盗5的情况,海盗4会分给自己 100金币,不给海盗5分。海盗4自己同意并通过,海盗5 反对但无用。 。再回到海盗3,海盗3会给海盗5一枚金币以获取他的支 持,给自己99枚,海盗3和海盗5同意并通过。逆推归纳法的求解思路如下: 首先考虑只剩下最后一个海盗:海盗5,其他四个海盗 已经被扔进大海,显然,他会分给自己100金币,自己 同意并通过。 逆推到只剩下海盗4和海盗5的情况,海盗4会分给自己 100金币,不给海盗5分。海盗4自己同意并通过,海盗5 反对但无用。 再回到海盗3,海盗3会给海盗5一枚金币以获取他的支 持,给自己99枚,海盗 3和海盗5同意并通过。 逆推归纳法:海盗分赃