称重问题基本公式.docVIP

称重问题 结论1：1 在以上条件成立的情况下，要保证在m+n个球中找出坏球并知道　其轻重，至少需要称 log3 m+n 次。现有N个小球，其中有一个坏球不知比标准球轻还是重。我们令H log3 2N 。1 要保证在N个球中找出坏球并知道其轻重，至少需要称H次。　　假设N≠2，我们有2 如果N＜ 3H-1 /2，那么称H次就足够了；3 如果N 3H-1 /2，那么称H次足以保证找到坏球，但不足以保　证知道坏球比标准球轻还是重；4 如果N 3H-1 /2，而且还另有一个标准球，那么称H次足以保　证找到坏球和知道，知道坏球比标准球轻还是重。五、四十个球的例子　　最后我们来解决一下40个球，没有标准球的问题。我们知道　　40 34-1 /2所以我们可以称4次找出坏球，但是因为没有标准球，就不一定能知道坏球的轻重。　　顺便先考虑13个球，另有一标准球的问题。　　 13 33-1 /2所以称3次可以找出坏球，因为有标准球，我们还可以同时知道坏球的轻重。【定理】假设 N 个球中有一个不标准,且已知是轻的,则可以称 log3 N 次将非标准球找出来。现在，在已知坏球轻重的情况下，我们得到了把坏球找出来的最少次2014年国考行测备考：拉灯问题思路分析 2013年07月29日10:39??华图公务员?微博 ??我有话说 拉灯问题曾是困惑很多学员的难题，特别是当灯的总数量比较大的时候，如何来确定此类问题最终亮着的或灭掉的灯的数量是此类问题的关键。华图教育[微博]主要从以下几个题型具体分析解决此类问题的思路。 　　一、初等拉灯问题---倍数、约数 　　例1： 走廊里有10盏电灯，从1到10编号，开始时电灯全部关闭。有10个学生依次通过走廊，第1个学生把所有的灯绳都拉了一下，第2个学生把2的倍数号的灯绳都拉了一下，第3个学生把3的倍数号的灯绳都拉了一下……第10个学生把第10号灯的灯绳拉了一下。假定每拉动一次灯绳，该灯的亮与不亮就改变一次。试判定：当这10个学生通过走廊后，走廊里有多少盏灯是亮的？ 　　A.2 B.3 C.4 D.5 　　分析： 1 原来电灯全部关闭，拉一下，亮着；拉两下，灭了；拉三下，亮着。因此，灯绳被拉动奇数次的灯亮着。 2 可从最简单的情况考虑，把拉过某号的学生号码写出来寻找规律，如1号是第1个学生拉过，4是1,2，4号拉过，6是1,2，3,4号学生拉过，10是1,2，5,10号学生拉过，也就是第i号灯的灯绳被拉的次数就是i的所有约数的个数。由自然数因数分解的性质知，只有当i是平方数时，i的约数的个数才是奇数，所以只有1，4，9号灯亮着。 　　本题答案：1，4，9号灯亮着，共有3盏灯。选B。 　　总结：此类拉灯问题比较简单，假如把数字扩大看起来会很麻烦，但思路还是相同的，在做题是要擅长归纳总结，提炼出基本模型。下面看一下数字较大的情况： 　　例2：一间实验室里有100盏灯，分别编号为1、2、3、......、100号，它们起初都是关着的。现在有学号为1、2、3、......、100号的学生分别走进这间实验室。1号学生把所有的灯的开关都拉了一次；2号学生把偶数号的灯的开关又都拉了一次；3号学生把倍数是3的号数的灯的开关都拉了一次；4号学生把倍数是4的号数的灯的开关都拉了一次；....。。当这100个学生全部走进了实验室之后，最后亮着的灯有多少盏？ A.4 B.6 C.8 D.10 　　分析： 1 原来电灯全部关闭，拉一下，亮着；拉两下，灭了；拉三下，亮着。因此，灯绳被拉动奇数次的灯亮着。 2 思路同例1，所有的平方数的灯亮着。1，4，9，16，25，36，49，64，81，100，10盏灯亮着。 　　选D。 　　例3：现在有1000盏灯，全亮，每个灯都由1个拉线开关控制。然后拉开关，规则： 　　先拉一下1的倍数的开关。 也就是说每个灯都得拉一下 ，然后拉2的倍数的开关…… 　　……最后拉1000的倍数的开关，问最后有几盏灯是亮的？ A.21 B.31 C.969 D.979 　　分析： 1 原来电灯全亮着，拉一下，灭了；拉两下，亮着；拉三下，灭了。因此，灯绳被拉动奇数次的灯灭了。此题先求灭着的灯的数量，再求亮着的灯。 2 思路同例1，被拉过奇数次的是约数为奇数个的灯，也就是灯号为平方数的灯， 　　1000以内：最小有1的平方，最大有31的平方。灭掉的灯有31盏，因此亮着灯有1000-31 969盏。 3 注意：看清本题要求，不能选31，正确答案选C。 二 拉登难题—三集合容斥原理型 　　例4： 有1000盏亮着的灯，各有一个拉线开关控制着。现按其顺序编号为1、2、3、4、5······1000，然后将编号为2的倍数的灯线拉一下，再将编号为3的倍数的灯线拉一下，