[理工] 離散非負整數解 joey11121 PTT批踢踢實業坊

[理工] 離散非負整數解

作者: joey11121 (KRjoyz) 2019-11-16 16:36:06

https://i.imgur.com/AGhdxts.jpg
想請問第17題詳解算法的背後原理，我自己是先算x+y+z=8,9,10,...,15，然後再把所有的非負解的個數都加起來

作者: Ricestone (麥飯石) 2019-11-16 17:12:00

就多一個大於0的變數

作者: DLHZ ( ) 2019-11-16 17:13:00

多一個來分剩下xyz拿的自然是小於等於15

作者: Ricestone (麥飯石) 2019-11-16 17:13:00

*大於等於0的變數相當於前三個變數總和跟15的差距

作者: joey11121 (KRjoyz) 2019-11-16 21:07:00

感謝兩位大大的回覆

繼續閱讀

[理工] 計組上冊 p.95 第一章25題ching4562 [理工] 線代 normal equationching4562 [理工] 計組pipeline stall mistel [理工] 計組memoryshinle14 [理工] 流體力學方程式問題（發錢）willy0303 [理工] optimal substructure證明 P.66jean20157 [理工] 計組 97台科電子固定長度指令blueskier [理工] 離散遞迴數學歸納u0424064 [理工] OS 排班 RR + PriorityWendyD [理工] os 記憶體問題eefat

Contact Us: admin [ a t ] ucptt.com