[资工] 离散 103北大资工 鸽笼
楼主: q1qip123 (wtlee) 2017-10-24 15:06:58
想请问 在箭头那一行
若是我假设一数列为 2,1,6,7,8,9,10,5,4,3
则 I(1)=length('2,6,7,8,9,10')
D(1)=length('10,5,4,3')
I(2)=length('1,6,7,8,9,10')
D(2)=length('10,5,4,3')
那我a1跟a2定义出来的数对(I,D)都是（6,4）
不就不会产生n^2+1个数对了？
谢谢！
![]()
若是我假设一数列为 2,1,6,7,8,9,10,5,4,3
则 I(1)=length('2,6,7,8,9,10')
D(1)=length('10,5,4,3')
I(2)=length('1,6,7,8,9,10')
D(2)=length('10,5,4,3')
那我a1跟a2定义出来的数对(I,D)都是（6,4）
不就不会产生n^2+1个数对了？
谢谢！
作者: jerry6534 (~啧啧~) 2017-10-24 15:47:00
你的I(1),D(1)~I(10),D(10) 刚好是n平方加1个数对