Skip to content

面试题-智力题第一道证明问题 #19

Description

@mgyb
Image 显然如果尝试次数写作T(x) = 100/x + x - 1时,最小值在x=10处取得而不是x=14。这个式子的前提是要隔着相同的层数扔第一个球。但实际上当你第一次扔没有碎的时候(假设在第k层),已经消耗了一次机会,为了让最坏情况下的次数保持恒定,再次扔应该往上k-1层。 那么 T(x)=x+x-1+x-2....,要想T(x)大于100,x最小取14。

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions