2012-05-12から1日間の記事一覧

割り付けの場合を分けてその確率を足し合わせる

k人居て名札を配るときに、「曖昧な記憶に基づいて」配るとしよう 記憶の程度がごく対称的な(異常に対称的な)場合を考えてみる(計算が簡単だから) aさんにaさんの名札を渡す確率はx、aさんにaさん以外の名札を渡す確率は1-xで、aさん以外のだれの名札を渡す…

場合の数

k人いて、その名札がk枚あって、割り付ける。k人全員に正しい名札を割り付けることもある(完璧な割り付け)し、全員に間違った名札を割り付けることもある k人のうち、一部には名札を割り付け、残りは間違っていることもある(不完全な割り付け) k人のうちk-i…