| 24小時(shí)熱門(mén)版塊排行榜 |
| 查看: 1099 | 回復(fù): 12 | ||||
汞有毒木蟲(chóng) (正式寫(xiě)手)
|
[求助]
三角形
|
|||
| 有一百個(gè)長(zhǎng)度相同的火柴棒,能組成多少個(gè)三角形?例如,邊長(zhǎng)為32,34,34的三角形。 |
榮譽(yù)版主 (文壇精英)
![]() |
專(zhuān)家經(jīng)驗(yàn): +518 |
金蟲(chóng) (知名作家)
追夢(mèng)者,夢(mèng)中的人

木蟲(chóng) (正式寫(xiě)手)
金蟲(chóng) (知名作家)
追夢(mèng)者,夢(mèng)中的人

木蟲(chóng)之王 (文學(xué)泰斗)
peterflyer
|
設(shè)三角形的三個(gè)邊分別為a、b、c,根據(jù)題意以及三角形的特點(diǎn)有: 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均為正整數(shù)。 (5) 因此a有98種選法,其最大值為98,最小值為1;a選完后b最多也只有98種選法,但由于其同時(shí)還要滿(mǎn)足(2)(3)(4)的條件,因此實(shí)際上的選法小于98。那它有幾種選法呢? 由(1)得:b+c=100-a 使用窮舉法加類(lèi)推法。 當(dāng)a=1時(shí),扣除重復(fù)的,b實(shí)際只有49種選法,a、b選定后,由于(1)的存在,c只有1種選法;當(dāng)a=2時(shí),b也有49種選法,c只有1種;當(dāng)a=3時(shí),b也有48種選法,c只有1種;當(dāng)a=4時(shí),b也有48種選法,c只有1種;......;當(dāng)a=97時(shí),b有1種選法,c只有1種,a=98時(shí),b有1種選法,c只有1種。 綜上,共有N=49+49+......+1+1=2*(49+......+1)=49*50=2450種方法。 |
榮譽(yù)版主 (文壇精英)
![]() |
專(zhuān)家經(jīng)驗(yàn): +518 |
|
一個(gè)很小的程序就搞定了。 #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); //扣除重復(fù) } [ Last edited by feixiaolin on 2013-12-10 at 16:59 ] |
鐵蟲(chóng) (小有名氣)
木蟲(chóng) (正式寫(xiě)手)
木蟲(chóng) (正式寫(xiě)手)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 08工學(xué)調(diào)劑 +6 | 用戶(hù)573181 2026-03-20 | 10/500 |
|
|---|---|---|---|---|
|
[考研] 298求調(diào)劑 +8 | 上岸6666@ 2026-03-20 | 8/400 |
|
|
[考研] 276求調(diào)劑 +3 | YNRYG 2026-03-21 | 4/200 |
|
|
[考研] 310求調(diào)劑 +4 | baibai1314 2026-03-16 | 4/200 |
|
|
[考研] 260求調(diào)劑 +3 | 朱芷琳 2026-03-20 | 4/200 |
|
|
[考研] 一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑 +5 | vv迷 2026-03-21 | 8/400 |
|
|
[考研] 354求調(diào)劑 +7 | Tyoumou 2026-03-18 | 10/500 |
|
|
[考研] 材料工程專(zhuān)碩 348分求調(diào)劑 +3 | 冬辭. 2026-03-17 | 5/250 |
|
|
[考研] 307求調(diào)劑 +3 | 余意卿 2026-03-18 | 3/150 |
|
|
[考研] 材料學(xué)學(xué)碩080502 337求調(diào)劑-一志愿華中科技大學(xué) +4 | 順順順mr 2026-03-18 | 5/250 |
|
|
[考研] 265求調(diào)劑 +9 | 梁梁校校 2026-03-17 | 9/450 |
|
|
[考研] 華東師范大學(xué)-071000生物學(xué)-293分-求調(diào)劑 +3 | 研究生何瑤明 2026-03-18 | 3/150 |
|
|
[考研] 材料專(zhuān)碩英一數(shù)二306 +7 | z1z2z3879 2026-03-18 | 7/350 |
|
|
[考研] 一志愿中海洋材料工程專(zhuān)碩330分求調(diào)劑 +8 | 小材化本科 2026-03-18 | 8/400 |
|
|
[考研] 材料學(xué)求調(diào)劑 +4 | Stella_Yao 2026-03-20 | 4/200 |
|
|
[考研] 298-一志愿中國(guó)農(nóng)業(yè)大學(xué)-求調(diào)劑 +9 | 手機(jī)用戶(hù) 2026-03-17 | 9/450 |
|
|
[考研] 材料與化工求調(diào)劑 +7 | 為學(xué)666 2026-03-16 | 7/350 |
|
|
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級(jí)食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|
[考研] 085601求調(diào)劑 +4 | Du.11 2026-03-16 | 4/200 |
|
|
[考研] 考研調(diào)劑 +3 | 淇ya_~ 2026-03-17 | 5/250 |
|