第28章 这就是竞赛生的实力吗？（1 / 2）
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。
紧接着，钱峰在黑板上快速的写下一道题目。
【在8×8的西洋棋棋盘上放置若干个“车”，使得：
1.每个格子至少被一个车控制（车可横向或纵向攻击）；
2.任何两个车互不攻击。
【】
求最少需要多少个车？证明你的结论。】
这道题目的结果并不难得出，徐晓也是略微的思考了一会儿，就知道最少应该8个车，每个车放在主对角线上就可以了。
不过想要准确的证明出这个结论，并没有想像中的那么容易。
正在徐晓思考着要如何证明的时候，只见前排的一名学生说道：
“用贪心算法很容易得出，至少8个车就可以了。证明的话，我们假设可以放k个车，这个k是小于8的正整数，这样就会同时剩下8-k行和8-k列没有车……”
听着这个同学的证明思路，徐晓也是一副恍然大悟的样子。
这个同学采取的思路是反证法，如果假设成立，那么就会存在至少一个没有任何车控制的格子，从而与假设矛盾。
如果给徐晓足够多的时间，他也许也能想到同样的方法，但绝对没法有这么快的思考速度。
“这就是竞赛生的实力吗？真是强得有些可怕了。”
哪怕徐晓已经在全神贯注的思考了，似乎还是要跟他们差出了一些。
“何慕舟同学说得很好，这个思路是完全正确的。”
得到钱峰的表扬，何慕舟的脸上却没有什么高兴的表情，似乎对此早就习以为常了。
作为本届育才数竞队实力最强的学生之一，何慕舟几乎已经锁定了一个竞赛的参赛名额，甚至未来进入省队也是有很大希望的。
昨天钱峰布置的那些题目，除了一道非常难的之外，其他何慕舟全都做对了。
而另一边，徐晓的思维依然留在了上一道题目上。
↑返回顶部↑
科幻次元相关阅读：
从收留富江开始的日恐术士
四合院之开局工资46元
四合院：开局签到，专治众禽
姐妹随军换嫁，糙汉军官宠妻上瘾
万界帝途
女房客续写之未来的天空之城
我从末世踏星海
莽穿新朝
重生后雌君追来了
谁教你这样做明星的
大明第一CEO
在地下城寻求守护是否搞错了什么
命犯桃花，逼我走上修仙路
港岛浓情[资助]
当恶女捡回高岭之花
阴影世界访问者
都市玩火，从出租司机到商业巨鳄
池中物
开局铸造师，我毕考当众造神器
逢楹
误剑
京雨婚梦
大明豪绅
十叶清风
从一纸金章到人间真仙
星陨盛世
咸鱼修仙之懒人大道
专业女配的自我修养（快穿）
棋魂之有始有终
希腊：我，命运之主宰！
为偏执大佬量身定制的治愈剂
我在香江独自修行
天魔修炼日记
女子不能科考，我教出满朝文武
浮空岛之主，开局打造洪荒
星曦：黑羽余烬
大秦：人屠幼子，带甲三十万
许你温暖如初
恶犬品德
宁抱香枝
猛禽男妈妈怎么揣人类蛋
逆仙纪源
烬灯照玄途
杀人夺功法：从镇抚司开始镇天下
大秦田歌
在狗血文里当渣女[gb]
航海：这个草帽团强度超标了
丰艳
九叔：身为邪修，我偏要降妖除魔
高武：从收容无脸新娘开始
末世归来的第一剑仙
末世校园：一双袜子开始的爱恋
渣雌三分泪，演得兽夫们全心碎
华娱：小花们的顶流男友
赶上了灵气复苏
废丹签到：我苟在宗门躺平无敌
擎玉
异世界器官出租商
全球进化，你让我从跳蛛开始？
宁朝种田：喜领四宝，携美兴家