427 字
2 分钟
天平称球问题
本文暂只描述问题,不给出回答。
问题一:有若干个球,其中一个球的质量与其他球不同。若仅使用天平,至少称量 n 次(n≥2)可确保找出这个质量不同的球,则这些球的总数最大可以为多少?
问题二:有若干个球,其中一个球的质量与其他球不同。若仅使用天平,至少称量 n 次(n≥2)可确保找出这个质量不同的球并判断它是更轻还是更重,则这些球的总数最大可以为多少?
问题三:有若干个球,其中一个球的质量与其他球不同,并额外提供一个已经证实为正常质量的球(简称“标准球”,不计入总数)。若仅使用天平,至少称量 n 次(n≥2)可确保找出这个质量不同的球,则这些球的总数最大可以为多少?
问题四:有若干个球,其中一个球的质量与其他球不同。若仅使用天平,并且规定每次称量后必须立即在天平左侧、天平右侧和未被放上天平的三组球中选择一组,此后全部禁止被放上天平(简称“选择一组弃置”。若所有球都被放上天平,则无需弃置)。在此条件下,至少称量 n 次(n≥2)可确保找出这个质量不同的球,则这些球的总数最大可以为多少?