2021年6月27日
2021哈佛麻省数学竞赛邀请赛(HMIC)第5题
摘要： 在一个n*n的网格表中，可以标记n个单元格，使得任意一个包含了N个单元格的矩形中，都有至少一个单元格被标记，求n的所有可能的值。 答：所有可能的值为1、2、3。 由题意知所有的行、列都有至少一个单元格，又因为一共标记了n个单元格，则这n个单元格必然在对角线上。当n>=4时，选择左上/下角的n/2*n 阅读全文
posted @ 2021-06-27 20:31 刘通1997 阅读(241) 评论(0) 推荐(0)