經(jīng)典的海盜題

這道題是一道讓我糾結(jié)得比較久的題目，如果自己算個人數(shù)但不能表決的話答案一定是97 0 1 1 1

解題過程如下【如有不正確可以指出】：我們來試試倒推法，如果只剩下4和5，那么毫無疑問的是5將不同意4的方案，因為只有5不同意4，5就能得到100顆鉆石。繼續(xù)，如果只剩下了345的話，那么5照樣不會同意3，不過4絕對同意，但是4同意也只有3分之一，因此如果12下去了，那么34就只有0顆并且命也丟掉了，如果剩下2345的話，34為了保命只能無條件服從2。2肯定知道這事，所以2給自己100顆給5只有0顆，5不同意也沒事，那么這么看來2就不會掉下去了，所以5只有0顆鉆石。這樣的話就很明確了，1提出方案！為了獲得最大利益給2就只有0顆，無論你給他多少他都不會同意，然后給345各1顆，34的命保住了還有1顆鉆石，5也有一顆。那么他們一定會同意的！所以我最終的答案得出。