NCTU_CS_EDA 板


LINE

problem formulation: 共n个选项 1~n,每个选项有Ti张(只考虑我下注後的张数) 每张c元 我有M元 假设没有税率 在这边使用两种方法下注: 1.每个选项都下 2.先计算用1.时若赔钱会损失的金额 再用此数目平均下在用1.时会赚钱的选项上 以下是计算 ------------------------------------------------------------------- ΣTi*c 首先 若开出k选项 则每张可得 ------ 元 Tk M M 1. 平均下 则每个选项可下 --- 张 或 --- 元 c*n n ΣTi*c M ΣTi*M 则可收到 ------ * --- = ------- 元 令为G Tk c*n Tk*n 则当 M < G时 有赚 ΣTi 也就是 Tk < ---- 时, ie. Tk < 平均张数 则可赚(废话...) n 令上述不等式为 F 且 W = {i|1<=i<=n,i满足F} w为W的元素个数 L = {i|1<=i<=n,i不满足F} l为L的元素个数 (不考虑=的情况) 令属於的符号为<: (bbs打不出来...) 则 iw <: W il <: L 而Gw 为开出iw时收回的金额 Gl 为开出il时收回的金额 故开出il时 身上有Gl元 共损失 M - Gl元 令ilm为不满足F且Tl最少之选项 (即若开出ilm会亏钱,但亏最少) Glm为开出ilm时所得到的金额 2.只下iw选项 首先身上先留 Glm元 若开出ilm选项不会比(1)还惨 则可拿来下注的金额为 M - Glm M-Glm 所以每个Tw都可下 ------ 张 w*c 仅讨论开出iw时的情况(因为若开出ilm则就跟1.一样 若开出其他之il则会比2.好一点) ΣTi*c M-Glm ΣTi*(M-Glm) 所以若开出iw则可得到 ------ * ----- 元,即 ------------ 元 Tw w*c Tw*w ΣTi 故当 ---- > 1时将会赚钱,因为w < n(不可能每个选项张数都小於平均张数) Tw*w 又Tw为张数小於平均张数的选项张数 所以此式必定成立 故若开Tw必赚钱(还是废话...) 以上 还没结束 ......你以为降子就结束了嘛? 降子这篇文章有意义嘛?没有嘛~ 所以 ΣTi*M 若开出ix <: W选项 用1.的方法身上将有 ------ 元 Tx*n ΣTi*(M-Glm) ΣTi*M 而若用2.的方法 身上将有 ------------ + Glm元 又Glm = -------- Tx*w Tlm*n ΣTi*M ΣTi*M ΣTi*M ΣTi ΣTi*M 则当 ------- + ------ > -------- + ----- * ------- 时 用2.的方法比用1.方法赚 Tx*w Tlm*n Tx*n Tx*w Tlm*n Tx*w*Tlm*n 全式同乘 ----------- 可得 Tlm*n + Tx*w > Tlm*w + ΣTi ΣTi*M => Tlm*(n-w) + Tx*w > ΣTi => Tlm*l + Tx*w > ΣTi 又ΣTi = Lavg*l + Wavg*w (Lavg为L之平均,Wavg为W之平均) => Tlm*l + Tx*w > Lavg*l + Wavg*w => (Tlm - Lavg)*l + (Tx - Wavg)*w > 0 => (Tx - Wavg)*w > (Lavg - Tlm)*l l => Tx > Wavg + (Lavg - Tlm)*--- = constant w ΣTi 又Tx必小於Tavg (Tavg = 平均张数 = ----- ) n l 所以当 Tavg > Tx > Wavg + (Lavg - Tlm)*--- 时 2.比1.赚的多 w l 反之当Tx < Wavg + (Lavg - Tlm)*--- 时 1.比2赚的多 w .....先降子 没时间验证 等哪天有空再说 我居然不赶程式在这边算这个-.- --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.201.222 ※ 编辑: krscent 来自: 61.230.201.222 (06/28 03:00)
1F:推 caesar12:我还以为是你又赌输了所以来赚钱 06/28 03:18
2F:→ krscent:是阿是赌输了 这两天输了8000.... 06/28 03:27







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:WOW站内搜寻

TOP