2019 年 8月 23 日随笔档案 - 心元

摘要： N囚徒挑战——一个图论相关的概率问题一个房间内有 $n$ 个盒子，从 $1$ 到 $n$ 编号。同时有 $n$ 个从 $1$ 到 $n$ 的号码牌随机打乱放入盒子中，每个盒子有且仅有一个号码牌。现有 $n$ 个囚徒，从 $1$ 到 $n$ 编号。要求所有囚徒完成一项挑战，阅读全文

posted @ 2019-08-23 23:24 心元阅读(764) 评论(0) 推荐(0) 编辑

心元