界。
进入超级高效的做题状态之后,孔书成很快就有了思路。
可是,他刚刚将解题步骤写在答卷纸上的时候,身后的戴蓉又突然用笔戳了他一下,小声地问:“喂,仙人,你就有思路了嘛?”
孔书成:“对啊。”
戴蓉兴奋地问:“真的么?给我提示一下。”
孔书成皱眉:“江老师刚才不是说了,要每个人独立思考么?”
戴蓉:“别废话了。我等会儿还要去西泠印社逛逛,所以我想早点儿下课。赶紧滴,赶紧跟我讲讲,这题到底该怎么做?”
孔书成:“可是,我自己也才刚刚有思路啊。”
戴蓉:“那就把你的思路,先跟我讲一遍嘛。”
孔书成无奈地摇了摇头,然后小声地说道:“这题,你首先要搞清楚的是,若是某一种放置方案是和平的,那么交换期盼的任意两行或者说两列,说得到的新方案也是和平的。明白嘛?”
戴蓉挠了挠头,咬了咬笔:“不,不是很明白。你就直接把解题思路,给我说一下。”
孔书成:“好吧,首先,当n为奇数时:假设k=(n+1)/2,那么对于任何一种和平放置n个棋子“车“的方案,都肯定存在一个(n+1)/2*(n+1)/2的棋盘使得它的单位正方格中都没有“车”,若要想每一行每一列上最多有一个“车”,那么车的数量最多是n-1个,也就是说放不了n个车,所以假设不成立,所以k=(n-1)/2,当车放在棋盘主对角线上时,总棋盘左下角和右上角都有一个(n-1)/2*(n-1)/2的棋盘中没有车,所以k=(n-1)/2……我这么说,能理解么?”
戴蓉:“呃……你说的太快了。慢点儿,慢点儿。”
孔书成:“……!!!”
这时,戴蓉旁边的周落霞终于笑了:“戴蓉,孔仙人刚才说的思路,没有把你教会,倒是把我给教会了。我来跟你讲吧。”
戴蓉