假如有一副用“动手做报中学内容版”七个汉字组成的特制“扑克牌”,其中“动”
1张,“手”2张,“做”3张……,“版”9张,共计45张。游戏时你把牌打乱后翻成背面向上放在桌上,让某人背着你任意抽取一张,请你设计几个问题,根据他只回答“是” 或“非”,设法把他手中的牌上的字猜出来。你怎样做才能使提问尽可能减少?
分析解答:
我们先按图把
45张牌按几率尽可能相配成组:
出现:“动”的机率是
1/45,“手”的机率是2/45,是“动”或者是“手”的机率是3/45,与出现“做”的机率相等;或者是“动”,或者是“手”,或者是“做”的机率是6/45,又与出现“学”的机率相同……。这样把两个尽可能相等的部分分在一组,就得到图示的编组法。提问题正好是编组的逆演。如你先问:“是否‘报’、‘中’或‘版’?”如果是,再问:“是否‘版’?”。如果不是,就知道在“动、手、做、学、内、容”这一组中,则就问:“是不是‘内’或‘容’?”……。尽管对方挑的正好是“动”或“手”的情况,你得问5次才会成功,但多次抽牌后,你总能在3次中把他手中的牌问出来。
这个平均
3次的依据是:如果“动”或“手”都需五次,而“手”又有两张,总共问10次;如是“做”它有四张,总共得问12次……。则总数为: 1×5+2×5+3×4+4×3+5×3+6×3+7×3+8×3+9×2=135(次) 135/45=3(次)
|