返回

学霸凶猛

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

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