Qual é a fórmula que determina o número de linhas na tabela-verdade de uma proposição composta formada por n proposições simples distintas?

2^n linhas.

Justificativa:
Cada proposição simples pode ser V ou F, portanto as combinações possíveis são 2 multiplicadas por si mesma n vezes, isto é \(2^n\).

Exemplo:
Se \(n=4\), o número de linhas é \(2^4=16\).
Combinações (a,b,c,d):
1. V V V V
2. V V V F
3. V V F V
...
16. F F F F