首页 > 其他分享 >病狗问题

病狗问题

时间:2023-01-24 10:33:40浏览次数:52  
标签:所以 主人 问题 处死 天后 只病 病狗

    • 病狗问题:
       
        这个题目的条件有缺失,补充如下:
            1. 如果主人发现自己的狗是病狗的话,就会在第二天马上将狗当众处死。


    • 病狗问题的解:
        当没有外部人员告诉住宅区的人小区中存在病狗时,病狗的主人以为自己的狗没病,其他人又不会告诉他他的狗有病。所以有病的狗并不会被处死。
        如果只有1只病狗,它的主人会以为小区内没有病狗。
        如果有n(1<n<=100)只病狗,病狗的主人都会以为自己的这只没病,小区里有(n-1)只病狗。
        当外部人员明确告知小区内部有病狗,但数量不定时:
            1. 假设只有1只病狗。
                正常狗的主人知道病狗是哪一只,所以不会处死自己的狗。
                病狗的主人1天后发现大家的狗都没死,所以自己的狗是病狗,就会处死它。
            2. 假设有2只病狗。
                正常狗的主人知道病狗是哪2只,所以不会处死自己的狗。
                病狗的主人认为自己的狗没病,他们又只能看见另一个病狗主人的病狗,都以为1天后对方会处死狗,但是双方都没处死狗。证明有自己和对方的两只病狗,所以2天后会同时处死狗。
            3. 推演:
                1只病狗1天后会被处死。
                2只病狗2天后会被处死。
                ...
                7只病狗7天后会被处死。

标签:所以,主人,问题,处死,天后,只病,病狗
From: https://www.cnblogs.com/bitcuoo/p/16290374.html

相关文章

  • [1]-bwapp-文件上传无法保存-问题&解决方案
    一、问题描述1.参考apache2404解决apache2文件配置结构文件无法移动更改权限2.本机环境物理机:windows10虚拟化软件:vmware17虚拟系统:centos7.9docker容器:Do......
  • JavaScript 解决冒泡事件导致的性能问题
    在JavaScript中,当有大量的子元素都需要绑定同一个事件时,冒泡事件可能会导致性能问题。这时可以使用以下方法来解决性能问题。使用事件委托:通过在父元素上绑定事件监听......
  • MAC平台上VSCode搭建C++开发环境遭遇问题
    Q1:c_cpp_properties.json文件中的macFrameworkPath参数配置​​官网​​上给定内容如下:{"configurations":[{"name":"Mac","includePath":["${workspa......
  • git clone时出现 Failed connect to github.com:443; Connection refused问题
    1.在Windows下,win+R运行cmdpingGitHub得到IP地址,如图:  2.在shell中输入如下命令sudovim/etc/hosts如图,将之前的代理注释掉,将刚刚复制的ip添加到hosts文......
  • m基于PSO粒子群优化的柔性作业车间调度问题matlab仿真,并输出甘特图
    1.算法描述PSO算法是一种随机的、并行的优化算法。它的优点是:不要求被优化函数具有可微、可导、连续等性质,收敛速度较快,算法简单,容易编程实现。然而,PSO算法的缺点在于:(1)对于......
  • 基于ACO蚁群算法的tsp优化问题matlab仿真
    1.算法描述“基本原理蚁群算法(AntColonyOptimization,ACO)是一种基于种群寻优的启发式搜索算法,有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁......
  • Excel 2016运行缓慢问题记录
    文档课题:Excel2016运行缓慢问题记录.问题描述:在excel2016中,鼠标移到其它单元格时响应十分缓慢.系统:windows11Excel版本:Excel2016解决方案:--打开excel对话框,点击“文件”......
  • PADS在走线时线宽很细问题
    在使用PADS出现一个线宽问题,无论线宽大小怎么设置,最后走线的宽度都很细,就如飞线一般,如下图:    要解决这个问题,只需点击工具栏下的选项,或者按Ctrl+Enter快捷键......
  • Linux下手工编译libiconv库的小问题
    我的电脑是Ubuntu14.04LTS,自己手工编译php5.6,打开ZEND_EXTRA_LIBS='-liconv'时,发现没有安装libiconv,也就是编码转换的库,所以百度该库的安装方法,如下:......
  • 汉诺塔(经典递归问题)及个人目前的一些感想与心得
    汉诺塔(TowerofHanoi),又称河内塔,是一个源于​​​​印度​​​​​古老传说的​​​​益智玩具​​​​。​​​​大梵天​​​​创造世界的时候做了三根金刚石柱子,在一根柱......