Cena familiar

Una familia, celebrando el día de reyes, se reúne al completo para cenar en un restaurante.
"Somos un abuelo, una abuela, un hermano, un suegro, una suegra, una nuera, dos hermanas, dos hijos, dos hijas, dos madres, dos padres y tres nietos", dicen al llamar por teléfono para realizar la reserva.
"¿Mesa para diecinueve, entonces?"
"Oh, no, reserve mesa para el mínimo número de personas para el que la descripción anterior sea consistente"
Si la tarea de organizar las mesas dependiese de ti, ¿para cuantas personas tendrías que reservar?
Pregunta adicional: si se admite el incesto en la solución, ¿podría reducirse esa cantidad aún más o sería imposible?

[#3 fantomax]

Si en esta imagen los negros son varones y los verdes mujeres tengo
a: abuelo, padre, suegro
b: abuela, madre, suegra
d: hijo, padre
e: nuera, madre
f:hijo, hermano, nieto
g h: hijas, hermanas, nietas
19 papeles en total
Se necesitan 2 en la generación abuelos por enunciado
En la generación nietos son 3 por el enunciado
En la generación intermedia tienen que ser padre y madre. para incluir uno más de cada tipo.
Así que creo que no se puede reducir a menos de los 7 que hay. Con incestos no podemos reducirlo pero quizá podemos aumentar la lista de parentescos porque el padre podría ser yerno y tío, los abuelos además de tíos serían mutuos consuegros, los matrimonios además de ser cuñados de sí mismos serían concuñados de sus consortes, las generaciones bajas serían primos de sí mismo y sobrinos de sus padres, y también añadiríamos sobrinos nietos y tíos abuelos

[#5 Kircheis]

#3 Es correcto. La clave para resolver la versión con incestos es como la has comentado: sabemos que hay 3 en la generación nietos, 2 en la de abuelos y al menos 1 en la intermedia, que ya son 6 pero al necesitar 2 padres y 2 madres hace falta por fuerza otra persona más.
Bien resuelto.

[#2 TocTocToc]

Versión reducida, para niños: El boticario y su hija, el médico y su mujer, comieron nueve huevos y tocaron a tres.

[#1 fantomax]

Me voy a poner con los grafos, pero mañana.

[#6 Desactivado]

Se me ocurre una pregunta adicional, ¿y si se permiten viajes en el tiempo y paradojas como que uno sea su propio padre?

[#4 TocTocToc]

Mi solución:
Si la tarea de organizar las mesas dependiese de ti, ¿para cuantas personas tendrías que reservar?
Mandaría a cagar al cliente.

Pregunta adicional: si se admite el incesto en la solución, ¿podría reducirse esa cantidad aún más o sería imposible? El incesto existe, se admita o no.