铁书网

字:
关灯 护眼
铁书网 > 我真的只想当一个学神啊 > 第四十八章 我要交卷

第四十八章 我要交卷

    秦克刷刷刷地在试卷的答题区边写边画起来:

    “解:把1,2,…,13按如下规则排成一个圆圈:先排1,在1旁边放9(与1的差为8,在9的旁边放4(与9的差为5,这样继续放下去,每个数旁边的数与它相差8或5,最后得到如图1所示的一个圈(1,9,4,12,7,2,1,5,13,8,3,11,6,圈上的数能同时满足:”

    “(1每两个相邻的数的差或是8,或是5;

    (2两个不相邻的数的差既不等于5,也不等于8。

    所以本题可以化归为:在这个圈上,至多能选几个数,使得每两个数在圈上不相邻。”

    ok,搞定,完成化归了。

    这个化归后的问题,是不是与他给宁青筠举过的例子实质一模一样了?

    所以接下来秦克做起来毫无难度可言,直接将那例子的解法写出来就行了。

    “再画一个圈,依次排上1,2,…,13,那么可以选出6个数字,符合不相邻的条件,比如1,3,5,7,9,11。见图2。

    接下来验证最多可以选几个数字。我们先任意选定数字1,这时与之相邻的2,13都不能选了,把剩下的1个数字配成5对,分别是:(3,4、(5,6、(7,8、(9,1、(11,12。在这5对数字中,每一对至多只能选出1个数,也就是说,连同数字1在内,最多只能选出6个数字,使它们互不相邻。

    由此可以得出本问题的答案是:6。”

    秦克轻松加愉快,在五分钟不到就搞定第一道附加题。

    他看了眼窗外,不知道宁青筠有没有想起这例题和能不能运用出化归法,如果也能想起,那这25分她自然能稳稳收入囊中了。

    加油吧,学委,我只能帮你到这里了。

    秦克又向看第二题,第二题也相当有难度,难怪能选为附加卷的大题。

    “附加题2:设△abc中,顶点a,b,c的对边分别是a,b,c,内心i到顶点a,b,c的距离分别为m,n,l,求证:al^2+bm^2+cn^2=abc”

    这一题看似条件不足无从下手,但秦>> --
『加入书签,方便阅读』
内容有问题?点击>>>邮件反馈
热门推荐
我情感主播,一句免费让全网破防都市,绝世修罗归来秦时明月之政狂兽战神斗罗:剑修无上网络舆情