论文部分内容阅读
例1图1是一张5×5的方格纸,甲、乙两人轮流在图1中的方格里涂色,要求每人每次只能涂一个方格或若干个方格组成的长方形(包括正方形),当然每一个方格只允许涂一次,不可重复地涂;同时,也不可以一次涂整个5×5的图形.谁涂到最后一个方格就算谁胜.问谁有必胜策略?是先涂的甲还是后涂的乙呢?共有多少种必胜策略?分析与解先涂的甲有必胜策略,关键是甲在图1中第一次涂色应涂成以方格a为中
Example 1 Figure 1 is a 5 × 5 graph paper, A and B in turn in Figure 1 in the grid color, requiring each person can only be coated with a grid or a number of checkers Rectangular (including the square), of course, each grid is only allowed to be coated once, can not be repeatedly painted; the same time, it can not be painted the entire 5 × 5 graphics. Who painted to the last checkered even if wins. First, the strategy is to apply a or after the painted B? How many total victory strategy? Analyze the solution Tu first strategy, the key is A in Figure 1 the first painting should be painted to Checkered a is medium