Re: A little puzzle
Don't have the rules too clear. Can your alternating segments contain the +1s, _or_ all the -1s? If not, I imagine the VC dimension is 0.
If you allow both, I guess the first pattern you can't achieve is +1, -1, -1
so the VC dimension would be 2.
Or do you allow them shifted as well, then you'd get that one by starting at 2. But I don't think you could do +1, -1, +1, +1.
|