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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 05:15:18

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

离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.”
是 2^n 个指派.事实上,每个命题变元有 0 和 1 共 2 个指派,n 个命题变元就有 2^n 个指派.