8、比賽場次問題
N為參賽選手?jǐn)?shù)，
淘汰賽僅需決出冠亞軍比賽場次=N-1，
淘汰賽需決出前四名比賽場次=N，
單循環(huán)賽比賽場次=∁_N^2，
雙循環(huán)賽比賽場次=A_N^2
9、植樹問題
兩端植樹： 距離/間隔+1 = 棵數(shù)
一端植樹(環(huán)形植樹)： 距離/間隔= 棵數(shù)
倆端均不植樹：距離/間隔-1=棵數(shù)
雙邊植樹：(距離/間隔-1)*2=棵數(shù)
10、方陣問題
最為層每邊人數(shù)為N
方陣總?cè)藬?shù)=N^2
最外層總?cè)藬?shù)=(N-1)×4
相鄰兩層總?cè)藬?shù)差=8(行數(shù)和列數(shù)>3)
去掉一行一列則少(2N-1)人
空心方陣總?cè)藬?shù)=(最外層每邊人數(shù)-層數(shù))×層數(shù)×4
11、幾何問題
N邊形內(nèi)角和=(N-2)×180°
球體體積=4/3 πr^3
圓柱體積=πr^2 h
圓柱體積=1/3 πr^2 h
12、牛吃草問題
(牛頭數(shù)-每天長草量)×天數(shù)=最初總草量
13、日期問題
一年加1，閏年加2，小月(30天)加2，大月(31天)加3，28年一周期
4年1閏，100年不閏，400年再閏
14、頁碼問題
如：一本書的頁碼一共用了270個(gè)數(shù)字，求這本書的頁數(shù)。
頁數(shù)=(270+12×9)/3=126頁
公式：10-99頁：頁數(shù)=(數(shù)字+1×9)/2
100-999頁：頁數(shù)=(數(shù)字+12×9)/3
1000-9999頁：頁數(shù)=(數(shù)字+123×9)/4
15、時(shí)鐘問題
小知識：時(shí)針與分針一晝夜重合22次，垂直44次，成180°，也是22次
求時(shí)針與分針成一定角度時(shí)的實(shí)際時(shí)間T
T=T_0+1/11 T_0，其中T_0為時(shí)針不動時(shí)，分針走到符合題意位置所需的時(shí)間
16、非閉合路徑貨物集中問題
在非閉合的路徑上(包括線形、樹形等，不包括環(huán)形)有多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)之間通過“路”來連通，每個(gè)節(jié)點(diǎn)上有一定的貨物。
當(dāng)需要用優(yōu)化的方法把貨物集中到一個(gè)節(jié)點(diǎn)上的時(shí)候，通過以下方式判斷貨物流通的方向：
1、判斷每條“路”的兩側(cè)的貨物總重量，在這條“路”上一定是從輕的一側(cè)流向重的一側(cè)。
2、適用于“非閉合”的路徑問題，與各條路徑的長短沒有關(guān)系;實(shí)際操作中，我們應(yīng)該從中間開始分析，這樣可以更快得到答案。
1、在一條公路上每隔100公里有一個(gè)倉庫，共有5個(gè)倉庫，一號倉庫存有10噸貨物，二號倉庫存有20噸貨物，五號倉庫存有40噸貨物，其余兩個(gè)倉庫是空的�，F(xiàn)在要把所有的貨物集中存放在一個(gè)倉庫里，如果每噸貨物運(yùn)輸1公里需要0.5元運(yùn)輸費(fèi)，則最少需要運(yùn)費(fèi)( )。
A. 4500元 B. 5000元 C. 5500元 D. 6000元
解析：本題中四條“路”都具備“左邊總重量 輕于 右邊總重量”的條件，所以這些“路”上的流通方式都是從左到右。故集中到五號倉庫是最優(yōu)選擇。
相關(guān)推薦：
