Joey

课程: COMP5270 - Randomness, Probability, and Algorithms
学期: S1 2026
来源: Week 1 Lecture Notes + Tutorial 1 Solutions

---

Part 1: Tutorial 1 详细题解

Problem 1: 同花色连续对的期望数量

题目: 4n 张牌，4 种花色各 n 张。随机洗牌后，相邻同花色对数的期望是多少？

详细题解:

第一题可以用"指示变量 + 期望线性性"完整做出来。

设随机变量

COMP5313 Week 01 讲课总结，整理 large-scale networks 的课程范围、图模型、路径、连通分量、距离、直径与 BFS 的考点重点。

COMP5313 Week 02 讲课总结，整理 small world、强弱联系、局部桥、STC、neighbourhood overlap、结构洞与 signed graph 结构平衡的考点重点。