5個海盜 搶劫了100顆鉆石,他們就如何分這100個鉆石?
5個海盜 搶劫了100顆鉆石,他們就如何分這100個鉆石?
先把問題修改下會更好。五個海盜搶到100顆鉆石,一人提出一種分發方案,如果達不到半數以上的人同意,就將提方案的人扔到海里,然后下一個人繼續提方案,以此類推,直到最后一個人。假如通過抓鬮你成為了第一個人,那么你該提出什么樣的分配方案呢?假設前提:五個海盜都是絕頂聰明、貪婪和殘忍。分析如下:逆向思維。假如只剩下4和5號,4號必死,所以4號不會讓3號死,3號來分的話自己100,其他兩人都為0.往前推一步,2號來分的話,為98011,找4和5號支持自己。現在回到1號來分,不找2號,一定要找3號,4和5號選一個即可。答案為兩個:970102或970120.
導讀先把問題修改下會更好。五個海盜搶到100顆鉆石,一人提出一種分發方案,如果達不到半數以上的人同意,就將提方案的人扔到海里,然后下一個人繼續提方案,以此類推,直到最后一個人。假如通過抓鬮你成為了第一個人,那么你該提出什么樣的分配方案呢?假設前提:五個海盜都是絕頂聰明、貪婪和殘忍。分析如下:逆向思維。假如只剩下4和5號,4號必死,所以4號不會讓3號死,3號來分的話自己100,其他兩人都為0.往前推一步,2號來分的話,為98011,找4和5號支持自己。現在回到1號來分,不找2號,一定要找3號,4和5號選一個即可。答案為兩個:970102或970120.
![](https://img.51dongshi.com/20241130/wz/18296635052.jpg)
先把問題修改下會更好。 五個海盜搶到100顆鉆石,一人提出一種分發方案,如果達不到半數以上的人同意,就將提方案的人扔到海里,然后下一個人繼續提方案,以此類推,直到最后一個人。假如通過抓鬮你成為了第一個人,那么你該提出什么樣的分配方案呢? 假設前提:五個海盜都是絕頂聰明、貪婪和殘忍。 分析如下:逆向思維。假如只剩下4和5號,4號必死,所以4號不會讓3號死,3號來分的話自己100,其他兩人都為0.往前推一步,2號來分的話,為98 0 1 1 ,找4和5號支持自己。現在回到1號來分,不找2號,一定要找3號,4和5號選一個即可。答案為兩個:97 0 1 0 2或97 0 1 2 0.
5個海盜 搶劫了100顆鉆石,他們就如何分這100個鉆石?
先把問題修改下會更好。五個海盜搶到100顆鉆石,一人提出一種分發方案,如果達不到半數以上的人同意,就將提方案的人扔到海里,然后下一個人繼續提方案,以此類推,直到最后一個人。假如通過抓鬮你成為了第一個人,那么你該提出什么樣的分配方案呢?假設前提:五個海盜都是絕頂聰明、貪婪和殘忍。分析如下:逆向思維。假如只剩下4和5號,4號必死,所以4號不會讓3號死,3號來分的話自己100,其他兩人都為0.往前推一步,2號來分的話,為98011,找4和5號支持自己。現在回到1號來分,不找2號,一定要找3號,4和5號選一個即可。答案為兩個:970102或970120.
為你推薦