个人独立思考么?”
戴蓉:“别废话了。我等会儿还要去西泠印社逛逛,所以我想早点儿下课。赶紧滴,赶紧跟我讲讲,这题到底该怎么做?”
孔书成:“可是,我自己也才刚刚有思路啊。”
戴蓉:“那就把你的思路,先跟我讲一遍嘛。”
孔书成无奈地摇了摇头,然后小声地说道:“这题,你首先要搞清楚的是,若是某一种放置方案是和平的,那么交换期盼的任意两行或者说两列,说得到的新方案也是和平的。明白嘛?”
戴蓉挠了挠头,咬了咬笔:“不,不是很明白。你就直接把解题思路,给我说一下。”
孔书成:“好吧,首先,当n为奇数时:假设k>=/2,那么对于任何一种和平放置n个棋子“车“的方案,都肯定存在一个/2/2的棋盘使得它的单位正方格中都没有“车”,若要想每一行每一列上最多有一个“车”,那么车的数量最多是n-1个,也就是说放不了n个车,所以假设不成立,所以k<=/2,当车放在棋盘主对角线上时,总棋盘左下角和右上角都有一个/2/2的棋盘中没有车,所以k=/2……我这么说,能理解么?”
戴蓉:“呃……你说的太快了。慢点儿,慢点儿。”
孔书成:“……!!!”
这时,戴蓉旁边的周落霞终于笑了:“戴蓉,孔仙人刚才说的思路,没有把你教会,倒是把我给教会了。我来跟你讲吧。”
戴蓉:“好啊好啊。看来,咱们的班长,还是要比副班长靠谱一点儿啊!”
周落霞:“没有,我也是听了孔书成刚才的讲解后,才一下子领悟过来的。刚才,孔书成
555 天才阿波罗(6/9)