NOIP2012提高组初赛试题分析.pptVIP

* NOIP2012提高组初赛试题分析 2013年9月 南京市复赛分数线68分，省控线（使用奖励名额）50分 1. 本题中，我们约定布尔表达式只能包含p,q,r三个布尔变量，以及“与“（^）、”或“（v）、”非“（~）三种布尔运算。如果无论p,q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，(pVq)Vr和pV(qVr)等价，pV~p和~qVq也等价，而pVq和p^q不等价。那么，两两不等价的布尔表达式最多有_______个。 解答：对于p、q、r三个变量，每个变量可取0,1两种取值，共有8种组合。 ???????????? 对于每种组合，代入表达式只有0和1两种答案。 ? ? ? ? ? ?? 因此两两不等价的表达式只有2^8=256种。 *