给定常数 kkk,你可以构造一些 kkk 元组,kkk 元组里面的每个元素必须是 000 或 111,使得没有两个 kkk 元组 (x1,x2...xk)(x_1,x_2...x_k)(x1,x2...xk) 和 (y1,y2...yk)(y_1,y_2...y_k)(y1,y2...yk) 满足,对于任意 iii,xi≤yix_i \le y_ixi≤yi,或者对于任意 iii,xi≥yix_i \ge y_ixi≥yi
那么最多构造多少个?
希望得到一个关于 kkk 的表达式,或者给一个下界或上界也可以