抽奖游戏中额外权重的优势
某公司年会举办抽奖活动,共有 \(n\) 名员工参加,共有 \(m\) 件奖品。员工当中,有 \(k\) 人获得了额外的中奖权重:
- 抽奖前,拥有额外中奖权重的员工,会将自己的一个“分身”加入抽奖参与名单内。
- 对每件奖品抽奖时,抽奖程序从未中奖的参与名单中均匀随机选取一位,选取到自身或自身的“分身”均算作同一员工中奖。如果拥有额外的中奖权重的员工中奖,那么参与名单中会同时移除其本身和其“分身”。
求拥有额外的中奖权重的员工的中奖概率。
某公司年会举办抽奖活动,共有 \(n\) 名员工参加,共有 \(m\) 件奖品。员工当中,有 \(k\) 人获得了额外的中奖权重:
求拥有额外的中奖权重的员工的中奖概率。
本文是博主撰写的学校课程论文(有删改),主题是几何处理领域的常用数据结构 Voronoi 图。
设概率分布 \(D\) 连续。游戏开始时,首先生成 \(X_1 \sim D\),在第 \(i \ (i \geq 2)\) 轮中生成独立的 \(X_i \sim D\),然后:
求该游戏进行的轮数的数学期望。
相关问题:随机序列的首次生成问题 | Mercury's Blog (zrephel.fun)
简单形态(\(p=1/2\) 的推广形态):抛掷一枚均匀硬币若干次,记 0 为反面,1 为正面。求在 \(n\) 次抛掷后,至少出现了一次连续 \(m\) 个 1 的概率。
推广形态:给定一个字符生成器,每次以概率 \(p\) 生成字符 \(i\)。当生成次数为 \(n\) 时,求至少产生了一次连续 \(m\) 个字符 \(i\) 的概率。
本人并不喜欢玩狼人杀及其同类游戏,因为它看似有逻辑,实际上没有逻辑——当玩家用逻辑去推理一个人的身份时,总是让我绷不住。像这样的语言类游戏,只有跟一些会整活儿的朋友玩,或者用外语玩才会让我感觉有意思。本文总结一些用英语玩狼人杀的常用术语和表达,多半是自己想的,仅供参考。
本篇文章是日语翻译课程的作业:2009年5月10日的《天声人语》的森光子的小传——「森光子さんは自嘲気味に詠む」。