第八章 集成学习-机器学习(周志华) 参考答案

1.  
假设硬币正面朝上的概率为p，反面朝上的概率为1-p。令H(n)代表抛n次硬币所得正面朝上的次数，则最多k次正面朝上的概率为P(H(n)⩽k)=∑ki=0(ni)pi(1−p)n−i。对δ>0，k=(p−δ)n⩽e−2δ2n试推导出(8.3)。