1.[利用三进制求解砝码称重问题]
有1、3、9、27、81克的砝码，最大可称多少克？砝码允许放左边或右边，输出所有称的重量及砝码的安排。

2.2N个人排队购买5元的商品,一半人拿10元,一半人拿五元,为不发生找钱困难(一开始没零钱),请给出所有排队方案.

两道题最好能给出思考过程,和程序.程序尽量通俗易懂一些.