Thread: Q6
View Single Post
Old 04-21-2013, 09:50 AM
marek marek is offline
Join Date: Apr 2013
Posts: 31
Default Re: Q6

Originally Posted by arcticblue View Post
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?
For M=1, N = 3, the breakpoint is not 4. It is 3. Double check all 8 configurations. You should find one that you cannot obtain with just 1 interval.
Reply With Quote