題意：中文題誒～
思路：組合數學
n根鞋帶要組成乙個環，那麼顯然與連成一根鞋帶之前不成環是衝要條件；
假設當前還剩下 i (i>1) 根鞋帶，要從中選擇兩根鞋帶頭連線後不成環的概率為 pi = 不成環的選擇方法數 / 所有選擇方法數
所有方法數 = c(2*i, 2) = 2 * i * (2*i - 1) / 2 = i * (2*i - 1)
成環的方法數 = c(i, 1) = i
不成環的方法數 = 所有方法數 - 成環方法數 = i * (2*i - 2)
所以 pi = 不成環的選擇方法數 / 所有選擇方法數 = (2*i - 2) / (2*i - 1)
由此得到了i > 1時的 pi；
對於每乙個 i 的情況都可以看作是相互獨立的事件，那麼顯然有 p = ∑pi = ∑(2*i - 2) / (2*i - 1) (2 =< i <= n)；
**：
1 #include 2 #include 3view codeusing
namespace
std;45
int main(void
)12 printf("
%.6lf\n
", p);
13return0;
14 }
51nod 1639綁鞋帶（組合數學）
1639 綁鞋帶 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 有n根鞋帶混在一起，現在重複n次以下操作 隨機抽出兩個鞋帶頭，把它們綁在一起。可以想象，這n次之後將不再有單獨的鞋帶頭，n條鞋帶系成了一些環。那麼有多大概率剛好所有這些鞋帶只形成了乙個環...
51nod 瞬間移動 組合數學
1627 瞬間移動 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 收藏 關注 有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第n行第m列的格仔有幾種方案，答案對10...
51nod 1509 加長棒 組合數學 擋板法
原題鏈結 1509 加長棒 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有三根木棒，他們的長度分別是a,b,c厘公尺。你可以對他們進行加長 不同的木棒可以增加不同的長度 他們總的加長長度不能超過l厘公尺。你也可以不對他們進行加長。現在...