西西河

主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包

共:💬63 🌺987
全看分页树展 · 主题 跟帖
家园 Multiple兄的锁和我说的锁不是同一种

先说一下锁的串联和并联(没图只好文字说明了)。

门上如果有好多对门扣,每对门扣锁一把锁,这是锁的并联,想开门的话非得把所有锁都打开了不可。

门上如果只有一对门扣,两把锁串联锁门的方法是,用一把锁锁上左门扣,再用另一把锁套住第一把锁和右门扣。可以想象如果若干把锁也可以这样一个套一个地把锁象链条一样连在一起锁门,这是锁的串联,想开门的话只要能打开其中任何一把锁就可以了。

Multiple兄的锁和我说的锁不是同一种,连锁门的方式也不一样。所以用他的方法算出来的锁和钥匙数目和我的方法算出来的数目对不上是正常的。他的每只锁都是只要一把钥匙就能开的,而锁是以并联方式锁在门上的,这样的解释方法比较容易让人晕头,存在性证明也要另外作出。这种方法要转换到我说的方法还得绕一下,不过原理是差不多的。所以说我觉得我解释得比他清楚。

------------------------

我的解释方法中的每只锁都有好几个锁孔,非得此锁的所有锁孔都插上对应的钥匙才能开(其实就是几只并联的单钥锁,但想象成一只多钥锁比较方便),而各锁是以串联的形式锁在一起的,一串锁中只要开了一只锁,门就开了。

现在我们希望五个人中任意三个人都能打开门,而任意两个人以下都打不开门,怎么办?五人里的三人组合是(5,3)=10,我就买上10只三钥锁(这十把锁之间互相没关系,某把锁的钥匙只能在这把锁上用),每只锁对应一个三人组合,然后把那只锁的三把钥匙分别给三人组合中的三人。每个人会属于几个不同的三人组?(4,2)=6个,于是每人会有6把钥匙,分别用于不同的六只锁。

如果只有两个人在场,他们凑不齐任何一把锁的三把钥匙,所以开不了任何一只锁。而只要三个人在场,他们就可以打开对应于他们那个三人组的那只锁。

不知这样解释是否清楚?

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河