逻辑题

总部打算把一份秘密文件传给分部,但为了安全起见,避免敌方破解文件,把文件拆分成X(1,2,3——X)份,由5名特工(ABCDE)每人分别携带其中的Y份(拆分出来的都有备份,就是说ABCDE都有可能同时携带1这个拆分的文件),如果特工落到敌人手里,携带的拆分文件会被敌方获得,只有拆分的所有文件齐全才可以获得秘密文件,请问X,Y分别是多少的时候,只要有3名或以上特工安全运送文件,分部就可以解密而敌方无法破解文件!

解法:
ABCDE五选二有十种组合。分片命名为123456789十
条件:(1)任两个必缺至少一个分片。
(2)任三个必包含全部分片
解题:
一:排个序,先考察AB,AC,AD,AE. 由(1),AB必缺1,AC必缺2,AD必缺3,AE必缺4. 可推A必缺1234 , B缺1有234,C缺2有134,D缺3有124,E缺4有123
二:考察BC,BD,BE. 由(2),这几个组合必须不能缺1234,否则必然与一所察某个分组组合后会缺文件。 如BC缺1,那AB + BC就会缺1。
再由(1),BC必缺5,BD必缺6,BE必缺7. 可推B必缺567, C必缺5有67,D必缺6有57,E必缺7有56. 再由(2),A必有567
三:考察CD,CE。同二理。C必缺89 , D缺8有9,E缺9有8,A必有89,B必有89
四:考察DE。DE必缺十。 ABC必有十
五:综上。
A:567 89 十
B:234 89 十
C:134 67 十
D:124 57 9
E:123 56 8

原文地址:https://www.cnblogs.com/aauutthh/p/5480672.html