一个经典的智力题

上图中有一块角缺了一个方格的国际象棋棋盘,现在我们想用L形方砖拼出这样一块棋盘。该如何解决?


归简法该用到哪里呢?


下面我们就单独就来看其中的一块砖吧,先假设其余问题,或者说这块砖以外的所有问题都已经解决,这是最后一个问题了(这里显然用了归简法)

现在的问题是,如何将原棋盘划分成若干个更小的相同正方体,由于这是个平方体,所以我们自然会从四个较小的正方体开始分。横在我们和完整的解决方案之间的唯一障碍就变成了原棋盘的四分之一,其中仅有一部分棋盘和原来一样,角上缺失了一个方格。其余三部分都是完整的(四分之一大小)棋盘。

但这个问题很容易弥补,只要我们将单转放进去,其中的一块必然会必然会导致这三块子棋盘各自缺失一个角。然后就像魔术一样,我们现在又有了四个子问题,而且每个子问题也都等同于整个问题(只不过规模变小了)


棋盘的边长必须为2^k(k为正整数)。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值