题目内容
有100个小孩,每人胸前有一个号码,号码从1到100各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码的乘积小于100,那么你最多能挑选出 个小孩.
分析:因为2个不同两位数乘积大于100,因此不能相邻,把1位数和两位数相间排列,最多可以排18个数.例如:1-18-2-17-3-16-4-15-5-14-6-13-7-12-8-11-9-10排成圆圈.
解答:解:由于10×10=100,
先把1-10挑出来,再在每两个中间插一个合适的数最后应该是:
1-49-2-33-3-24-4-19-5-16-6-14-7-12-8-11-9-10,共 18个数;
2个不同两位数乘积大于100,因此不能相邻,把1位数和两位数相间排列,所以最多可以排18个数.
又例如:1-18-2-17-3-16-4-15-5-14-6-13-7-12-8-11-9-10排成圆圈.
故答案为:18.
先把1-10挑出来,再在每两个中间插一个合适的数最后应该是:
1-49-2-33-3-24-4-19-5-16-6-14-7-12-8-11-9-10,共 18个数;
2个不同两位数乘积大于100,因此不能相邻,把1位数和两位数相间排列,所以最多可以排18个数.
又例如:1-18-2-17-3-16-4-15-5-14-6-13-7-12-8-11-9-10排成圆圈.
故答案为:18.
点评:先分析题目条件,然后根据个不同两位数乘积大于100进行推理,得到满足要求的方案或结论.
练习册系列答案
相关题目