东坡下载:内容最丰富最安全的下载站!

帮助|文件类型库|最新更新|下载分类|排行榜

桌面主题教育相关素材下载字体下载外语学习高考考研建筑图集高考作文书法字体桌面壁纸CAD图纸考研素材

首页教育素材教育相关 → 500桶酒其中1桶是毒酒找毒酒答案 最新版【附公式详解】

500桶酒其中1桶是毒酒找毒酒答案

500桶酒其中1桶是毒酒找毒酒答案最新版【附公式详解】

  • 大小:5KB
  • 语言:中文
  • 平台:WinAll
  • 更新:2017-03-07 09:17
  • 等级:
  • 类型:教育相关
  • 网站:暂无
  • 授权:免费软件
  • 厂商:
  • 产地:国产软件
好用好玩 50%(0)
坑爹 坑爹 50%(0)
软件介绍软件截图相关软件软件教程网友评论下载地址

相关推荐: 500桶酒 毒酒

    烧下脑子,请诸位为国王出个主意:500桶酒,其中1桶是毒酒;48小时后要举行酒会;毒酒喝下去会在之后的第23-24小时内毒死人;国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,问最少需要多少囚犯才能保证找出毒酒?500桶酒其中1桶是毒酒找毒酒答案里面就有详细的答案试题和公式解析了。

    500桶酒其中1桶是毒酒找毒酒答案图文分析

    题目用图片、列表分析的关系图,一起来看看答案吧!

    500桶酒其中1桶是毒酒找毒酒答案题目

    最新题目:

    500桶酒,其中1桶是毒酒;48小时后要举行酒会;毒酒喝下去会在之后的第23-24小时内毒死人;国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,问需要最少需要多少囚犯才能保证找出毒酒?

    500桶酒其中1桶是毒酒找毒酒答案思路

    思路一

    需要9个人

    将500桶毒酒进行编号,并用二进制表示.得到000000000~111110100.

    每个囚犯对应二进制的每一位,然后喝下对应位数为1的那个编号的毒酒

    然后根据死亡的囚犯编号或者毒酒的二进制编码.

    进而获得毒酒的编号.

    如毒酒编号为350,那么二进制对应为101011110.难么囚犯234579会死亡.

    思路二

    需要两个人,因为23*23=529>500

    将毒酒进行编号,并且每23桶作为一组,1~23;24~46…..

    囚犯一每小时喝下每一组酒

    囚犯二每小时喝下每一组中对应的酒,如第一小时喝下每组的第一桶酒.第二小时喝下每一组对应的第二桶酒.

    然后根据死亡时间进行交叉查找

    根据2人死亡计时和行、列交叉点即可找到那桶毒酒了。

    如囚犯一34小时死亡,代表(34-23)组酒有毒,即231~253有毒.

    囚犯二38小时死亡,代表每组的(38-23)号=15号有问题.

    综合后即为231+15-1=245号酒有问题.

    简单地说把500桶分成23行22列:

    第一个囚犯每小时喝一行;

    第二个囚犯每小时喝一列。

    根据2人死亡计时和行、列交叉点即可找到那桶毒酒了。

    500桶酒其中1桶是毒酒找毒酒答案截图

    下载地址

    500桶酒其中1桶是毒酒找毒酒答案 最新版【附公式详解】

    热门评论
    最新评论
    昵称:
    表情: 高兴 可 汗 我不要 害羞 好 下下下 送花 屎 亲亲
    字数: 0/500 (您的评论需要经过审核才能显示)

    编辑推荐

    报错

    请简要描述您遇到的错误,我们将尽快予以修正。

    转帖到论坛
    轮坛转帖HTML方式

    轮坛转帖UBB方式