解法二的笔记:
存在某个k,使序列前k项中1的个数比0的个数刚好小1?
假设不存在这样的k,那么由于是非法序列那么k=2n-1时,1的个数至少比0小于2,这样无论第2n个数取0还是取1,0和1的总个数均不会相等,所以假设不成立。
必存在k使序列前k项中1的个数比0的个数刚好小1
解法二的笔记:
存在某个k,使序列前k项中1的个数比0的个数刚好小1?
假设不存在这样的k,那么由于是非法序列那么k=2n-1时,1的个数至少比0小于2,这样无论第2n个数取0还是取1,0和1的总个数均不会相等,所以假设不成立。
必存在k使序列前k项中1的个数比0的个数刚好小1