Problemas - Combinatoria

 Un dominó binario y marciano tiene fichas con un cero de un lado, y un uno del otro. Tenemos 6 fichas azules (las seis iguales), una roja y una verde. ¿De cuántas formas podemos hacer una fila con las ocho fichas si no debe haber dos fichas seguidas con cero juntos, pero sí puede haber dos unos seguidos, un cero seguido de un uno y un uno seguido de un cero?

Problema 1. En el pizarrón hay dibujado el siguiente pentágono. Paty tiene dos colores distintos, blanco y negro. ¿Cuántos pentágonos distintos podría obtener usando sus colores, teniendo en cuenta que va a pintar todas las regiones y que dos pentágonos son iguales si uno es resultado que girar el otro como los de la figura?

Muestra que para todo entero positivo n, primo relativo con 10 existen infinidad de múltiplos de n cuyos dígitos son solo unos. 

Sean $n$ un entero positivo y $k$ un entero entre $1$ y $n$. Se tiene un tablero de $n \times n$ color blanco. Se hace el siguiente proceso. Se dibujan $k$ rectángulos con lados de longitud entera, con lados paralelos a los del tablero y tales que su esquina superior derecha coincide con la del tablero. Luego, estos $k$ rectángulos se rellenan de negro. Esto deja una figura blanca en el tablero. ¿Cuántas figuras blancas diferentes podemos obtener, que no se puedan obtener haciendo el proceso con menos de $k$ rectángulos?