测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

天平称重

按知识点筛选题目,系统巩固该考点。

共 8 题
重置

题目列表

共 8 题
A57624 在32枚崭新的金币中,有一枚外表与真金币完全相同的假币(质量小一点),现在只有一台天平,则应用二分法的思想最多称几次就可以发现这枚假币? 2023年-选择题 算法思想 二分法 天平称重 -- -- A63359 有4枚外表完全相同的硬币,其中有 3 枚真币和 1 枚假币。假币与真币的重 量不同,但不知道比真币更轻 还是更重。现在只有一台没有砝码的天平,要弄清楚假币究竟比真币轻还是重,最少要称几次?( ) 科技素养组 逻辑推理 天平称重 最优化策略 -- -- A63545 有8个球,外观没有区别。其中有一个球重量比其他要轻,属于次品,不小心混进了合格品里面。用 一个没有砝码的天平可以把次品找出来,方法是:把这8个球尽可能平分成A、B、C三组,保证A、B组数量相等,8个球可以分成3、3、2三组; 2.把A、B组放在天平两端进行称量,如果天平平衡,次品在C组中;如果不平衡,次品在A、B较轻的一 组中。按最坏的情况考虑,即使次品在A组或B组中,按照上述方法,再称1次肯定… 计算思维组 天平称重 最坏情况分析 分治策略 -- -- A61112 (找假币)现有80枚硬币,其中一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要几次,就可以找出假币?你还要指出第1次的称重方法。请写出你的结果:___。 2006年 天平称重 信息论 三分法 -- -- A61389 在 n(n ≥ 3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋ 2017年 递归 分治算法 天平称重 集合划分 -- -- A63482 有 9 个外观相同的小球,其中 8 个小球重量相等,另外 1 个小球是次品,次品比其他球更轻。使用一个没有砝码的天平,至少称几次才能保证找出次品?( ) 计算思维组 逻辑推理 天平称重 分组比较 -- -- A63440 有9个外观相同的小球,其中8个小球重量相等,另外1个小球是次品,次品比其他球更轻。使用一个没有砝码的天平,至少称几次才能保证找出次品?( ) 计算思维组 逻辑推理 天平称重 三分法 -- -- A60811 一个袋子里有128枚硬币,其中一枚是假币,并且假币和真币外观一模一样,仅凭肉眼无法区分,仅知道假币比真币轻一些,我们现在借助天平来查找假币,最多称9次可以找到假币。( ) 2025年 二分查找 天平称重 信息论 -- --