Mercury's Blog

Always playing around

某公司年会举办抽奖活动,共有 \(n\) 名员工参加,共有 \(m\) 件奖品。员工当中,有 \(k\) 人获得了额外的中奖权重:

  • 抽奖前,拥有额外中奖权重的员工,会将自己的一个“分身”加入抽奖参与名单内。
  • 对每件奖品抽奖时,抽奖程序从未中奖的参与名单中均匀随机选取一位,选取到自身或自身的“分身”均算作同一员工中奖。如果拥有额外的中奖权重的员工中奖,那么参与名单中会同时移除其本身和其“分身”。

求拥有额外的中奖权重的员工的中奖概率。

Read more »

设概率分布 \(D\) 连续。游戏开始时,首先生成 \(X_1 \sim D\),在第 \(i \ (i \geq 2)\) 轮中生成独立的 \(X_i \sim D\),然后:

  • \(i\) 为偶数,且 \(X_i < X_{i-1}\),则游戏结束于第 \(i\) 轮;否则,继续第 \(i+1\) 轮。
  • \(i\) 为奇数,且 \(X_i > X_{i-1}\),则游戏结束于第 \(i\) 轮;否则,继续第 \(i+1\) 轮。

求该游戏进行的轮数的数学期望。

Read more »

相关问题:随机序列的首次生成问题 | Mercury's Blog (zrephel.fun)

简单形态(\(p=1/2\) 的推广形态):抛掷一枚均匀硬币若干次,记 0 为反面,1 为正面。求在 \(n\) 次抛掷后,至少出现了一次连续 \(m\) 个 1 的概率。

推广形态:给定一个字符生成器,每次以概率 \(p\) 生成字符 \(i\)。当生成次数为 \(n\) 时,求至少产生了一次连续 \(m\) 个字符 \(i\) 的概率。

Read more »

本人并不喜欢玩狼人杀及其同类游戏,因为它看似有逻辑,实际上没有逻辑——当玩家用逻辑去推理一个人的身份时,总是让我绷不住。像这样的语言类游戏,只有跟一些会整活儿的朋友玩,或者用外语玩才会让我感觉有意思。本文总结一些用英语玩狼人杀的常用术语和表达,多半是自己想的,仅供参考。

Read more »
0%