"La práctica es solo el proceso de mejorar la intuición." - Pablito

OIM

OIM 1997 4

Sea n un entero positivo. Consideremos la suma x1y1+x2y2++xnyn, donde los valores que pueden tomar las variables x1,x2,xn,y1,y2,yn son únicamente 0 y 1. Sea I(n) el número de 2n-adas (x1,x2,,xn,y1,y2,,yn) para las cuales el valor de la suma es un número impar y sea P(n) el número de 2n-adas para las cuales la suma toma valor par. Probar que P(n)I(n)=2n+12n1

Solución
Regreso a OIM 1997