紧接着，钱峰在黑板上快速的写下一道题目。
【在8×8的西洋棋棋盘上放置若干个「车」，使得：
1.每个格子至少被一个车控制（车可横向或纵向攻击）；
2.任何两个车互不攻击。
【写到这里我希望读者记一下我们域名 台湾小说网藏书多，???α?.?σ?任你读 】
求最少需要多少个车？证明你的结论。】
这道题目的结果并不难得出，徐晓也是略微的思考了一会儿，就知道最少应该8个车，每个车放在主对角线上就可以了。
不过想要准确的证明出这个结论，并没有想像中的那么容易。
正在徐晓思考着要如何证明的时候，只见前排的一名学生说道：
「用贪心算法很容易得出，至少8个车就可以了。证明的话，我们假设可以放k个车，这个k是小于8的正整数，这样就会同时剩下8-k行和8-k列没有车……」
听着这个同学的证明思路，徐晓也是一副恍然大悟的样子。
这个同学采取的思路是反证法，如果假设成立，那么就会存在至少一个没有任何车控制的格子，从而与假设矛盾。
如果给徐晓足够多的时间，他也许也能想到同样的方法，但绝对没法有这么快的思考速度。
「这就是竞赛生的实力吗？真是强得有些可怕了。」
哪怕徐晓已经在全神贯注的思考了，似乎还是要跟他们差出了一些。
「何慕舟同学说得很好，这个思路是完全正确的。」
得到钱峰的表扬，何慕舟的脸上却没有什么高兴的表情，似乎对此早就习以为常了。
作为本届育才数竞队实力最强的学生之一，何慕舟几乎已经锁定了一个竞赛的参赛名额，甚至未来进入省队也是有很大希望的。
昨天钱峰布置的那些题目，除了一道非常难的之外，其他何慕舟全都做对了。
而另一边，徐晓的思维依然留在了上一道题目上。
「其实这种题目，用代码的方法也是可以做出来的。」
【畅读更新加载慢，章节不完整，请退出畅读后阅读！】
-->>（本章未完，请点击下一页继续阅读）