智力题：20个球，其中有一个较轻，用天平最少称多少次一定能找出这个轻球？

Question

Accepted Answer

考察点：考察三等分分组策略与决策树思想下的最坏情况最小化能力。回答思路：明确每次称量将候选球尽可能均分为三组 能推导20个球的最优分组方式 给出最少次数并说明过程 理解信息论下限与分组策略的关系

考察说明