c*********g
发帖数: 154 | 1 题：四人用罢酒饭，便欲付账。未及开口，小二先躬身道：“几位客官请到楼上客房安
歇，饭钱宿费都已付过。”四人面面相觑，问小二付账是何人，小二连说不知，只垂手
在旁毕恭毕敬的等着。乔峰方要起身动怒，段誉忙止道：“大哥切莫意气用事。此一行
还须多加谨慎，不可轻易露了身份。况小二或许当真不知，何必为难他个？”王语嫣心
性机巧，偷眼看虚竹不语，便巧笑道：“小女子景仰乔大哥英名，爱慕段公子雅致，欣
佩虚竹先生淳古，聊请三位英雄小酌，倒也无非不可。”段誉会意，也笑道：“我们兄
弟昨日结拜，互生敬意。王姑娘又如此客气，付账者或在我等四人中，也未可知。”虚
竹方怯怯道：“三弟所言有理。不如我们想个法子，既可料知是否我们中一人付了账；
若是，又可隐去身份，免生尴尬？”另三人均点头称是，先支开小二，各自设想法子。
问：如果你是四人之一，该如何破此难题？ |
c***z
发帖数: 6348 | 2 需要确切的知道是谁付的，还是只要知道是不是四人之一？
后者的话不记名投票？ |
c***z
发帖数: 6348 | |
s*******s
发帖数: 1568 | 4 段誉 think up a random number first and pass it one by one. if some body
pay for the dinner, he add this
number with one secretly. 段誉 would be able to know wether the dinner is
paid by this group of four or not.
haha
【在 c*********g 的大作中提到】
: 题：四人用罢酒饭，便欲付账。未及开口，小二先躬身道：“几位客官请到楼上客房安
: 歇，饭钱宿费都已付过。”四人面面相觑，问小二付账是何人，小二连说不知，只垂手
: 在旁毕恭毕敬的等着。乔峰方要起身动怒，段誉忙止道：“大哥切莫意气用事。此一行
: 还须多加谨慎，不可轻易露了身份。况小二或许当真不知，何必为难他个？”王语嫣心
: 性机巧，偷眼看虚竹不语，便巧笑道：“小女子景仰乔大哥英名，爱慕段公子雅致，欣
: 佩虚竹先生淳古，聊请三位英雄小酌，倒也无非不可。”段誉会意，也笑道：“我们兄
: 弟昨日结拜，互生敬意。王姑娘又如此客气，付账者或在我等四人中，也未可知。”虚
: 竹方怯怯道：“三弟所言有理。不如我们想个法子，既可料知是否我们中一人付了账；
: 若是，又可隐去身份，免生尴尬？”另三人均点头称是，先支开小二，各自设想法子。
: 问：如果你是四人之一，该如何破此难题？
|
c***z
发帖数: 6348 | 5 这题有点像zhou书里的quant salary题。
在15页。
大意是一群quant想知道全体的平均工资，但是又不愿意提供自己的工资，该怎么做。 |
c***z
发帖数: 6348 | 6 事实上，这是最最简单的cryptography算法之一。类似于将所有字母偏移（shift）一定单位。理论上只有发起者知道偏移值，但是非常容易破译。呵呵。但是我一开始也没有想到这个应用。 |
e********5
发帖数: 422 | 7 maybe i am stupid。只是很想知道 为啥无记名投票不行呢~~每个人那张纸付了就画个
圈没付就不画 |
c*********g
发帖数: 154 | 8 elnino1985，也没谁说不可以啊。投票这个方法应该是最简单的，我喜欢，嘿嘿。
不过上面提到的偏移的想法不错，可以适用于一部分题目。
另外，还可以用XOR的性质来解这道题，看起来又更有意思一点。 |
