[理工] 台科資工的離散

作者: CaliforCat (加州貓)   2015-02-01 16:25:48
第一題
我記得題目說
x1+x2+x3<16
xi>=2, 1<=i<=3
課本的題型都是=16或<=16
這題不確定是怎麼解
我是加一個slack variable y4
其他三個yi=xi-2
變成y1+y2+y3+y4=10
所求=C(4+10-1,10)=C(13,10)=286
不知道這樣解對嗎?
作者: hbkhhhdx2006 (比格踢)   2015-02-01 16:29:00
因為沒等於y4至少要1我是寫這樣
作者: kcman7 (kcman)   2015-02-01 16:55:00
小弟不才 還真是第一次看到<的題目
作者: dave02068 (阿程)   2015-02-01 17:19:00
qqqqq算286 …………= =
作者: CaliforCat (加州貓)   2015-02-01 17:28:00
哭了+1 真的是小細節要注意
作者: harryron9 (兩個世界)   2015-02-01 17:29:00
其實<16 不就是<=15 在這種整數規劃
作者: zhwang2123 (123456)   2015-02-01 18:03:00
97年台科第一題
作者: cvbndbjzxcv (藍天)   2015-02-01 18:08:00
應該是(12 9) 同一樓大大
作者: kcman7 (kcman)   2015-02-01 18:20:00
harryron9真是醍醐灌頂
作者: j897495 (咪咪)   2015-02-01 18:25:00
不知道會不會部分給分XD
作者: Fibonaci (費氏數列聽過沒?)   2015-02-01 19:25:00
屙...
作者: mkchiun1028 (YO)   2015-02-03 00:31:00
(12 9) +1 你等於要算 y1+y2+y3=15, =14, =13.......=1, =0 就是 (11 2)+(10 2)+...+(3 2)+(2 2)=(11 2)+...(3 2)+(3 3) 用巴斯卡公式往回推得(12 3)
作者: sdwe7854 (小山青)   2015-02-04 07:56:00
我同學太閒還暴力法算一次
作者: hihijames (123)   2015-02-05 20:06:00
答案應該是(11 2)吧 Y1+Y2+Y3=9 三件相異物 可重複取取九次<=@@我好像看錯了 沒事

Links booklink

Contact Us: admin [ a t ] ucptt.com