8-1
a.
因为对于每一种输入,不可能能够到达同一片叶子,所以一共有 n! 片子是可以到达的。其次因为输入完全随机,每种输入概率相等且到叶子结点的路径是固定的,这 n! 个叶子结点的概率也是相等的,为 1n! 。
b.
一共有 k 个叶子节点,那么一定会有
c.
题目里面都已经说得很明显了,直接按题目和b小问里的结论就可以得出了。
d.
我们令 f(i)=ilgi+(k−i)lg(k−i) ,将 f(i) 对 i 进行求导得到
因为对于每一种输入,不可能能够到达同一片叶子,所以一共有 n! 片子是可以到达的。其次因为输入完全随机,每种输入概率相等且到叶子结点的路径是固定的,这 n! 个叶子结点的概率也是相等的,为 1n! 。
一共有 k 个叶子节点,那么一定会有
题目里面都已经说得很明显了,直接按题目和b小问里的结论就可以得出了。
我们令 f(i)=ilgi+(k−i)lg(k−i) ,将 f(i) 对 i 进行求导得到