机器学习基石 作业一

6. 测试N和N+L分别为奇偶的情况。选择两个都是向下取整的。
7. 因为$D$中对应的N个例子的结果都和$f$一样，因此只有定义域里剩下的L个x对应的结果会有变化，每个都有两种情况，因此选择$2^L$。
8. 选择此项。
   
   因为两个算法的结果都只对应了一种可能的真实$f$，也就是说假设有N种可能的$f$，每个算法的结果都有N-1个对应的错误情况，且每种情况概率相等。因此对$f$求的错误率期望相等。这也是No Free Lunch的一种表现，没有一种算法的结果一定比另一个好。
9. 从筐子里抓小球，每种小球出现概率0.5，抓10个刚好各有5个的概率。选0.24。
10. 和上题类似，0.39。
11. 抓10个小球，只有1个或0个目标种类的概率。$9.1\ast$