IQrace 版 (精华区)

发信人: gfxy (cherry), 信区: IQrace
标  题: question?
发信站: 紫 丁 香 (Mon Sep 28 20:56:44 1998), 站内信件

   一道据说是微软的面试考题：                                                  

                                                                                

    有a、b、c、d、e五个海盗要分100块金子，商定办法如下：                        

由a提出一个分配方案，交由大家表决，若通过则按此方案执行；                       
  一道据说是微软的面试考题：                                                  

                                                                                

    有a、b、c、d、e五个海盗要分100块金子，商定办法如下：                        

由a提出一个分配方案，交由大家表决，若通过则按此方案执行；
否则就将a丢入海中淹死，在余下的四人中，由b提出方案，若通                        

过则执行；否则再将b丢入海中由c再提方案......以此类推。                          

表决通过的条件为：除方案提出者外，同意者的人数不少于反对                        

者的人数。                                                                      

    现在假设所有的海盗都是足够聪明的，且他们在提出方案和                        

表决时都按如下原则进行：                                                        

    原则1、确保自身的人身安全。                                                 

    原则2、在原则1的基础上自己尽量多得金子。                                    

    原则3、在原则1和2的基础上尽量多死人。                                       

                                 ~                                             
    现在要问金子最后是如何分配的，表决情况如何？？                              


--
※ 来源:．紫 丁 香 bbs.hit.edu.cn．[FROM: brazing.hit.edu.]