如何证明i-cube含有2^j*2^k mesh，其中i=j+k。

前些日子我同学向我请教了上面这个有趣的证明问题，仔细想了一下午才知道如何来证明这个题目，这里分享一下我的解法。

如果把hypercube一些边断开，平铺成题目要求的mesh即可证明该结论。

i-cube假设用0-1编码的字符串表示，则字符串长度是i。构造一个序列A：其元素是由0-1字符串组成，字符串长度是j，于是A一共有2^j个不同字符串，把这些字符串按照gray code排序，即相邻的元素其0-1编码只有一位不同；同样，我们再构造一个序列B：其元素是由0-1字符串组成，字符串长度是k，于是B一共有2^k个不同字符串，把这些字符串按照gray code排序；把A作为mesh的X轴，B作为mesh的Y轴，于是这个mesh相邻的两个节点0-1编码只有一位不同，于是它可以认为是i-cube展开得到的（注意i-cube肯定不是和mesh同构的，因为mesh度是常数，而i-cube的度是i），这里i=j+k，因此可以说i-cube含有2^j*2^k mesh。