🗡️概率问题
2022-6-14
| 2023-4-2
0  |  阅读时长 0 分钟
type
status
password
date
slug
summary
category
URL
tags
icon

题目一

4个不同颜色的球，每次拿出两个将第2个的颜色变成第1个的颜色，然后放回问4个球全部变成一个颜色，期望需要多少次？

题解一

球的4个不同颜色分别为abcd。
  • 初始：袋中4个不同颜色的球。
  • 第1次拿出放回之后：颜色变为aacd型，概率为
  • 第2次拿出放回之后：会有下面4种情况
    • 第3次拿出放回之后：颜色变为aacd型

      总结：根据上式，可以总结状态转移方程如下

       
      相关文章 :
      数据结构
    • 数学
      • 哈希表Bloom Filter概念和原理
      Loading...
      目录