小明和小紅總是喜歡在一起玩。一天,他們又在一起愉快的玩耍了乙個下午,到了吃晚飯的時間,他們決定用拋硬幣的方法來決定誰請吃晚餐。規則很簡單,他們拋一枚均勻的硬幣
n次,如果出現連續兩次或更多正面朝上的情況,那麼就是小紅請,否則就是小明請。
現在小明想知道,拋
n次的所有情況下,會有多少種沒有任何兩次連續正面朝上的情況。
輸入描述
有多組測試資料,請處理到檔案結束。每組測試資料僅包含乙個數n(
1 <= n <= 1000
),表示拋擲的次數。
輸出描述
每組資料輸出一行,格式為
case #k: ans, k從1
開始, ans
表示答案
.由於答案可能會很大,輸出
ans % (10^9 + 7)即可.
輸入樣例
12
輸出樣例
23
一次愉快的坑爹水題 輸出那裡要加入case #k: ans
這裡居然沒說明
#include long long mod=1e9+7;
int main()
int n;
i=1;
while(~scanf("%d",&n))
return 0;
}
組合數學學習
圓排列和項鍊排列 問題 八個人圍在乙個桌子吃飯,怎麼坐?先簡單看看 這是乙個圓排列,我們可以把它變成線排列。可以知道我們可以從4個方面剪開這個環得到4種排列。2341 1234 3412 4123 如果從n個數中取r個進行線排列 p n,r 種方法。但如果是圓排列呢,由上面的例子可知四個線排列就等於...
《組合數學》學習筆記
p28 定理2.4.2 設s是多重集合,它有k種不同型別的物件,且每一種型別的有限重複數分別是n1 n2,n k n1,n2,nk 設s的大小為n n1 n 2 nk n n 1 n2 n k。則s的排列數目等於 x n n1 n2 n k x n n1 n2 nk p32 定理2.51 設s是有k...
組合數學學習小記
有關組合數學的小記,不喜勿噴 1.第一類斯特林數 表示將 n 個不同元素構成 m 個圓排列的數目。遞推式 s n,m s n 1,m 1 s n 1,m n 1 遞推式證明如下 我們考慮第 n 個元素放的位置。1 前 n 1 個元素構成了 m 1 個圓排列,第 n 個元素獨自構成乙個圓排列 s n ...