16
Proof 1
•Define:
•a-1 = min(L1),  a0 = max(L1)
•b-1 = min(L2),  b0 = max(L2)
•
•Let a = (a-1, a0, a1, …, ai),      b = (b-1, b0, b1, …, bi)
•Duplicator plays such that 8 j, l:
•If d(aj, al) < 2k-i then d(aj, al) = d(bj, bl)
•If d(aj, al) ¸ 2k-i then d(bj, bl) ¸ 2k-i
•aj · al iff bj · bl
Why can the duplicator play like that ?