1一9数字行书写法_数独高级技巧：梯形法的原理与应用（20年6月2日）

今天的题目是数独游戏，所用知识不超过小学3年级。所谓数独，就是将1到9的自然数填入一个9行9列的表格，根据已知的部分数字推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。基本的表格如下图所示：

将粗线条内的9个表格称为9个宫。

题目（5星难度）：如图，完成下面的数独表格，使每行每列和每宫中都含有1到9的9个不同自然数。

讲解思路：

数独问题的本质是逻辑推理问题，是要在满足9个数不同的条件下，不断推理出剩余的数。因此，每一步的关键是判断条件，解题的方法有很多名称，但本质都是避免出现矛盾。

对数独游戏不是很熟悉的朋友，强烈建议先前面的技巧开始看起，

18年12月7日是入门介绍（点击进入），

19年2月3日是基础方法（点击进入），

19年4月26日是排除法（点击进入）,

19年4月27日是占位法（点击进入），

19年5月6日是数对占位法（点击进入），

19年5月17日是数对占位法（点击进入），

19年10月1日是数对占位法（点击进入）,

19年11月26日是XY-wing法（点击进入）,

19年12月4日是X-wing法（点击进入）。

19年12月27日是数串法（点击进入）。

20年1月4日是数串法(点击进入)，

20年2月14日是数串法(点击进入)，

20年5月26日是XYZ-wing法(点击进入)，

今天讲解的方法叫梯形法：

如下图所示，若第6行中a只能在第6或第9列，且第8行第6列只能是a或b,且第9行第9列只能是a或b,则如图中的公共位置不能是b，否则第8行第6列是a,第9行第9列也是a，此时第6行中就没地方安排a，出现矛盾！

这个技巧被称为梯形法，

因这4个位置形如黄线梯形得名，注意这4个位置是可以变化的，只要满足类似的条件即可。梯形法也是数独高手必备技能，今天的题目就将用它解题。

步骤1：先思考第一个问题， 用排除法和占位法填一部分数。

第三宫中，8只能在第3行第8列，第二宫中，9只能在第1行第6列，第七宫中，4只能在第8行第1列，第四宫中，3只能在第6行，则第五宫中，3只能在第5行第6列，……不断使用排除法和占位法，得到的数独表格如下图所示。

步骤2：再思考第二个问题，用梯形法确定第9行第5列的数字。

观察步骤1中得到的图形，第6行中5只能在第6或第9列，且第8行第6列只能是5或7,且第9行第9列只能是5或7,符合梯形法的条件，公共区域是第9行第5列和第8行第8列，因此第9行第5列不是7，是5，同理第8行第8列不是7，是2。此时数独表格如下图所示。

步骤3：综上上述几个步骤，完成整个数独表格。

第3行第5列只能是7，第8行第6列只能是7，第5行第4列只能是7，第8行第3列只能是5，……不断使用占位法和排除法，最终完成的数独表格如下图所示。

思考题（3星难度）：小明和小李进行百米赛跑，小明到终点时，小李还差10米到终点；小红和小李进行百米赛跑，小李到终点时，小红还差10米到终点。如果小明和小红进行百米赛跑，小明到终点时，小红还差多少米到终点？

我的公众号“每天3道奥数题”(tiantianaoshu)，欢迎关注