第四题. 掷杯问题一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。

题目

第四题. 掷杯问题

一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。


相似考题
参考答案和解析
正确答案:

 

需要建立数学模型

  题目可归结为求自然数列的和S什么时候大于等于100,解得n>13

  第一个杯子可能的投掷楼层分别为:14,27,39,50,60,69,77,84,90,95,99,100

更多“第四题. 掷杯问题 一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在 ”相关问题
  • 第1题:

    15、在OSI参考模型中,第n层与它之上的第n+1层的关系是

    A.第n层为第n+1层提供服务

    B.第n+1层为从第n层接收的报文添加一个报头

    C.第n层使用第n+1层提供的服务

    D.第n层和第n+1层相互没有影响


    第n层为第n+1层提供服务

  • 第2题:

    6、在OSI参考模型中,第N层与它之上的第N+1层之间的关系是()。

    A.第N层为第N+1层提供服务

    B.第N+1层将给从第N层接受的报文添加一个报头

    C.第N层使用第N+1层提供的服务

    D.第N层使用第N+1层提供的协议


    第 N 层为第 N + 1 层提供服务

  • 第3题:

    在OSI参考模型中,第N层与它之上的第N+1层之间的关系是()。

    A.第N层为第N+1层提供服务

    B.第N层使用第N+1层提供的服务

    C.第N+1层将给从第N层接受的报文添加一个报头

    D.第N层使用第N+1层提供的协议


    第 k 层为第 k+1 层提供服务

  • 第4题:

    在OSI参考模型中,第N层与它之上的第N+1层之间的关系是()。

    A.第N层为第N+1层提供服务

    B.第N+1层将给从第N层接受的报文添加一个报头

    C.第N层使用第N+1层提供的服务

    D.第N层使用第N+1层提供的协议


    A

  • 第5题:

    14、在OSI参考模型中,第n层与它之上的第n+1层的关系是

    A.第n层为第n+1层提供服务

    B.第n+1层为从第n层接收的报文添加一个报头

    C.第n层使用第n+1层提供的服务

    D.第n层和第n+1层相互没有影响


    A