有九个大小相同小球,其中八个球的重量相同,另有一个球比其他球重,现在一个没有砝码的天平
举一反三
- 一个袋子中装有 5 个红球, 3 个白球,2 个黑球,从中任取 3 个球,求其中恰有一个红球、一个白球和一个黑球的概率.
- 有n个球，其中n-1个球的重量相同，只有一个球与其他球重量不同。现在需要用称量重量的办法找到重量不同的球，假定一次称重无法得到具体重量数值，但可以确定三堆小球的重量相等关系（比如两堆一样重，一堆重量与其他不同）。给出当n=3k时，找到质量不同球的分治算法。 （1） 给出算法思路(5分)。 （2） 写出算法(8分)。 （3） 讨论算法的时间复杂度(2分)。
- 一个盒子中装有大小、质量都相同的 5 个红球和 3 个黄球。从中随机摸出一个，则摸到黄球的概率为（）
- 一个盒子里装 5 个白球、4个红球和 3 个黑球,另一个盒里装有 5 个白球、6个红球和 7 个黑球, 从每个盒子中各取出一个，, 它们颜色相同的概率是多少?
- 【填空题】在2n个球中，有n个相同，求从这2n个球中选取n个的方案数