Dados tres colores y un rectángulo de m × n dados unidad, queremos colorear cada segmento que constituye un lado de una unidad cuadrada con uno de tres colores para que cada unidad cuadrada tenga dos lados de un color y dos lados de otro color. ¿Cuántas coloraciones tenemos?