我需要你的帮助。 假设我有一个n个元素的列表，其中元素是对（a_i，b_i），而a_i和b_i是在[0,1]中均匀分布的值。如果列表中没有a_i和b_i都大于A的元素，则我们将“好”称为元素A。 我的问题是：如何证明高概率存在O（log（n））个好元素？我找不到有用的东西。我猜想这种方式更像是使用概率而不是进行比较，但是我真的不知道如何证明这一点。感谢您的帮助！
编辑：很抱歉，因为我没有明确指定a和b的独立性，也没有指定每个元素之间的值的独立性。但是对于您提出的其他论点，我不能多说，因为这是我从本练习中获得的全部。我可以假设我的证明应基于随机算法，这就是为什么我在这里而不是其他地方发布的原因。