2013 年 5月 17 日随笔档案 - 一路狂奔的人

2013年5月17日

摘要： Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。阅读全文

posted @ 2013-05-17 12:52 一路狂奔的人阅读(189) 评论(0) 推荐(0) 编辑

鸽巢原理

摘要：鸽巢原理也叫抽屉原理，是Ramsey定理的特例。阅读全文

posted @ 2013-05-17 12:33 一路狂奔的人阅读(210) 评论(0) 推荐(0) 编辑