找次品_张灵飞课件.pptVIP

找次品 “微软公司”总裁 比尔.盖茨 有81个玻璃球，其中有一个是次品（稍重），用天平至少称多少次，才能保证找到这个次品？ （推想） 平衡 只要：1次 只要：1次 次数：1次 不平衡 找到所需的次数是多少？ 保证 5个球，其中1个略重一些，至少 称几次才能保证找出次品？ 1 2 （推想） 平衡 只要：1次 只要：2次 次数：2次 找到所需的次数是多少？ 不平衡 保证 保证 （推想） 平衡 只要：2次 只要：1次 次数：2次 不平衡 找到所需的次数是多少？ 保证 保证 还要再称1次 2 9个球，其中1个略重一些，至少 称几次才能保证找出次品？ 有81个玻璃球，其中有一个是次品（稍重），用天平至少称多少次，才能保证找到这个次品？ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 … … 1 次 2 3 9 2次 27 3次 5 2次 4个、6个、7个、8个球，其中一个重一些，用天秤称的方法，至少用几次才能保证找到次品？（任选一种） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 … … 1 次 2 次 3次 ？ 3