Problema

Nivel de dificultad:
  • 6

Su valoración: No ha valorado al problema en un nivel de dificultad.
En una convención por la dominación mundial asiste tanta gente que es imposible saludar a todo el mundo. Se le instruye a cada asistente que lleve la cuenta de cuántas personas ha saludado, y que si este número es par, use un sombrero maligno, si es impar, use un sombrero malvado. Demostrar que en todo momento la cantidad de personas usando sombrero malvado es par.

Autor Tema: Problema Lunes 7 de mayo  (Leído 1480 veces)

AV

  • Perl!
  • Administrador
  • Hero Member
  • *****
  • Mensajes: 1331
  • ¿Qué se siente?
    • Ver Perfil
    • Quest For Freedom
Problema Lunes 7 de mayo
« : mayo 28, 2012, 12:28:49 am »
Problema Basico de la teoría de Grafos.

Spoiler (click to show/hide)

?

  • Miembro
  • *
  • Mensajes: 7
    • Ver Perfil
Re:Problema Lunes 7 de mayo
« Respuesta #1 : diciembre 12, 2014, 01:45:10 pm »
Este resultado se llama "El primer teorema de la teoria de grafos"
Una referencia http://documents.kenyon.edu/math/BuschurKSenEx2011.pdf

 


zzz