Minimum number of training examples for Find-S/Candidate Elimination algorithms?

Consider the instance space consisting of integer points in the x, y plane, wher开发者_JAVA技巧e 0 ≤ x, y ≤ 10, and the set of hypotheses consisting of rectangles (i.e. being of the form (a ≤ x ≤