Thread: Q6
View Single Post
Old 04-21-2013, 01:58 AM
arcticblue arcticblue is offline
Join Date: Apr 2013
Posts: 17
Default Re: Q6

Okay so it seems like my understanding is correct. And if we take the case of M=1 which should match up with the example given in lecture 5. Here it's possible to find a setup which splits N=3 correctly for all 8 combinations. So then for M=1 the breakpoint must be at least 4 since 3 points can be satisfied. But then in Q8 the general case M=1 must be 4 or greater since the breakpoint is 4 or more, however for M=1 the largest option is a breakpoint of 3.

So I guess Q8 is confusing me for Q6. I must be misunderstanding something except I think I understand how the breakpoint number works and I think my understanding of the example in the lecture is correct. Any ideas on what I've missed?
Reply With Quote