Inference 板


LINE

我的方法不一定可以知道假球重量 应该没错吧^^ 欢迎指教 假设真球都一样重 假球重量和真球不一样 且磅秤可以秤出精确的重量 分成四个一堆 共三堆 像这样 OOOO OOOO OOOO 秤第一堆和第二堆的重量(这边用掉两次) 若一样 则可确定这两堆都是真的并可知道真球的重量为何 在第三堆任拿两个来秤 有两种情况 1. 这两球的重量和真球一样 =>假球是另外两个其中之一 =>另外两个任拿一个来秤 (1)若等於真球重量则另一个就是假的 但无法知道是过轻过重 (2)不等於真球重量则此球就是假的 可知过轻过重 2. 这两球重量和真球不一样 =>其中有一个是假球 且知道假球重量 =>任拿一个来秤 (1)若等於真球重量则另一个就是假的 (2)不等於真球重量则此球就是假的 若前两堆的重量不一样 假设第一堆重量为4X 第二堆重量为4Y (不失一般性可假设X>Y) 那麽重量的可能性有两种 1.真球重量为X 假球为(4Y-3X) <--这种情况下假球是较轻的 叫CASE1 2.真球重量为Y 假球为(4X-3Y) <--这种情况下假球是较重的 叫CASE2 接着在每一堆中拿前两个(三堆都要拿 一共六个)来秤 那麽这六个球的重量有四种可能 在CASE1下 (1)六球均为真球 则重量为6X (2)六球中有假球 则重量为4Y+2X 在CASE2下 (3)六球均为真球 重量为6Y (4)六球中有假球 重量为4X+2Y 因为X>Y 所以6X>4X+2Y>2X+4Y>6Y 所以这几个重量不会一样 那麽由这六个球所秤出的重量即可知道是哪一种情况 如果状况(1) 则假球即在第一堆剩下的两球中 同样任拿一个来秤即可知道假球为何 状况(2) 假球在第一堆的前两球中 任拿一个来秤即可知道 状况(3) 假球在第二堆剩下的两球中 任拿一个来秤即可知道 状况(4) 假球在第二堆的前两球中 任拿一个来秤即可知道 举个例来说: 第一堆秤出的重量为50 第二堆重量为48 那麽真假球的重量要嘛是(12,14) <--假球在第一堆 要嘛是(12.5,10.5) <--假球在第二堆 那麽三堆中都拿前两个来秤的可能结果有四 (1)真球重量12 且六颗都是真的 那麽重量为72 (2)真球重量12 其中有一球是假的(假球重14) 那麽重量为74 (3)真球重量12.5 六颗都是真的 重量为75 (4)真球重量12.5 其中有一球是假的 重量为73 所以六颗球秤出来的重量即可知道是哪一种情况 再反推回去就可找出假球 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.85.50.42







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灯, 水草

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

TOP