今天上多元统计分析,听不懂啊有木有,不想听啊有木有!我想肯定是我昨天没吃饱的原因,或者是老师太不关注我了!于是回想起前几天在某个群里看到有人问问题,
问题是这样的:12个小球,其中有个球不知轻重,但是很气愤的是要你只能比较三次找出那个该死的小球!only 3次!
--------于是冒着被老师关注的危险,低头不语,please look at 下面:----------
总体分析:
因为不确定球的重或轻,最终会有24种情况,但是规定只能3次比较,所以必须目的性的选择;
把虾球分三部分,分别编号,且分成三组:(1 2 3 4) ( 5 6 7 8) (9 10 11 12)
第一次选择:5678 + 9 10 11 12:
1 . If(5678==9 10 11 12)
If(5678==9 10 11 12) : 目标球在1234中,其他正常,可以加以利用比较; 第二次选择 : 12 + 3 正常(状态T:3个目标球+正常) ----为什么只能选择12+3;
If(1 2==3 正) :目标球为4; 第三次选择:4和正 if(4>正常) :-------------------------------4 重; if(4<正常) :-------------------------------4 轻:
If( 1 2 > 3 正) :目标球为123,且暂时有 1.2重 或3 轻 第三次选择:1和2 If(1>2) :1重2轻 与上一次结果进行交集 :-----------------------------------1 重; If(1<2) :1轻2重 交集比较 :-----------------------------------2 重; If(1 = 2) :目标球在3,因为3已经确定为轻: :-----------------------------------3 轻;
If( 1 2 < 3 正) :目标球为123,且暂时有 1.2轻 或3 重 第三次选择:1和2 If(1>2) :1重2轻 与上一次结果进行交集 :----------------------------------2 轻; If(1<2) :1轻2重 交集比较 :----------------------------------1 轻; If(1 = 2) :目标球在3,因为3已经确定为重: :----------------------------------3 重;
2 If( 5678 > 9 10 11 12)
If( 5678 > 9 10 11 12)
:目标球为5--12;5678重,9 10 11 12轻,其他正常
第二次选择:5 6 9 正 + 7 10 正正;
----为什么???次数限制,避免子现象
If(569正==7 10正正)
:目标球在 8 11 12,且由上知:8重,11 12 轻
:(出现状态T:3个目标球+正常,且已经比较好了)
第三次选择:11+12
If(11>12) :11重12轻 与上一次结果进行交集
:------------------------------12 轻;
If(11<12) :11轻12重 交集比较
:------------------------------11 轻;
If(11 = 12) :目标球在8,因为8已经确定为重:
:--------------------------------8 重;
If(569正 > 7 10正正):
知:569重,7 10轻,
又因为:5678重,9 10 11 12轻,其他正常
前后两次异同则矛盾,推翻假设,则为正常;
:目标球为5 6 10,且56重,10轻;排除7 9;
(出现状态T:3个目标球+正常,且已经比较)
第三次选择:5和6
If(5>6) :5重6轻 与上一次结果进行交集
:-------------------------------5 重;
If(5<6 :5轻6重 交集比较
:-------------------------------6 重;
If(5 = 6) :目标球在10,且10轻
:------------------------------10 轻;
If(569正 < 7 10正正):
知:569轻,7 10重,
又因为:5678重,9 10 11 12轻,其他正常
排除;5 6 10,则有 7重,9轻
第三次选择:9和正
if(9=正常) :----------------------------7 重;
if(9<正常) :----------------------------9 轻:
3. If( 5678 < 9 10 11 12) 以下就是 2 的反例,only change 重轻:
If( 5678 < 9 10 11 12) :目标球为5--12;5678轻,9 10 11 12重,其他正常 第二次选择:5 6 9 正 + 7 10 正正; ----为什么???避免子现象 If(569正==7 10正正) :目标球在 8 11 12,且由上知:8轻,11 12 重 (出现状态T:3个目标球+正常,且已经比较好,知其轻重) 第三次选择:11+12 If(11>12) :11重12轻 与上一次结果进行交集 :-------------------------------11 重; If(11<12) :11轻12重 交集比较 :-------------------------------12 重; If(11 = 12) :目标球在8,因为8已经确定为重: :--------------------------------8 轻;
If(569正 < 7 10正正): 知:569轻,7 10重, 又因为:5678轻,9 10 11 12重,其他正常 前后两次异同则矛盾,推翻假设,则为正常; :目标球为5 6 10,且56轻,10重;排除7 9; :出现状态T:3个目标球+正常,且已经比较) 第三次选择:5和6 If(5>6) :5重6轻 与上一次结果进行交集 :-------------------------------6 轻; If(5<6) :5轻6重 交集比较 :-------------------------------5 轻; If(5 = 6) :目标球在10,且10重 :-----------------------------10 重; If(569正 > 7 10正正): 知:569重,7 10轻, 又因为:5678轻,9 10 11 12重,其他正常 排除;5 6 10,则有 7轻,9重 第三次选择:9和正 if(9=正常) :----------------------------7 轻; if(9>正常) :---------------------------9 重:
根据上面的情况的分类,可以归为两个原则:
- 根据上一次的结果来 比较(交集),以假设矛盾后排除,从而来确定目标球的数目以及轻重;
- 选择球的时候尽量避免会出现上一次的子现象;