A605-棋盘中的数学问题(一).docVIP

2011年暑期班讲义　(2011年7月19日) 第五讲 棋盘中的数学问题（一） 三、练习题 1、在4×4的正方形中，至少要放多少个形如所示的卡片，才能使得在不重叠的情形下，不能再在正方形中多放一个这样的卡片？（要求卡片的边缘与格线重合） 答案与提示：3个。提示：右图是一种放法。 2、下列各图中哪几个能用若干个或拼成？ 答案与提示：图（2）。图（1）的小方格数不是3的倍数；图（3）的小方格数是3的倍数但拼不成；图（2）的拼法见右上图。 3、能否用9个形如的卡片覆盖6×6的棋盘？ 答案与提示：不能。右图中黑、白格各18个，每张卡片盖住的黑格数是奇数，9张卡片盖住的黑格数之和仍是奇数，不可能盖住18个黑格。 4.有若干个边长为1、边长为2、边长为3的小正方形，从中选出一些拼成一个边长为4的大正方形，共有多少种不同拼法？（只要选择的各种小正方形的数目相同就算相同的拼法） 答案与提示： 6种。用小正方形拼成边长为4的大正方形有6种情形： 　　（1）1个3×3，7个1×1；（2）1个2×2，12个1×1； 　　（3）2个2×2，8个1×1；（4）3个2×2，4个1×1； （5）4个2×2；（6）16个1×1。 5、用6个形如的卡片覆盖右图，共有多少种不同的覆盖方法？ 答案与提示：5种。盖住A有下图所示的5种方法，其中左下图所示的3种都无法覆盖；下中图中，①放好后，左下方和右上方各有2种放法，共有4种覆盖方法；右下图只有1种覆盖方法。 6．把A、B、C、D四个棋子放在4×4的棋盘的方格里，使每行每列只能出现一个棋子．问共有多少种不同的放法？ 答案与提示：不妨先考虑棋子A的情况，共有16种不同的放法，不妨设A就放在左上角．然后考虑棋子B的放法，由于A所在的行及所在列不能再放棋子，所以棋子B只能有9种不同放法，不妨设棋子B在右图中位置．类似地C只有4种不同放法，D只有一种放法，总计共有16×9×4×1＝576种不同放法． 　　 7．中国象棋规定马走“日”字．定义：在中国象棋盘上从点A到B马走的最少步数称为A与B的马步距离，记作｜AB｜m．如下图在3×3的棋盘格中，标出了 A、B、C、D、E五个点，则在｜AB｜m， ｜AC｜m，｜AD｜m，｜AE｜m中最大者是多少？最小者是多少？ 答案与提示：最大的是｜AE｜m＝4，最小的是｜AC｜m＝2． 8、能否用17个形如的卡片将右图覆盖？ 答案与提示：左上图共有34个小方格，17个1×2的卡片也有34个小方格，好象能覆盖住。我们将左上图黑白相间染色，得到右上图。细心观察会发现，右上图中黑格有16个，白格有18个，而1×2的卡片每次只能盖住一个黑格与一个白格，所以17个1×2的卡片应当盖住黑、白格各17个，不可能盖住左上图。 9 、由1×1、 2×2、3×3的小正方形拼成一个23×23的大正方形，在所有可能的拼法中，利用1×1的正方形最少个数是多少？ 答案与提示：用1×1的正方形至少一个． 　　第一步：中心放一个1×1的正方形，剩下的4个11×12的矩形，是可以用6个2×2正方形和12个3×3正方形拼成的，如右下图所示． 　　第二步：不用1×1而只用2×2与3×3的正方形是拼不成的．将23×23的大正方形的1，4，7，10，13，16，19，22各行染红色，其余各行染蓝色如下图．任意2×2或3×3正方形都将包含偶数个蓝色小格，但蓝格总数是23×15，是个奇数，矛盾．所以不用1×1的小正方形是拼不成23×23棋盘的。 综上所述，要拼成23×23棋盘，至少要用一个1×1的小正方形． 2011年暑期班讲义　第五讲 棋盘中的数学问题（一） 第 3 页 共 3 页