Given a positive integer k. If the sequence of subsets I1⊇I of the integer set satisfies that for , and for any , we have (where and can be equal), then the sequence is called a -chain on . How many -chains are there on ? Please explain your reasoning.
2
⊇
⋯⊇
Ik
Z
i=1,2,⋯,k,
168∈Ii
x,y∈Ii
x−y∈Ii
x
y
(I1,I2,⋯,Ik)
k
Z
k
Z
MathematicsOlympiadOlympiad #213
A6(k+1)2(k+2)(k+3)
B6(k+1)3(k+2)(k+3)
C2(k+1)3(k+2)(k+3)
D6(k+2)3(k+3)(k+4)
E16k
Sign in to check your answer and unlock the solution.