← 返回数学题库
285概率困难derivationlong

随机边着色中的单色团

题目

将完全图 KnK_n 的每条边独立地以等概率 12\frac{1}{2} 染为红色或蓝色。对给定整数 k2k \ge 2,求单色 kk-团(所有 (k2)\binom{k}{2} 条边颜色相同的 kk 顶点完全子图)的期望个数。用 nnkk 表示结果。

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案