那个讨论串的结果 最後有人提出的答案不是错的吗? 以有人提出用分水的例子来看 A跟B先分成两堆 那A将那堆分成三份 B也一样 但是如果C跟A串通好 假社原本有300cc A原本假设分到约150cc A再将水分成148:1:1 B那边是分到约150cc 分成50:50:50 那C先选第一份的话 C就有148+50=198cc 远远超过300/3的100cc 而B则是跟A一样只得到1+50=51cc 所以这题目一开始出题者是不是就搅错了 这种无法将分的东西量化的情况 只要两个以上的人分就会产生有人觉得不公平的情况(不包括两人) 以刚刚的例子 就算A与C无串通 A跟B先分出他们认为的150:150 A与B再各自分出他们认为的50:50:50 但是选的时候有先後顺序(如果没有先後顺序就会产生两人同时选一个的情况) 一定会有产生别人先选走自己认识最多的那部份 Solomon分宝藏问题主要的精神是在宝藏无法量化 用这个分法分一定不会有问题 两人也能心服口服 如果有可能会产生不服气的情况 那麽那一种分法就不是正解 假设有N人分宝藏 要达到Solomon分宝藏问题的答案 我认为N不能大於2 也就是此讨论串的答案无解 因为要至少满足以下所有条件 不满足就会有争执 条件一 分配宝藏时每一次分都必需是一个人 不能两个人以上去分 否则会有争执 也就是像分配水的情况下 先找一个人分成两份 A份跟B份再各自找一个人分也行 条件二 选宝藏不能同时选 要有顺序 否则会发生两个人选同一个宝藏的情况(发生争执) 条件三 分配宝藏的人必须最後选 否则比他後选的人会觉得他在分配时不公平 条件四 没分配的人要最先选 否则没分配的人在别人之後选 会有没分配的人想要前一个人选的宝藏 条件五 不管先分几份(假设m份) 最後每一份都要分成N份(m份再各分N份) 要不然分配在不同份的人会觉得不公平 光以上几个条件 就知道 N人分宝藏 最後分的人(假设先分m份再分N份或是直接分N份) 一定是最後一个 没分配的人N-1个人要在第一个选 除非N-1=1 N=2 否则条件就冲突了 更别提有关分的人跟第一个选的人有勾结时 大大的不公平 其中有些细节可能有误 但是精神是一定的 当三人以上时有串通的情况一定会令第三人吃亏 而且这边是以"感觉不会吃亏"或是"这样分才觉得公平"的情况 不是像分水的时说的100/3=33.3333~~这种用量化的角度来看 能够量化何必用Solomon的方法分宝藏? 就把宝藏全部卖一卖分钱就算了 若是当初开讨论串的前辈或是各位网友觉得有解 麻烦请告知 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.217.225.106