手机浏览器扫描二维码访问
(例:UC浏览器、QQ浏览器)
精彩阅读问道小说网

第四十八章 我要交卷

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

“解:把1,2,…,13按如下规则排成一个圆圈:先排1,在1旁边放9(与1的差为8),在9的旁边放4(与9的差为5),这样继续放下去,每个数旁边的数与它相差8或5,最后得到如图1所示的一个圈(1,9,4,12,7,2,10,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都不能选了,把剩下的10个数字配成5对,分别是:(3,4)、(5,6)、(7,8)、(9,10)、(11,12)。

在这5对数字中,每一对至多只能选出1个数,也就是说,连同数字1在内,最多只能选出6个数字,使它们互不相邻。

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

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

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

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

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

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

这一题看似条件不足无从下手,但秦克略一思索,便有了思路。

他决定用面积法来证明。

相邻小说
夜无疆  诸天旅游家  我把美女从梦里带出来了  我的修为每天增加一年!  醉吟江山  长生武道,从抄书郎开始  我的老公是鬼王大人  六十大寿来系统,儿子被退婚了!  推演功法:我一人横推乱世  让你斩妖魔,你怎么加入了  超人气角色生成中  我以女儿身无敌玄幻世界  影后来袭:娘娘千岁千岁千千岁  斩妖除魔从随机掠夺神通开始  娘子修炼我变强,长生从纳妾开始  我们的家族没落了  御兽,凋灵骷髅的风暴之旅  天上掉下个牛魔王  在童话世界当NPC我被主角缠上  斗罗阿蒙:我在龙王当天尊