谜题 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 则完全无损,可以继续实验。
你只有七只机器猫。设计一个不超过十六次实验的算法,确定从每一个楼层落下的结果。
解答
认真尝试后再打开待补充。