数学建模社区-数学中国

标题: 算法题： 匿名状态下确认身份问题 [打印本页]

---

作者: 美人如花    时间: 2015-4-16 14:46
标题: 算法题： 匿名状态下确认身份问题

1 L+ Q, N% \/ s8 J: Z1 D
( t3 O4 t" Y6 x1 z7 Y& ^
9 }# m0 V; S8 L! W( `/ T" [
; U5 d. ?& g3 N1 }* [7 H& |+ V- s: G描述：
        在某些情况下，匿名聊天有特殊的作用。某小组共26个成员，分别是A，B，C，……，X，Y，Z，今天他们决定召开＂匿名会议＂。因为条件受限，会议只能在公共匿名聊天室进行。
" U* n1 a! l3 v& a! L" c# N
问题：
/ J7 Z2 u8 b6 |6 w: L        会议需要了解人员的出席情况，是否能提供一种方法，在不破坏匿名状态的前提做到以下两点：1．确定人员是否全部到齐；2．如未到齐，确定未出席人员的真实身份。

* d) ?- u* {' Z2 b* c( G限制：
3 q$ {6 v1 K4 _, Q& L        1．聊天系统不提供该机制，此方法只能由小组匿名聊天实现。
) U( P8 @3 g$ k* t# P        2．当仅有两个出席时，无法达到上述要求，但我们排除此种情况。

2 C+ R. U4 F# B/ ?* {

: P% I$ i1 T$ Z$ M
7 U( C8 g% Y/ ^

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5