Todos los caballos son del mismo color
Demostración.
Se procederá por inducción
Sea A un conjunto con n caballos
Para n=1
A={C1}
Es claro que C1 es del mismo color que si mismo
Supongamos que se cumple para n
Sea A'={C1,...,Cn+1}={C1,...,Cn}⋃{C2,...,Cn+1}
{C1,...,Cn} es un conjunto con n caballos, por la hipótesis inductiva todos son del mismo color
{C2,...,Cn+1} es un conjunto con n caballos, por la hipótesis inductiva todos son del mismo color
Como C1 es del mismo color que C2 y C2 es del mismo color que Cn+1, entonces todos los caballos son del mismo color.∎
Visita el Chat que está en la parte inferior de la página
lunes, 15 de agosto de 2011
domingo, 14 de agosto de 2011
Suscribirse a:
Entradas (Atom)