推 diego99: 剛剛去查了一下整數線性規劃，不等式組的確要附上x,y是 07/02 15:16
→ diego99: 整數 07/02 15:17
※ 引述《diego99 (誰是我的小天使？！)》之銘言：
: https://goo.gl/B8LuVr
: 這次的考題似乎滿重視觀察的，
: 跟去年比難度是提昇不少，
: 整體而言這一份對社會組學生來說鑒別度滿高，
: 算是一份不錯的題目。
: 對於詳解部分有意見歡迎推文處討論，還請多多指教。
首先要先跟D大道歉,單選第二題我以為要求a1+a2+...+an之和,
如果是這樣的話難度絕對夠要求(不用遞迴是寫不出關係式的)
只要求an的話,確實這個規則是等差,國中等級即可應付...(當然看不看得出來就再說)
再來,非選的第二題.
1.限制式要加入x,y為非負整數是必須的,因為題目就是這樣給定的(不能有半個人)
2.在解這個線性規劃的時候,一般來說都是使用離散數學連續化(即暫時不在意整數條件)
解出來的頂點如果不是極值就沒事. (但是這個頂點還在,只是不是解而已)
如果解出來的頂點為整數,且剛好為極值->沒問題
如果解出來的頂點不為整數,且剛好為極值->討論(斜率法或是其他方法)
3.所以要把所有的頂點都寫上才算是滿分.不能因為他是非整數就不寫.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.147.164
※ 文章網址: https://www.ptt.cc/bbs/tutor/M.1435820765.A.114.html