neuq 的穀神要和我賭乙個遊戲：穀神要求我隨機在紙上寫出整數集合 (n 是整數）的乙個排列（即不重複的隨機寫出從 1 到 3n+1 的所有整數）。並且要求在我寫的過程中，從我寫的第乙個數開始一直加到我正在寫的數的總和不被 3 整除。如果我能寫出來符合要求的乙個排列，那麼我就贏得遊戲。那麼問題來了，我贏得遊戲的概率是多少？
一組測試資料，第一行輸入測試樣例的數目 k，接下來 k 行每行乙個正整數 n 代表乙個樣例（1<=n<=15）。
對於每個樣例資料依次輸出我贏得比賽的概率（結果保留小數點後 9 位有效數字）。
11
0.250000000例如 n=1，則穀神要求我隨機寫 1 到 4 的排列，如果我按順序寫 1 3 4 2 則是合法的，因為 1，1+3、1+3+4、1+3+4+2 都不被 3 整除。如果我按順序寫 1 2 3 4 則是不合法的，因為當我寫到 2 的時候 1+2=3 可以被 3 整除，不符合遊戲規定。
1/*2問題 給出n（1<=n<=15），寫出1到3*n+1的排列時，當前的字首和不能被三整除，問所有成功的概率是多大34
解題思路 剛開始想用暴力模擬來做，發現要計算46！，看了題解才知道，需要將1到3*n+1這3*n+1個數分成三個集合，分別是對三取模為0，
5個數為n， 對三取模為1，個數為n+1，對三取模為2，個數為n。排列這3*n+1個數的時候，考慮第一位不能放0這個集合裡的，直接被三
6整除了，所以再看放2這個集合裡的數，會發現後面的位置只能放2集合裡的數，因為只要放乙個1就能被三整除了。
7所以只能以1集合裡的數開頭，故排列為112121212...
8可以發現，總共3*n+1個數，0可以擺放的位置是除了首位剩下的3*n個位置，那麼有a（3n，n）中排列方法
91可以擺放的方法有a（n+1，n+1）
102可以擺放的方法有a（n，n）
11總共有a（3*n+1，3*n+1）種可能
12故概率公式為
13a（3n，n）* a（n+1，n+1）* a（n，n）/ a（3*n+1，3*n+1）
14展開化簡可得
15n！/((2*n*...(n+2) * (3*n+1))
16*/
17 #include18
19int
main()
2030
for(i=n+2;i<=2*n;i++)
33 ans /= 3*n+1
;34 printf("
%.9lf\n
",ans);35}
36return0;
37 }
穀神的賭博遊戲
時間限制 1 sec 記憶體限制 16 mb 提交 397 解決 102 提交 狀態 討論版 neuq的穀神要和我賭乙個遊戲 穀神要求我隨機在紙上寫出整數集合 n是整數 的乙個排列 即不重複的隨機寫出從1到3n 1的所有整數 並且要求在我寫的過程中，從我寫的第乙個數開始一直加到我正在寫的數的總和不被...
數學排列好難 QAQ的問題
問題 i qaq的問題 時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 3 提交 狀態 討論版 題目描述 有m個不同的陣地，每個陣地上可以留守任意個士兵 為非負數 現在qaq有n個士兵，他需要選擇至少乙個陣地才可以獲得勝利。qaq的一貫原則 讓所有士兵留守在他選擇的陣地上。問有多少...
博弈分析（取石子遊戲的數學問題）
取石子問題 有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的乙個遊戲，別看這遊戲極其簡單，卻蘊含著深刻的數學原理。下面我們來分析一下要如何才能夠取勝。一 巴什博奕 bash game 只有一堆n個物品，兩...