用数学归纳法可以证明:假设Q = {q1, q2, ..., qn},则有E(max(Q)) = E(q1) + E(q2) + ... + E(qn),而max(Q) = max(q1, q2, ..., qn)。由此可得:E(max(Q)) ≥ max(q1, q2, ..., qn),即E(max(Q)) ≥ max(q)。
用数学归纳法可以证明:假设Q = {q1, q2, ..., qn},则有E(max(Q)) = E(q1) + E(q2) + ... + E(qn),而max(Q) = max(q1, q2, ..., qn)。由此可得:E(max(Q)) ≥ max(q1, q2, ..., qn),即E(max(Q)) ≥ max(q)。