Dado que no hay check en mysql, has visto la posibilidad de hacer esto con triggers.
Link a documentación de triggers:
http://dev.mysql.com/doc/refman/5.0/es/triggers.html
Lo que te había sugerido, usar tipos de datos set y enum no funciona para tu caso, pues trabajan con valores de tipo texto.