c++ 有n根木棒,现在从中选4根,想要组成一个正三角形,问有几种选法
答案:2 悬赏:30
解决时间 2021-03-07 08:22
- 提问者网友:他的思颖
- 2021-03-06 09:18
c++ 有n根木棒,现在从中选4根,想要组成一个正三角形,问有几种选法
最佳答案
- 二级知识专家网友:何以畏孤独
- 2021-03-06 10:07
这是属于C++的排列组合算法。参考代码如下:#include using namespace std;void jisuan(int a[],int n,int m,int k,int temp);int numOfComb(int n, int m);int main(){ int n,m; cout>n>>m; cout<<"从 "<
全部回答
- 1楼网友:24K纯糖
- 2021-03-06 10:43
一层有一个三角形,需木棒3根吧。。。
一层有1个三角形
二层有4个三角形,其中有独立边的三角形1+2个,共有三角形1+1+2个
三层独立边三角形有 1+2+3个,共有三角形1+1+2+2+3个
四层。。。。。。1+2+3+4个,共有三角形1+1+2+2+3+3+4
。。。
n层独立边三角形有1+2+...+n个,即 (1+n)n/2 个,因为每个独立边三角形需要三根木棒,所以共需要木棒3n(1+n)/2根
n层共有三角形1+1+2+2+...+(n-1)+(n-1)+n个,即 2(1+n-1)(n-1)/2+n=n*n 个
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯