Resuelve el ejercicio usando Python

Eres el encargado de una tienda de pinturas, cada color de pintura que vendes puede ser

$$

mate

$$

$$o

$$

brillante

$$

$,$

pero no ambos.

$$

$$Tienes un n

$$

umero determinado de clientes y cada cliente tiene una preferencia de colores.

$$

$$T

$$

u tienes que hacer una combinaci

$$

on de colores tal que:

i

$.$

$$Debes satisfacer al menos, la preferencia de un color para cada cliente.

ii

$.$

$$Debes evitar en la medida de lo posible el uso de color mate, porque son mas costosos

$.$

iii. Un cliente puede emitir preferencia de colores y solo preferir que algunos sean de un cierto tipo.

Ejemplo:

$5$

$$colores

cliente

$1$

$$preferencias:

$1$

M

$,$

$3$

B

$,$

$5$

B

cliente

$2$

$$preferencias:

$2$

B

$,$

$3$

M

$,$

$4$

B

cliente

$3$

$$preferencias

$5$

M

Tienes que generar la combinaci

$$

on para este ejemplo de

$5$

$$colores$,$ al cliente

$1$

$$le gustar

$$

$$

a que el color

$1$

$$sea

mate, el color

$3$

$$brillante y el color

$5$

$$brillante$,$ el cliente

$2$

$$desea que el color

$2$

$$sea brillante y as

$$

$$

$$sucesivamente$.$

La soluci

$$

on esperada para el ejemplo es:

$\{$

$$

B

$$

$,$

$$

B

$$

$,$

$$

B

$$

$,$

$$

B

$$

$,$

$$

M

$$

$\}$

Es decir, una lista de cinco colores, donde el primer hasta el cuarto color son brillantes y el

$$

ultimo es mate.

Como puedes ver en la soluci

$$

on

$,$

$$se cumple que al menos se satisface la preferencia de un color para cada

cliente y se usa solo un color mate, se cumple la preferencia para el cliente uno

$3$

B

$,$

$$se cumple la preferencia

para el cliente dos,

$2$

B y

$4$

B

$.$

$$Y finalmente se cumple la preferencia del cliente tres con

$5$

M