第四十七章 势如破竹(4/5)
“附加题1:请问,从1,2,…,13这13个数中至多可以选出几个数,使得选出的数中,每两个数的差既不等于5,也不等于8?”
秦克瞪大了眼睛,不会吧?这么巧?
为什么说巧?
因为前段时间他给宁青筠举例讲解奥数技巧时,就曾拿过一个类似的题目作为例子(出自系统知识)。
“例:求解,现在有13个小朋友,他们手拉手围成了一个圆圈,现在需要从中选出几个人,使他们互不相邻,请问最多能选出多少个符合条件的小朋友?”
什么?两道题看起来只有一点点的类似?
不要紧,只要用“化归法”,就能将现在这附加题1,化归为这道已解出来的小朋友手拉手例题。
提到“化归”方法,其实参加过奥数的人应该都不陌生,这是一种很常见的解题思想,其核心就是“化简”。
简单来说就是把要解决的问题,通过某种转化过程,归结到一类已经解决或者比较容易解决的问题中去,从而更简单地解决原问题。
本章未完,点击下一页继续阅读。