Question

有49个小孩子，每人胸前有一个号码，号码从1到49各不相同，请你挑选出若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码

Answer 1

解题思路：因为任何两个不同的两位数相乘的积总是大于100，所以根据题中条件，两个两位数不允许相邻，也就是说两个两位数之间应该插入一个一位数．题目要求“最多能挑选出多少个孩子”，所以两个1位数之间要设法插入一个两位数．

现在将九个一位数1-9排成圆圈，它们之间有9个间隔可以插入两位数，所以能挑选的孩子最多不能超过18个；

答：最多能挑选出18个小孩子．

点评：

本题考点： 最大与最小．

考点点评： 本题的关键是任何两个不同的两位数相乘的积总是大于100．所以两个两位数不允许相邻．