离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.”

来源：学生作业学帮网 编辑：学帮网 时间：2024/05/14 12:12:53

离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.”

是 2^n 个指派.事实上,每个命题变元有 0 和 1 共 2 个指派,n 个命题变元就有 2^n 个指派.