En un restaurante se ha reservado un salón para una celebración de 129 personas. El restaurante dispone de sólo 9 mesas con capacidad para seis personas y 12 mesas para nueve personas. El dueño del restaurante quiere montar en el salón el menor número posible de mesas de forma que no quede ningún sitio libre.