作业帮 > 数学 > 作业

在小于100的正整数中,平方根和立方根多是有理数的个数是---

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 16:27:01
在小于100的正整数中,平方根和立方根多是有理数的个数是---
一定要最准确的答案那,尽快急
在小于100的正整数中,平方根和立方根多是有理数的个数是---
穷举法的思路是,列举出所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的解答.
穷举算法模式:
(1)问题解的可能搜索的范围:用循环或循环嵌套结构实现;
(2)写出符合问题解的条件;
(3)能使程序优化的语句,以便缩小搜索范围,减少程序运行时间.
陈婷所在学校的3个环保活动小组经常利用节假日去栽树.有一天,李老师问他们3个小组各栽了多少棵树?
因为李老师是教数学的,陈婷就调皮地回答:“3个小组的栽树数量相乘的积是30723,您能把3个小组的栽树数
量算出来吗?”李老师说:“只有这个条件不能确定答案呀.你能补充点情况吗?’’于是陈婷补充说:“A组都
是大个子同学组成的,栽的树虽然不到100棵,但比另外两组合起来的还要多.栽树最少的C组也早就超过了10棵.
这时李老师说:“那我算出来了.”李老师是怎样算出来的呢?
李老师后来告诉陈婷,她用的是穷举法.
例题一:栽树数量问题的求解
a、b、c是三个整数,100>a>b>c>10,a ×b× C=30723,且a>b+c,试确定a、b、c的值.
(1)分析问题.
解决这个问题应当从a ×b× C=30723人手.把30723分解成三个正整数 相乘的积,只能有有限种情况,我们可以把这些情况一一罗列出来,然后分析 哪一种情况是符合条件(100>a>b>c>10,且a>b+c)的,从而找到答案(在列举所有情况时,注意三个因子都大于10,这可以减少列举的工作量).
把30723分解为3个大于10的因子的乘积只有5种情况:11×19×147,11×21×133,19×33×49,11×49× 57,19×21×77.
在这5种情况中符合最大数a大于b+c而且小于100的,只有最后一种情况,即a=77,b=2l,c=19.
(2)设计算法.
设计穷举法的关键是如何列举所有可能的情况,绝对不能遗漏,最好不要重复.在列举时注意变量的范围,可以减少工作量.
我们可以从最小的变量c人手,让它从10开始变化.但变化的范围到哪里为止呢?粗略估算一下,三个数相乘的积是30723,最小的c不会超过积的立方根.但VB语言没有立方根的内部函数,我们可以用平方根作近似的替代,不必作太多的推算.当c值产生之后,就可以处理变量b.因为它不小于c,让它从c开始,也让它变化到30723的平方根.
有了c和b的值之后,就要判断它们的乘积是否30723的因子.如果是,计算出第三个因子a,然后进行判断:a是否大于b+c并且小于100.满足条件的就是解答了.算法描述如下:
①令变量c取值10;
②令变量b取值c;
③如果b×c能整除30723,那么下一步,否则转⑥;
④a=30723÷(b×c);
⑤如果a>b+c并且a