• 逻辑题


    总部打算把一份秘密文件传给分部,但为了安全起见,避免敌方破解文件,把文件拆分成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

  • 相关阅读:
    CentOS 6.7 如何启用中文输入法
    10w数组去重,排序,找最多出现次数(精华)
    win10虚拟机搭建Hadoop集群(已完结)
    Linux常用命令
    调用接口显示Required request body is missing
    Git 的使用
    Navicat创建事件,定时更新数据库
    mysql生成UUID
    时间戳与字符串相互转换
    牛客中的错题
  • 原文地址:https://www.cnblogs.com/aauutthh/p/5480672.html
Copyright © 2020-2023  润新知