A50296. 小明有8个玻璃球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比，所以最少要称3次才能找出这个较重的球。（ ）

A35214 有 8 个球，外观没有区别。其中有一个球重量比其他要轻，属于次品，不小心混进了合格品里面。用一个没有砝码的天平可以把次品找出来，方法是：（1）把这 8 个球尽可能平分成 A、B、C 三组，保证 A、B 组数量相等，8 个球可以分成 3、3、2 三组；（2）把 A、B 组放在天平两端进行称量，如果天平平衡，次品在 C 组中；如果不平衡，次品在 A、B 较轻的一组中。按最坏的情况考虑，即使次品在 A… 同考点 · 中等 → A63545 有8个球，外观没有区别。其中有一个球重量比其他要轻，属于次品，不小心混进了合格品里面。用 一个没有砝码的天平可以把次品找出来，方法是:把这8个球尽可能平分成A、B、C三组，保证A、B组数量相等，8个球可以分成3、3、2三组; 2.把A、B组放在天平两端进行称量，如果天平平衡，次品在C组中;如果不平衡，次品在A、B较轻的一 组中。按最坏的情况考虑，即使次品在A组或B组中，按照上述方法，再称1次肯定… 同考点 → A40818 找假币 同考点 · 困难 → A63482 有 9 个外观相同的小球，其中 8 个小球重量相等，另外 1 个小球是次品，次品比其他球更轻。使用一个没有砝码的天平，至少称几次才能保证找出次品?( ) 同考点 → A63440 有9个外观相同的小球，其中8个小球重量相等，另外1个小球是次品，次品比其他球更轻。使用一个没有砝码的天平，至少称几次才能保证找出次品？（ ） 同考点 → A63359 有4枚外表完全相同的硬币，其中有 3 枚真币和 1 枚假币。假币与真币的重 量不同，但不知道比真币更轻 还是更重。现在只有一台没有砝码的天平，要弄清楚假币究竟比真币轻还是重，最少要称几次?（ ） 同考点 → A61454 给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整，⌊ ⌋表示向下取整) 同考点 → A61389 在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋ 同考点 →