初赛复习2

题目

本题中,我们约定布尔表达式只能包含p,q,r三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（?）三种布尔运算。如果无论p,q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，( p ∨ q ) ∨ r 和 p ∨ ( q ∨ r )等价，p∨?p和q∨?q也等价；而p∨q和p∧q不等价。那么，两两不等价的布尔表达式最多有___个。

方法

对于三个变量,一共有(2^3=8)种赋值方法,而对于每一种方法都有0或1两种答案,因为每一种赋值方法都有两种结果,每一种赋值方法都将选择一种结果与之组合,相当于八个人每个人都有两种选择,故整体的组合为(2^8=256)种.