五年级的 Lucas 运用递归思想证明经典的 L 形瓷砖问题

打印 被阅读次数

问题大意如下:边长 2^n (比如,2,4,8,16,32 等等)的院子,可以用如图所示的“L”形状的瓷砖正好铺满吗?

假设院子允许留一小方块不铺,比如用于一个小雕塑什么的,可以铺满吗?要求小雕塑爱放哪放哪。谁不在院子里放个雕塑或漂亮的路灯什么的呢?太贴近生活了。

下面是 Lucas 的解决方案:

 

 

登录后才可评论.