時間限制: 1 sec
記憶體限制: 16 mb
提交: 397
解決: 102
[提交][
狀態][
討論版]
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整除，不符合遊戲規定
貌似是一道找規律題， 比賽時天真的我居然用了全排列！
網上找到的規律：a(3n,n)∗a(n,n)∗a(n+1,n+1)/a(3∗n+1)
(3∗n+1)
化簡一下可以變成
n!/((n+2)∗(n+3)∗...∗2n∗(3n+1))
#include using namespace std;
int main()
for(int i = n + 2; i <= 2 * n; i++)
ans /= (3 * n + 1);
printf("%.9f\n", ans);
}return 0;
}
問題 穀神的賭博遊戲 數學思維 排列組合
neuq 的穀神要和我賭乙個遊戲 穀神要求我隨機在紙上寫出整數集合 n 是整數 的乙個排列 即不重複的隨機寫出從 1 到 3n 1 的所有整數 並且要求在我寫的過程中，從我寫的第乙個數開始一直加到我正在寫的數的總和不被 3 整除。如果我能寫出來符合要求的乙個排列，那麼我就贏得遊戲。那麼問題來了，我贏...
craps賭博遊戲
遊戲規則如下 玩家擲兩個骰子，點數為1到6，如果第一次點數和為7或11，則玩家勝，如果點數和為2 3或12，則玩家輸，如果和 為其它點數，則記錄第一次的點數和，然後繼續擲骰，直至點數和等於第一次擲出的點數和，則玩家勝，如果在這之前擲出了點數和為7，則玩家輸 from random import ra...
Craps賭博遊戲
craps賭博遊戲 玩家搖兩顆色子 如果第一次搖出7點或11點 玩家勝 如果搖出2點 3點 12點 莊家勝 其他情況遊戲繼續 玩家再次要色子 如果搖出7點 莊家勝 如果搖出第一次搖的點數 玩家勝 否則遊戲繼續 玩家繼續搖色子 玩家進入遊戲時有1000元的賭注 全部輸光遊戲結束 骰子 乙個流行的骰子遊...