Page 47 / Lecture 6 (10 min) Partitioning the table
I am struggling with one of more simpler bits of chapter 2.
On page 47 (Lecture 6  9 ~ 12 mins), I do not understanding how the table is constructed.
"Some dichotomies on these N1 points appear only once" Okay, so to me, this implies we have 2^(n1) rows for the first set (S1).
"The remaining dichotomies on the first n1 appear twice, once with +1 and once with 1" How can this be true...?
To me, "the remaining dichotomies on the first n1" would mean (2^n) less (2^n1) = 2^n1. But these appear twice! So we have 2*(2^n1) = 2^n for set S2.
This seems as though we are counting twice.
S1 = 2^n1
S2 = 2^n
The total of S1 + S2 is greater than 2^n.
Surely, I must be missing something really simple here. But what...? Please help.
Thanks,
Mark
