Question

【題目】設(shè)是一個(gè)的方格表，在每一個(gè)小方格內(nèi)各填一個(gè)正整數(shù).若中的一個(gè)方格表的所有數(shù)的和為10的倍數(shù)，則稱其為“好矩形”；若中的一個(gè)的小方格不包含于任何一個(gè)好矩形，則稱其為“壞格”.求中壞格個(gè)數(shù)的最大值.

Answer 1

【答案】25

【解析】

首先用反證法證明：中壞格不多于25個(gè).

假設(shè)結(jié)論不成立.則方格表中至多有1個(gè)小方格不是壞格.由表格的對(duì)稱性，不妨假設(shè)此時(shí)第1行都是壞格.

設(shè)方格表第列從上到下填的數(shù)依次為、、.

記，，其中，.

下面證明：三組數(shù)；及都是模10的完全剩余系.

事實(shí)上，假如存在、，使.則，即第1行的第列至第列組成一個(gè)好矩形，與第1行都是壞格矛盾.

又假如存在、，使.則，即第2行至第3行、第列至第列組成一個(gè)好矩形.

從而，至少有2個(gè)小方格不是壞格，矛盾.

類似地，也不存在、，使.

故 .

則，矛盾.

于是，假設(shè)不成立，即壞格不可能多于25個(gè).

其次構(gòu)造如下一個(gè)的方格表（表1），可驗(yàn)證每個(gè)不填10的小方格都是壞格.此時(shí)，有25個(gè)壞格.

表 1

1	1	1	2	1	1	1	1	10
1	1	1	1	1	1	1	1	1
1	1	1	10	1	1	1	1	2

綜上，壞格個(gè)數(shù)的最大值是25.