首页 > 取手机
开通博客写题解
头像 小嗷犬
发表于 2023-08-07 22:04:46
题目链接：G. 取手机 考察知识点：数学 事实上，问题相当于给定 aaa 台 iPhoneX 和 bbb 台 S8，然后随机排列，问你第 kkk 台是 S8 的概率。 很明显，答案与 kkk 无关，为 ba+b\frac{b}{a+b}a+bb​。 时间复杂度：O(1)O(1)O(1) #inclu 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 客户端劝退第四人
发表于 2021-06-01 09:46:02
a个甲物品和b个乙物品，一次随机取一台，求第k次拿出乙物品的概率 /* 思路：本题的推导十分巧妙，显然是不能写出第k次来找规律 第k次拿出乙物品即从b中随便选一个来填补第k位，剩下a+b-1个位置随便进行排列即可，在除以全排列即为概率 化简即得b/(a+b) */ #inc 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”