sábado, 18 de octubre de 2014

Problema del día Viernes.Combinatoria

Nos dan un tablero de 100x100. Dos cuadros del tablero se consideran adyacentes si tienen un lado en común. Al inicio todos los cuadros del tablero son blancos.

a)¿Sera posible colorear una cantidad impar de cuadros de tal forma que cada cuadro coloreado tenga un numero impar de cuadros adyacentes coloreados?

b) ¿Sera posible colorear algunos cuadros de tal forma que un numero impar de cuadros tengan exactamente cuatro cuadros adyacentes coloreados y que todos los demás cuadros coloreados tengan exactamente 2 cuadros adyacentes coloreados?

c)¿Sera posible colorear algunos cuadros de tal forma que una cantidad impar de ellos tengan exactamente dos cuadros adyacentes coloreados y que todos los demás cuadros coloreados tengan exactamente cuatro cuadros adyacente coloreados?

No hay comentarios.:

Publicar un comentario