面白い問題おしえて~な 29問目at MATH
面白い問題おしえて~な 29問目 - 暇つぶし2ch953:カードの組み合わせがどんな場合であっても次の条件が全て満たされるようなアルゴリズムは存在するか: (1)BはCのカードを確定できる (2)Cは、自分が持っていないどのカードについても、Bがそれを持っているかどうか確定できない ※Aは、Bだけに情報を伝えられるような伝達手段は持たないものとする。 ※宣言の内容はアルゴリズムのみによって決まるのであって、例えば 「自分が引いたカードの組に関する事実を宣言する」 等のような、カードの組に対して宣言が一意に定まらないものは不可。




次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch