Re: [理工] [離散]-成大99

看板Grad-ProbAsk作者qwertz (人生苦短，來日方長)時間14年前 (2010/03/08 17:02)推噓5(5推 0噓 7→)

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

原題照我印象應該是.. 女男配對問題四女五男女1不配男1,3,5 女2不配男2,4 女3不配男1,3 女4不配男4 利用排容 __ __ __ __ 令Ai表示女i與其不願意男配對求N(A1 A2 A3 A4) __ __ __ __ N(A1 A2 A3 A4) = S0 - S1 + S2 - S3 + S4 S0 = 5! = 120 S1 = N(A1) + N(A2) + N(A3) + N(A4) = 4!( 3 + 2 + 2 + 1 ) = 192 S2 = N(A1 A2) + N(A1 A3) + N(A1 A4) + N(A2 A3) + N(A2 A4) + N(A3 A4) = 3!( 3x2 + 2+2 + 3 + 2x2 + 1 + 2 ) = 120 S3 = N(A1 A2 A3) + N(A1 A2 A4) + N(A1 A3 A4) + N(A2 A3 A4) = 2!( 2x(2+2) + 3 + 2+2 + 2 ) = 34 S4 = N(A1 A2 A3 A4) = 1!(2+2) = 4 __ __ __ __ N(A1 A2 A3 A4) = 120 - 192 + 120 - 34 + 4 = 18 在考場寫這題花了快三十分鐘 ... 結果S0寫成5^4.... 噢死 = =" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.114.236

→

EntHeEnd

03/08 17:03, , 1^F

03/08 17:03, 1^F

→

EntHeEnd

03/08 17:03, , 2^F

03/08 17:03, 2^F

→

EntHeEnd

03/08 17:04, , 3^F

03/08 17:04, 3^F