[理工] [離散]-99高大-資工所

[yesa315 (XD)]

http://licweb.nuk.edu.tw/ezfiles/0/1000/img/21/99cs-master.pdf

第7題 感覺要用鴿籠 但我沒啥頭緒@@

第8題 (a)=5!-1 ??

      (b)=5!-4 ??  (全-[f(1)=u,v  ...f(4)=x,y =2*2=4])


第9題 拓墣順序 可以教一下大概怎麼看嗎 以第一個圖來說明


感謝高手

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.208.96
推 luckysky1:第7題不是資結嗎＠＠?
→ luckysky1:看錯了= =
推 tom21tom21:(a)排容原理 b小題車多項式
推 lightergogo:7.(a)你把題目轉成20天至多完成30場比賽,則存在一段連
→ lightergogo:續天數恰好比了9場比賽
→ yesa315:可以耶 但b就不行了 剛好都40 有另外解法?
推 luckysky1:(1)每種都有     (2) 不然就會有相同的
→ yesa315:什麼意思...?
推 gensim:7(b)分兩個case去談 =40跟<40的狀況
→ gensim:8用rook多項式去解會比較快