数学吧 关注:889,461贴子:8,746,028
  • 0回复贴,共1

离散数学及其应用 第六版 练习1.8 答案看不懂。。大佬求解

只看楼主收藏回复


离散数学及其应用 第六版 练习1.8
We will use a coloring of the 10 × 10 board with four colors as the basis for a proof by contradiction showing that no such tiling exists. Assume that 25 straight tetrominoes can cover the board. Some will be placed horizontally and some vertically. Because there is an odd number of tiles, the number placed horizontally and the number placed vertically cannot both be odd, so assume without loss of generality that an even number of tiles are placed horizontally. Color the squares in order using the colors red, blue, green, yellow in that order repeatedly, starting in the upper left corner and proceeding row by row, from left to right in each row. Then it is clear that every horizontally placed tile covers one square of each color and each vertically placed tile covers either zero or two squares of each color. It follows that in this tiling an even number of squares of each color are covered. But this contradicts the fact that there are 25 squares of each color. Therefore no such coloring exists.
each vertically placed tile covers either zero or two squares of each color.这句话啥意思?


IP属地:北京1楼2020-03-27 10:15回复