第四十八章 我要交卷(第1/6 页)
最新都市言情小说：
以婚谋爱：疯批大佬黏她上瘾、
离开豪门后,假千金轰动全球、
被退婚后，四千金都想要嫁给我、
绝代医王、
绝世龙神：九个嫂嫂又美又飒、
官途纵横、
权力巅峰：我就是靠山、
妻女死祭，渣总在陪白月光孩子庆生、
笔试第一，你让我从乡镇基层做起？、
重回高考前，我治好了恋爱脑、
陪嫁丫鬟爬床后，偏执王爷不装了、
顶级赘婿、
道之初境、
我的青春恋爱物语才不要修罗场、
重生表白失败，校花急了、
都市修仙之极品仙尊、
猛男下山，整个世界瑟瑟发抖、
我的未婚女总裁、
官场从秘书开始、
重回1991、
秦克刷刷刷地在试卷的答题区边写边画起来：
“解：把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。