食事する暗号学者の問題
3人以上の暗号学者達が円卓で食事を取っていた。
そこにウェイターがやって来て匿名の何者かが彼ら全員分の食事代を支払ったと学者達に伝えた。学者のうちの誰かが払ったのかもしれないし、学者達の雇い主であるNSA(アメリカ国家安全保障局)が支払ったのかもしれない。どちらが支払ったのか知りたいが、もし学者のうちの誰かが支払ったのなら、匿名で支払ったという意思を尊重したい。
どちらが支払ったのか、支払った学者を特定することなく知る方法はあるだろうか?