2011-12-04

離散 P.11-29

想請教一下範例4的(b)

S0的意思是說用四種顏色塗八個區域的方法數嗎?
有點不了解他這樣算法的想法是什麼

麻煩 謝謝

2 則留言:

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

S0相當於是在算"four colors are available"的情形, 就是和(a)小題意思一樣只是把5改成4而已, 所以將x1,x2,x3,x4皆以4代入PG(x1,x2,x3,x4)就可以得到答案, 這裡因為題目要求的是用"exactly" four color來著色, 所以得用排容來扣除用不到四色來塗的方法數

Jargo Chen 提到...

我懂了
謝謝助教