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

有49个小孩子，每人胸前有一个号码，号码从1到49各不相同，请你挑选出若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码数的乘积小于100，你最多能挑选出多少个小孩子？

hyzr 1年前已收到1个回答举报

共回答了22个问题采纳率：90.9% 举报

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

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

点评：
本题考点：最大与最小．

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

1年前

可能相似的问题

你能帮帮他们吗

精彩回答