一天,9爷拿着一篮子完全一样的鸡腿肉到了9999层高的大楼。不知这些鸡腿肉最高在哪层楼摔下来不会摔坏,一楼楼试显然可以得到结论,但是9爷才不愿意浪费这么多时间呢,9爷希望能在49次内试出来。请问,9爷至少需要几个鸡腿肉?
考虑更一般的情况,n个鸡腿肉,最多试m次,能测试最高多少层的大楼?
新浪微博 70,000+
移动应用