数学归纳法在组合问题中应用：以形纸片覆盖问题为例.pdfVIP

数学归纳法是一种重要的数学思想，将复杂的情况化归为简单的情况。在组合论证、组合构造中，都可以用到

归纳法。在某些问题中，并没有直接给出可归纳论证题，需要勾勒出一个子命题用归纳法证明。有时还需要适

当修改条件或结论，才能用归纳法证出更强的结论。本节通过一些例题，介绍归纳法在组合问题中的应用。

例1设大于2的整数，将2௡×2௡的方格纸中任意挖去一个小方格。证明：至少有4ଷ⋅ସ௡షయ种不同方式用L形纸

片将剩下的方格纸无地覆盖。

注：L形纸片是指一个2×2的正方形纸片任意挖去一个角上的单位方格后其余三个方格构成的图形。

证明我们首先证明对≥1，在2௡×2௡的方格纸中任意挖去一个小方格后，剩余的部分可以用L形纸片填满。

=1时结论显然。假设结论对立，在2௡ାଵ×2௡ାଵ方格纸中任意挖去一个小方格，分成4个2௡×2௡的正方形，不妨

௡௡௡௡

设挖去的方格在左上角。可用一个L形盖住其余3个2×2正方形中各一个方格，这样4个2×2