IBM Research

谜题   IBM-216

用七只机器猫判断所有楼层

IBM Research · Ponder This · 2016 年 4 月

IBM Ponder This #216 · 2016 年 4 月

设 p(x)=x^3-300x^2+ax+b,参数 a、b 未知,已知它有三个正整数根。

受一则关于坠落高度的报道(http://www.damninteresting.com/high-rise-syndrome)启发,题目设想一种机器猫:从第 n 层落下,若 p(n)≥0 则解体,若 p(n)<0 则完全无损,可以继续实验。

你只有七只机器猫。设计一个不超过十六次实验的算法,确定从每一个楼层落下的结果。

解答

认真尝试后再打开

待补充。