一个经典的智力题
上图中有一块角缺了一个方格的国际象棋棋盘,现在我们想用L形方砖拼出这样一块棋盘。该如何解决?
归简法该用到哪里呢?
下面我们就单独就来看其中的一块砖吧,先假设其余问题,或者说这块砖以外的所有问题都已经解决,这是最后一个问题了(这里显然用了归简法)
现在的问题是,如何将原棋盘划分成若干个更小的相同正方体,由于这是个平方体,所以我们自然会从四个较小的正方体开始分。横在我们和完整的解决方案之间的唯一障碍就变成了原棋盘的四分之一,其中仅有一部分棋盘和原来一样,角上缺失了一个方格。其余三部分都是完整的(四分之一大小)棋盘。
但这个问题很容易弥补,只要我们将单转放进去,其中的一块必然会必然会导致这三块子棋盘各自缺失一个角。然后就像魔术一样,我们现在又有了四个子问题,而且每个子问题也都等同于整个问题(只不过规模变小了)
棋盘的边长必须为2^k(k为正整数)。