| 查看: 1101 | 回复: 12 | ||||
汞有毒木虫 (正式写手)
|
[求助]
三角形
|
|||
| 有一百个长度相同的火柴棒，能组成多少个三角形？例如，边长为32,34,34的三角形。 |
回复此楼» 猜你喜欢
303求调剂
已经有6人回复
-
07化学303求调剂
已经有5人回复
-
332求调剂
已经有6人回复
-
考研调剂
已经有7人回复
-
0856求调剂
已经有5人回复
-
总分293求调剂
已经有6人回复
-
275求调剂
已经有5人回复
-
085600 材料与化工 329分求调剂
已经有7人回复
-
材料与化工328分调剂
已经有6人回复
-
291 求调剂
已经有6人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3880
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
10楼2013-12-10 14:03:06
2楼2013-12-08 16:44:52
汞有毒
木虫 (正式写手)
- 应助: 1 (幼儿园)
- 金币: 2848.3
- 散金: 172
- 红花: 2
- 帖子: 494
- 在线: 149.4小时
- 虫号: 925368
- 注册: 2009-12-11
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
3楼2013-12-08 17:31:43
4楼2013-12-08 17:33:23
peterflyer 
木虫之王 (文学泰斗)
peterflyer
- 数学EPI: 10
- 应助: 20282 (院士)
- 金币: 146174
- 红花: 1374
- 帖子: 93091
- 在线: 7694.3小时
- 虫号: 1482829
- 注册: 2011-11-08
- 性别: GG
- 专业: 功能陶瓷
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
汞有毒(feixiaolin代发): 金币+16 2013-12-11 17:19:19
汞有毒: 金币+15 2013-12-11 21:43:05
感谢参与，应助指数 +1
汞有毒(feixiaolin代发): 金币+16 2013-12-11 17:19:19
汞有毒: 金币+15 2013-12-11 21:43:05
|
设三角形的三个边分别为a、b、c，根据题意以及三角形的特点有： a+b+c=100 (1) a+b>c (2) b+c>a (3) a+c>b (4) a>0,b>0,c>0, a、b、c均为正整数。 (5) 因此a有98种选法，其最大值为98，最小值为1；a选完后b最多也只有98种选法，但由于其同时还要满足（2）（3）（4）的条件，因此实际上的选法小于98。那它有几种选法呢？ 由（1）得：b+c=100-a 使用穷举法加类推法。 当a=1时，扣除重复的，b实际只有49种选法，a、b选定后，由于（1）的存在，c只有1种选法；当a=2时，b也有49种选法，c只有1种；当a=3时，b也有48种选法，c只有1种；当a=4时，b也有48种选法，c只有1种；......；当a=97时，b有1种选法，c只有1种，a=98时，b有1种选法，c只有1种。 综上，共有N=49+49+......+1+1=2*(49+......+1)=49*50=2450种方法。 |
5楼2013-12-08 18:30:14
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3880
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
|
一个很小的程序就搞定了。 #include<stdio.h> #include<math.h> void main() { int i, j, k, cnt; cnt=0; for(i=1; i<100; i++) for(j=1; j<100; j++) for(k=1; k<100; k++) { if( (i+j+k<100)||(i+j+k>100)) continue; else if((i+j>k)&&(i+k>j)&&(j+k>i)) { printf("\n%d, %d, %d", i, j, k); cnt+=1; } else continue; } printf("\n\ncnt=%d\n", cnt/2); //扣除重复 } [ Last edited by feixiaolin on 2013-12-10 at 16:59 ] |
6楼2013-12-08 18:42:53
7楼2013-12-09 16:28:48
汞有毒
木虫 (正式写手)
- 应助: 1 (幼儿园)
- 金币: 2848.3
- 散金: 172
- 红花: 2
- 帖子: 494
- 在线: 149.4小时
- 虫号: 925368
- 注册: 2009-12-11
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
8楼2013-12-10 13:31:23
汞有毒
木虫 (正式写手)
- 应助: 1 (幼儿园)
- 金币: 2848.3
- 散金: 172
- 红花: 2
- 帖子: 494
- 在线: 149.4小时
- 虫号: 925368
- 注册: 2009-12-11
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
9楼2013-12-10 13:38:40
5