MAC-IME-USP IMRE SIMON CARLOS EDUARDO FERREIRA

SALA 290A TEL.: 3818 6142 SALA 297A TEL.: 3818 6140

EMAIL is@ime.usp.br E-MAIL cef@ime.usp.br

MONITORA: ELIDIA Y. ITIKAWA MONITOR: MARCIO C. CABRAL

Todos voc�s sabem o que � um domin�: uma pe�a formada pela jun��o de dois quadrados iguais. Um pentamin� � uma pe�a formada pela jun��o de 5 quadrados iguais. Existem 12 tipos diferentes de pentamin�s, mostrados na figura abaixo.

Uma pergunta que perseguiu muitos matem�ticos durante algum tempo foi quais ret�ngulos de �rea 60 � poss�vel construir usando exatamente cada uma das pe�as acima uma �nica vez (note que podemos rodar as pe�as, vir�-las, etc)?

Sua tarefa neste exerc�cio-programa � resolver este problema. Dados inteiros m e n, tais que mn = 60 seu programa dever� achar, se for poss�vel, um jeito de montar os 12 pentamin�s de forma a construir o ret�ngulo dado.

Observa��es

• Seja criativo. Se seu programa fizer algo a mais do que foi pedido voc� poder� ganhar algum b�nus na nota.
• Fique a vontade para estender seu programa al�m do exigido no enunciado acima (tetramin�s, hexamin�s, heptamin�s, etc). Fique a vontade para consultar a biblioteca a respeito do problema, por�m seu programa dever� achar e mostrar uma configura��o v�lida (n�o vale ter uma tabela com as respostas...).
• Pode ser que seu programa demore para achar uma solu��o.

• About this document ...