<正>2014年IMO有这样一道有趣的组合问题:设n≥2为整数.考虑由n2个单位正方形组成的一个n×n棋盘.若每一行每一列上均恰有一枚棋子"车",则称放置n枚车的方案是"和平的",求最大的正整数k,使得对于任何一种和平放置n枚棋子车的方案,均存在一个k×k的正方形,其k2个单位正方形里均没有车.[1](第55届IMO)
科研之友
微信
新浪微博
Facebook
分享链接
