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