[理工] 台科资工的离散

楼主: 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