Consider an input space of 10 boolean variables, and consider as a hypothesis space the set of all decision trees of depth at most 2 (that is, there is at most one internal
