Re: [理工] [離散]-成大電通97-電通甲

看板Grad-ProbAsk作者Byzantin (拜占庭)時間14年前 (2012/02/20 23:22)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串2/2 (看更多)

※ 引述《love5566188 (I'dont kown)》之銘言： : 2. : Find the number of n-digital words renerated from the alphabet{0,1,2,3,4} : in each of which the total number of 0's and 1's is even. : 請問這樣怎麼求出來? 遞迴解法考慮第一個alphabet, (n-1) 若為0 or 1, 則剩下n-1個digit裡0和1要有奇數個, 為2*[5 - a(n-1) ] (即為所有個數減去偶數個數) 若為2,3,4 則剩下n-1個digit裡0和1要有偶數個, 為3a(n-1) n-1 因此 an = 2*5 + a(n-1) , a0 = 1 , a1 = 3 n 解遞迴可得an = (5 + 1)/2 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.162.23

推

ah941206

02/20 23:41, , 1^F

02/20 23:41, 1^F

→

bbhands

02/20 23:55, , 2^F

02/20 23:55, 2^F

推

ah941206

02/21 11:21, , 3^F

02/21 11:21, 3^F