Sitio web de resúmenes de películas - Doblaje en línea - Demostración del teorema de Ramsey
Demostración del teorema de Ramsey
La prueba es la siguiente: primero, establece estas seis personas como seis puntos A, B, C, D, E y F. Del punto A se pueden derivar cinco segmentos AB, AC, AD, AE y AF. Supongamos: si dos personas se conocen, el segmento de línea formado por estas dos personas será rojo; si dos personas no se conocen, el segmento de línea formado por estas dos personas será azul;
Se puede saber por el principio del cajón: al menos tres de estos cinco segmentos de línea son del mismo color. Supongamos que AB, AC y AD son rojos. Si BC o CD son rojos, la conclusión es obviamente cierta. Si BC y CD son azules, entonces si BD es rojo, debe haber tres personas que se conocen; si BD es azul, debe haber tres personas que no se conocen;