| 查看: 472 | 回复: 0 | ||
[求助]
一些离散数学的题 请求朋友们帮助
|
|
朋友要做一些离散数学的题 但本人也不大会做 请求大家帮忙 1 . 现有一段程序S,可以对任意n 个数进行排序。如果现在需要对n2 个数进行排序,最少 需要调用S 多少次?(只允许调用S,不可以做别的操作) 2. 3 个人参加一个综艺游戏,主持人给每个人发一顶帽子,帽子有红,蓝两种颜色。每一个人都可以看到其他2 个人头上帽子的颜色,但是不知道自己头上帽子的颜色。现在主持人让这3 个人同时来猜自己头上帽子的颜色,这3 个人可以事先约定好一个策略,但是当游戏开始后不能再进行交流。他们当中如果有至少2 人同时猜对了自己帽子的颜色则算3 人获胜。假定主持人给每个人发的帽子的颜色是完全随机的,试帮这3 人设计一种策略,使得获胜的概率最大,并计算获胜的概率。 |
» 猜你喜欢
【长期招聘】复旦大学 AI 制药实验室 博士后招聘
已经有12人回复
2027博士申请-临床检验诊断学、病原生物学、微生物方向
已经有5人回复
各位基础老师们,看完中央《从严治党》的决定后,对学术界更加有信心了吧
已经有4人回复










回复此楼
点击这里搜索更多相关资源