有n个球，其中n-1个球的重量相同，只有一个球与其他球重量不同。现在需要用称量重量的办法找到重量不同的球，假定一次称重无法得到具体重量数值，但可以确定三堆小球的重量相等关系（比如两堆一样重，一堆重量与其他不同）。给出当n=3k时，找到质量不同球的分治算法。 （1） 给出算法思路(5分)。 （2） 写出算法(8分)。 （3） 讨论算法的时间复杂度(2分)。
举一反三
- 有九个大小相同小球,其中八个球的重量相同,另有一个球比其他球重,现在一个没有砝码的天平
- 将 n 个完全相同的小球随机地放人 N 个不同的盒子 (n<N) ，设每个盒子都足够大， 可以容纳任意多个球。求:(1) n 个球都在同一个盒子里的概率(2) n 个球都在不同的盒子里的概率;(3) 某指定的盒子中恰好有 [tex=3.786x1.357]4fVgWMAdk9lwAHB7a3MFnWUUSLclbPRtmvlZzPifkt8=[/tex] 个球的概率.
- 当球皮和附加物的重量一定时，净举力的大小是由（ ） 和大气密度所决定的。 A: .灌氢量的多少 B: 球皮的重量 C: 附加物的重量
- 设第一个盒子中装有 3 个蓝球，2 个绿球，2 个白球；第二个盒子中装有 2 个蓝球, 3 个绿球，4个白球，独立地分别在两个盒子中各取 1 个球。已知至少有 1 个蓝球，求有 1 个蓝球 1 个白球的概率。
- 设第一个盒子中装有 3 个蓝球，2 个绿球，2 个白球；第二个盒子中装有 2 个蓝球, 3 个绿球，4个白球，独立地分别在两个盒子中各取 1 个球。求至少有 1 个蓝球的概率。