7 Noah tiene en su arca $4$ ataúdes grandes en los cuales colocar $8$ animales. Se sabe que para cualquier animal hay a lo sumo $5$ animales con los cuales es incompatible (aquellos que no pueden vivir juntos). Demuestre que: a) Noah puede colocar los animales en las jaulas de acuerdo con su compatibilidad. b) Noah puede colocar dos animales en cada jaula.