对一个0和1组成的有序序列X,它的第n位特征指前n个数里1的比例。比如(1,0,0,1,1),它的前5个特征依次分别是{1,1/2,1/3,1/2,3/5},并且因为长度为5,所以只有5个特征。
现在先给一个有序序列的所有特征,但是顺序是打乱的,如果根据打乱顺序的特征能唯一确定这个序列,那这个序列就是唯一的。比如给{1/2,1/2,1/3,3/5,1},能唯一确定出该序列是(1,0,0,1,1)。
那么,问题来了,是不是所有的0,1有序序列都是唯一的?
现在先给一个有序序列的所有特征,但是顺序是打乱的,如果根据打乱顺序的特征能唯一确定这个序列,那这个序列就是唯一的。比如给{1/2,1/2,1/3,3/5,1},能唯一确定出该序列是(1,0,0,1,1)。
那么,问题来了,是不是所有的0,1有序序列都是唯一的?