Question

离散数学的问题

1：设计X^N的算法，其中X是实数，n是整数。
2：设计算法求有限整数列表中最小元素最后出现的位置，列表中的整数不一定互不相同。
3：设计算法，找出有限整数序列中所有那些大于它前面各项之和的项
先谢谢大家了

Answer 1

在300和999之间
这里我只认为包含300和999这两个数，在这之间有700个数。

1.没有两个数字是相同的整数有多少
没有相同数字的，首位选择7种，十位选择9种，个位选择8种。共有7×9×8=504整数。

2.可以被3 整除的整数有多少
可以被3整除的整数构成以300为首项，3为公差，末项为999的等差数列。共有(999-300)/3+1=234个。

3.可以被29 整除的整数有多少
可以被29整除的整数构成以319为首项，29为公差，末项为986的等差数列。共有(986-319)/29+1=24个。

4.可以被3和29 整除的整数有多少
同时可被3和29整除的整数，可被87整除。构成348为首项，87为公差，957为末项的等差数列。共有(957-348)/87+1=8个。

5.可以被3或者29 整除的整数有多少
共有可以被3或者29整除的整数234+24-8=250个

6.可以被3整除但是不能被29整除的整数有多少
能被3整除，不可被29整除的整数有234-8=226个。

Answer 2

1 如果n为负数，for(i=1,i<=-n;i++)s=s*(1/x)
如果n为正数，for(i=1;i<=n;i++)s=s*x;
如果n为0.s=1.