• 某互联网科技公司的一道逻辑面试题


    同学面试时发来求助,其中一道题如下,我觉得还挺有意思的:

    小明的三个同学来找小明玩,小明说:“咱们做个游戏吧。”其他三人表示同意。小明在他们三人的额头上各贴了一个的纸条,纸条上均写着一个正整数,并且有两个数的和等于第三个。但他们三人都能看见别人的数却看不见自己的数字。然后,小明问第一个同学:你知道你的纸条上写的是什么吗?同学摇头,问第二个,他也摇头,再问第三个,同样摇头,于是小明又从第一个问了一遍,第一个、第二个同学仍然不知道,问道第三个时他说:144!小明很吃惊。那么,另外两个数字是什么呢?

    试着求解一番。

    假设这3个数为a,b,c

    第一轮,大家都不知道,说明任两人的数字都是不同的,因为如果有两者数字相同,则另一人就知道自己的数字了。

    第二轮,也没人知道,说明没有两个人的数字是1比2的关系。反之,则另一人就能确定自己的值,且他们3者数值比为1:2:3(不可能为1:2:1,因为这样与第一轮的结论相悖)

    第三轮,终于有人知道真相了,顺着前面的思路,是否又是因为排除了一条与前面结论相悖的结果从而确定了结果呢?试想,如果有两者数值(a,b)出现了1:3,则a:b:c不可能为1:3:2。只可能为1:3:4。显然这就是问题所在,报出自己数字144的同学发现另外两个同学的数值比为1:3,自己的数字就是他们的和而非差。

    故有:a+b=144,且 a: b =1:3,解得 a=36; b=108。

  • 相关阅读:
    OI中的小智慧
    洛谷 P2335 SDOI 2005 毒瘤 位图(也补上注释了)
    洛谷P4779 Dijkstra 模板
    洛谷 P1156 垃圾陷阱 谈论剪枝,非满分
    8/14考试 JWG
    一个好消息 JWG
    刷水题(一) JWG
    C语言运算符优先级从没像现在这样深刻体会
    cron 备忘
    CentOS
  • 原文地址:https://www.cnblogs.com/imsz/p/6369885.html
Copyright © 2020-2023  润新知