8、比賽場次問題
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個數(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、時鐘問題
小知識:時針與分針一晝夜重合22次,垂直44次,成180°,也是22次
求時針與分針成一定角度時的實際時間T
T=T_0+1/11 T_0,其中T_0為時針不動時,分針走到符合題意位置所需的時間
16、非閉合路徑貨物集中問題
在非閉合的路徑上(包括線形、樹形等,不包括環(huán)形)有多個節(jié)點,每個節(jié)點之間通過“路”來連通,每個節(jié)點上有一定的貨物。
當需要用優(yōu)化的方法把貨物集中到一個節(jié)點上的時候,通過以下方式判斷貨物流通的方向:
1、判斷每條“路”的兩側(cè)的貨物總重量,在這條“路”上一定是從輕的一側(cè)流向重的一側(cè)。
2、適用于“非閉合”的路徑問題,與各條路徑的長短沒有關系;實際操作中,我們應該從中間開始分析,這樣可以更快得到答案。
1、在一條公路上每隔100公里有一個倉庫,共有5個倉庫,一號倉庫存有10噸貨物,二號倉庫存有20噸貨物,五號倉庫存有40噸貨物,其余兩個倉庫是空的,F(xiàn)在要把所有的貨物集中存放在一個倉庫里,如果每噸貨物運輸1公里需要0.5元運輸費,則最少需要運費( )。
A. 4500元 B. 5000元 C. 5500元 D. 6000元
解析:本題中四條“路”都具備“左邊總重量 輕于 右邊總重量”的條件,所以這些“路”上的流通方式都是從左到右。故集中到五號倉庫是最優(yōu)選擇。
相關推薦: