数学建模社区-数学中国
标题:
算法题： 匿名状态下确认身份问题
[打印本页]
作者:
美人如花
时间:
2015-4-16 14:46
标题:
算法题： 匿名状态下确认身份问题
2 T: }% g; G: Q1 G( p
0 R( x- S$ Y8 o7 E
0 ]4 p) _; b6 d3 u+ e: l3 G
+ i5 m6 v K" D* `
描述：
6 {( K1 F; V2 X" ]/ {8 o% p1 i
在某些情况下，匿名聊天有特殊的作用。某小组共26个成员，分别是A，B，C，……，X，Y，Z，今天他们决定召开＂匿名会议＂。因为条件受限，会议只能在公共匿名聊天室进行。
- a7 f( D' ?- j. V, K) @
* G) D( G! J5 Y0 z/ h% M
问题：
$ O+ c4 w( v+ g# f0 \& c
会议需要了解人员的出席情况，是否能提供一种方法，在不破坏匿名状态的前提做到以下两点：1．确定人员是否全部到齐；2．如未到齐，确定未出席人员的真实身份。
2 f( Q& ]3 {* k" F$ f. d+ ^) ?
4 C3 n: D6 B; y; s+ O2 p* O
限制：
, H2 z& E4 w8 W
1．聊天系统不提供该机制，此方法只能由小组匿名聊天实现。
2 d0 |; c9 x D3 n
2．当仅有两个出席时，无法达到上述要求，但我们排除此种情况。
0 }6 y- i+ ~6 }" [5 x
$ n5 s3 Q9 |2 O$ |( v
% i5 w/ h9 w: d& y
5 I0 V5 H8 s4 a6 L' D0 ^( a
3 c t, ~; L, q- [- P) O7 s+ x4 q
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5