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次肯定… 同考点 → 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⌋ 同考点 → A61112 （找假币）现有80枚硬币，其中一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要几次，就可以找出假币？你还要指出第1次的称重方法。请写出你的结果：___。 同考点 → A60811 一个袋子里有128枚硬币，其中一枚是假币，并且假币和真币外观一模一样，仅凭肉眼无法区分，仅知道假币比真币轻一些，我们现在借助天平来查找假币，最多称9次可以找到假币。（ ） 同考点 →