二元的信息是否能确定多元的信息，概率相关的有关问题
二元的信息是否能确定多元的信息，概率相关的问题
举例而言，有A、B、C、D、E、F六个元素集，其中三元素的组合有20种，二元素的组合有15种。如果从中随机取N组三元素集，如ABC＝2组,BCD＝3组。则可得到AB＝2,BC＝5,AC＝2,BD＝3；即一个三元素集唯一的确定一个二元素集。
问题是反过来知道了一个二元素集能否唯一的确定一个三元素集？
也就是说20个变量的值能否用15个变量的组合去存储？
感觉好象可以，但无法证明，也无法证反，请大家帮忙想一下。
------解决方案--------------------
帮忙顶下~~
------解决方案--------------------
不行，找到了反例：
abc 1
abd 2
abe 2
abf 3
acd 2
ace 3
acf 2
ade 2
adf 2
aef 1
bcd 3
bce 2
bcf 2
bde 2
bdf 1
bef 2
cde 1
cdf 2
cef 2
def 3
ab = abc+abd+abe+abf = 1+2+2+3 = 8
ac = abc+acd+ace+acf = 1+2+3+2 = 8
ad = abd+acd+ade+adf = 2+2+2+2 = 8
ae = abe+ace+ade+aef = 2+3+2+1 = 8
af = abf+acf+adf+aef = 3+2+2+1 = 8
bc = abc+bcd+bce+bcf = 1+3+2+2 = 8
bd = abd+bcd+bde+bdf = 2+3+2+1 = 8
be = abe+bce+bde+bef = 2+2+2+2 = 8
bf = abf+bcf+bdf+bef = 3+2+1+2 = 8
cd = acd+bcd+cde+cdf = 2+3+1+2 = 8
ce = ace+bce+cde+cef = 3+2+1+2 = 8
cf = acf+bcf+cdf+cef = 2+2+2+2 = 8
de = ade+bde+cde+def = 2+2+1+3 = 8
df = adf+bdf+cdf+def = 2+1+2+3 = 8
ef = aef+bef+cef+def = 1+2+2+3 = 8
而每个三元组各2个，则所有的二元组的个数也都是8个
即当15个二元组各8个的时候，最少有2个对应的三元组，不唯一；
举例而言，有A、B、C、D、E、F六个元素集，其中三元素的组合有20种，二元素的组合有15种。如果从中随机取N组三元素集，如ABC＝2组,BCD＝3组。则可得到AB＝2,BC＝5,AC＝2,BD＝3；即一个三元素集唯一的确定一个二元素集。
问题是反过来知道了一个二元素集能否唯一的确定一个三元素集？
也就是说20个变量的值能否用15个变量的组合去存储？
感觉好象可以，但无法证明，也无法证反，请大家帮忙想一下。
------解决方案--------------------
帮忙顶下~~
------解决方案--------------------
不行，找到了反例：
abc 1
abd 2
abe 2
abf 3
acd 2
ace 3
acf 2
ade 2
adf 2
aef 1
bcd 3
bce 2
bcf 2
bde 2
bdf 1
bef 2
cde 1
cdf 2
cef 2
def 3
ab = abc+abd+abe+abf = 1+2+2+3 = 8
ac = abc+acd+ace+acf = 1+2+3+2 = 8
ad = abd+acd+ade+adf = 2+2+2+2 = 8
ae = abe+ace+ade+aef = 2+3+2+1 = 8
af = abf+acf+adf+aef = 3+2+2+1 = 8
bc = abc+bcd+bce+bcf = 1+3+2+2 = 8
bd = abd+bcd+bde+bdf = 2+3+2+1 = 8
be = abe+bce+bde+bef = 2+2+2+2 = 8
bf = abf+bcf+bdf+bef = 3+2+1+2 = 8
cd = acd+bcd+cde+cdf = 2+3+1+2 = 8
ce = ace+bce+cde+cef = 3+2+1+2 = 8
cf = acf+bcf+cdf+cef = 2+2+2+2 = 8
de = ade+bde+cde+def = 2+2+1+3 = 8
df = adf+bdf+cdf+def = 2+1+2+3 = 8
ef = aef+bef+cef+def = 1+2+2+3 = 8
而每个三元组各2个，则所有的二元组的个数也都是8个
即当15个二元组各8个的时候，最少有2个对应的三元组，不唯一；