Thread: A little puzzle
View Single Post
  #2  
Old 04-18-2013, 03:15 PM
Michael Reach Michael Reach is offline
Senior Member
 
Join Date: Apr 2013
Location: Baltimore, Maryland, USA
Posts: 71
Default 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.
Reply With Quote