Re: [理工] 104清大離散

作者: Aa841018 (andrew)   2020-01-20 20:03:29
※ 引述《CaliforCat (加州貓)》之銘言:
: 今天那題0~9的n個digital number 包含2,7不包含0,3,9
: 有人說是7^(n-2)
: 但包含的2,7這兩個bit不用考慮可放的位置
: 再乘n(n-1)嗎?
這題雖然我會用EGF做出來,但不知道要如何用排容做,第一步算包含2的個數,然後想到
2可以有1,2,3………個,我就卡住了
請問一下,這題要怎麼用
排容做啊?
作者: mathtsai (mathtsai)   2020-01-20 20:10:00
7^(n-2) - 5^(n-2) ?沒事 想錯7^(n-2) -> 不包含0,3,9 5^(n-2) -> 不包含0,3,9 & 2,7
作者: Ricestone (麥飯石)   2020-01-20 20:18:00
7^n-不包含2-不包含7+不包含7跟2
作者: Aa841018 (andrew)   2020-01-20 20:24:00
謝謝兩位大大,我好像想的太複雜了…
作者: mathtsai (mathtsai)   2020-01-20 21:05:00
我打錯 被文章n-2影響 應該是7^n - 5^nR大的算式好像不太一樣?
作者: Ricestone (麥飯石)   2020-01-20 21:08:00
7^n-5^n是有2or7,我的是有2and7
作者: mistel (Mistel)   2020-01-20 21:47:00
我記得這題意思應該是同時含2and7
作者: Aa841018 (andrew)   2020-01-21 03:58:00
他的敘述就是contain 2,7 not cotain 0,3,9應該是and的意思吧?
作者: Ricestone (麥飯石)   2020-01-21 04:06:00
原題是寫the digits 2 and 7 but not the digits 0,8,9

Links booklink

Contact Us: admin [ a t ] ucptt.com