MathCastle
Proof Writing & Problem SolvingSuperchallenge

Proof Writing & Problem Solving · Superchallenge problem

A truth function f(P,Q,R)f(P, Q, R) assigns true or false to each of the 88 rows of a truth table in P,Q,RP, Q, R, so there are 28=2562^8 = 256 of them. For how many of them is the statement "if f(P,Q,R)f(P, Q, R), then f(Q,R,P)f(Q, R, P)" true in every row (a tautology)?

Practice more like this