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

有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,你最多能挑选出多少个小孩子?
数学人气:235 ℃时间:2019-09-29 01:01:15
优质解答
现在将九个一位数1-9排成圆圈,它们之间有9个间隔可以插入两位数,所以能挑选的孩子最多不能超过18个;
答:最多能挑选出18个小孩子.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版