专题地图 › 经典的计数模型
有重量1、3、9的砝码各一个,天平两端均可放砝码。能称出的正整数重量共有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
平衡三进制表示覆盖从-13到13。
系数为-1、0、1。先用1、3可实现-4到4;再加9的系数,三个区间[-13,-5]、[-4,4]、[5,13]无缝相接。因此正重量恰1到13,共13种。 所求为 13。
每个砝码只能用一次;负值对应左右互换,不再作新的正重量。
核心工具:证明不重不漏的表示
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!