返回

学霸凶猛

首页
关灯
护眼
字体:
557 到底谁更快
   存书签 书架管理 返回目录
下去吧!其他同学,有没有把这道题做出来的?也可以上来讲一讲。”
    这时,台下的孔书成,顿了顿,但终究还是没有举手。
    片刻,台下依旧没人举手。
    江晓芬老师又看了看宋光辉:“你能行嘛?”
    这时,宋光辉立刻抬了抬头,看了江老师一眼,然后使劲儿地点了点头。
    意思是:我能行!
    江晓芬老师也微笑着点了点头。她很早就知道,宋光辉性格内向,平时都不怎么爱和同学讲话。此刻,他能够鼓起勇气走上讲台,就已经值得赞赏了:“行,宋光辉同学,既然这道题你会做,你就把解题过程,写在黑板上吧。当然,如果你觉得眼睛很不舒服的话,你也可以随时停止。没关系的。”
    宋光辉点了点头,从讲桌上取来一支粉笔,然后转过身去,开始将自己的解题思路,一步步地写在了黑板上。
    如下:
    【经分析易知,若某一种放置方案是和平的,那么交换棋盘的任意两行/列得到的新方案也是和平的。当n为奇数时:假设k大于等于/2,那么对于任何一种和平放置n个棋子“车“的方案,都肯定存在一个/2/2的棋盘使得它的单位正方格中都没有“车”,若要想每一行每一列上最多有一个“车”……那么车的数量最多是n-1个,也就是说放不了n个车,所以假设不成立,所以k小于等于/2,当车放在棋盘主对角线上时,总棋盘左下角和右上角都有一个/2/2的棋盘中没有车,所以k=/2
    当n为偶数时:假设k大于等于n/2+1,同理也可推出矛

557 到底谁更快(5/8)
上一页 目录 下一页