2009-01-14

離散課本P4-21的問題

想請問這題如何用PIE解?

我的想法是全部-(有2個元素連續)+(有3個元素連續)-(有4個元素連續)

不知哪裡有誤??


2 則留言:

線代離散助教(wynne) 提到...

算連續的方法會有錯誤, 因為會重複算到, 譬如你寫的有2個連續的地方, 我想你14應該指的是連續的那組pair, 13*12/2!指的是從剩下的隨便選兩個, 然而若你在連續的pair選到{1,2}, 隨便選的分別選到3和4, 那你在之後的連續pair若換成{3,4}時, 此時另外隨便選的那一組還是有可能選到1和2, 這樣就重複了

modcarl 提到...

謝謝,那想再請問一下該如何寫才是正確的PIE解法?