[中學] 一個最小總合的證明

看板Math作者 (coldlion)時間11年前 (2014/07/29 15:26), 編輯推噓0(002)
留言2則, 2人參與, 最新討論串1/2 (看更多)
想請問一下各位先進, 當我今天有n筆record,以及m個selectivity {S} 我該如何證明說 sum = (n*S1)+(n*S1*S2)+....+(n*S1*S2*S3*....Sm) S1,S2,...,Sm 為 {S}中的元素,而且並不重複 當我欲取得最小的sum值時, S1,S2,S3,...,Sm 的順序為從 {S} 依序從最小的元素取到最大的元素 式子不知道該如何列比較恰當,也不知道該如何證明才好 感謝各位板友 :) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.71.81 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1406618791.A.268.html

07/29 20:13, , 1F
sum := s(-1,0,1) = -1, 但最佳解是 s(-1,1,0) = -2
07/29 20:13, 1F

07/30 17:46, , 2F
喔喔 忘記說S都為0~1之間的數值
07/30 17:46, 2F
文章代碼(AID): #1Jrqod9e (Math)
文章代碼(AID): #1Jrqod9e (Math)