机器学习-习题1.2

题目：与使用单个合取式来进行假设表示相比，使用“析合范式”将使得假设空间具有更强的表示能力，例如：

好瓜<->（（色泽=*）∩（根蒂=蜷缩）∩（敲声=*））∪（（色泽=乌黑）∩（根蒂=*）∩（敲声=沉闷）），

会把“（色泽=青绿）∩（根蒂=蜷缩）∩（敲声=清脆）” 以及“（色泽=乌黑）∩（根蒂=硬挺）∩（敲声=沉闷）”都分类为“好瓜”，若使用最多包含k个合取式的析合范式来表达表1.1西瓜分类问题的假设空间，试估算共有多少种可能的假设。

相关概念： 合取范式：多个析取式的合取 如：

                析合范式：即多个合取式的析取 如：