Elaborar un programa en Leksah en el lenguaje Haskell para resolver el

siguiente problema.

Impares o Pares

Existen Muchas versiones de pares impares, un juego qu muchos

competidores realizan para decidir muchas cosas, por ejemplo, en una variacin

de este juego los competidores comienzan escogiendo ya sea pares impares.

Despus a la cuenta de tres extiende una mano mostrando un nmero de dedos

que pueden ser de cero hasta cinco. Luego se suman la cantidad escogida por los

competidores. Si suma par la persona que escogi par gana. Similarmente ocurre

lo mismo con la persona qu escoge impar, si suma impar gana.

Mijo y Ton jugaron muchos juegos durante el da. En cada juego Mijo escogi

pares (y en consecuencia Ton escogi impares). Durante los juegos cada jugador

anoto en unas tarjetas el nmero de dedos que mostr. Ton utilizo tarjetas azules,

y Mijo tarjetas rojas. El objetivo era el de revisar los resultados posteriormente.

Sin embargo al final del da Mijo hizo caer todas las tarjetas. An cuando se

podan separar por colores no podan ser colocadas en orden original. Dado un

conjunto de nmeros escritos en tarjetas rojas y azules, usted debe escribir un

programa para determinar el mnimo de juegos que Ton con certeza gano.

Entrada

La entrada consiste de varios casos de prueba. La primera lnea de la prueba

consiste en un entero N que representa el nmero de juegos (1

Para cada caso de prueba su programa debe escribir en una lnea un nmero

entero, indicando el mnimo nmero de juegos que pudo haber ganado Ton.

La salida debe ser a pantalla.

Ejemplo de Entrada

3

1 0 4

3 1 2

9

0 2 2 4 2 1 2 0 4

1 2 3 4 5 0 1 2 3

0

Salida para el ejemplo de Entrada

03

Analizando el problema

Analicemos el primer ejemplo. Aqu Ton escogi 1, 0, 4 y Mijo 3, 1, 2.

Analizando todas las posibilidades vemos que estas son tres:

Ton Mijo Suma

Par Par Par

Par Impar Impar

Impar Par Impar

Impar Impar Par

Veamos, todo nmero par puede escribirse como 2n y todo nmero impar como

2n + 1, de donde se puede fcilmente deducir la tabla anterior.

Si analizamos cuantos impares escogi Ton, se ve que es solo el nmero 1. La

nica posibilidad de ganar sera cuando Mijo escogi par o sea 2. En el caso de

que Ton hubiese escogido par o sea 0 o 4 solo podra ganar cuando Mijo escogi

1.