Hay una solución de round-robin a una preguntaPregunté antes. Funciona muy bien con un número par de personas, pero ninguna de las sugerencias parece funcionar una vez que implementa el algoritmo y lo prueba. He intentado muchas variaciones y (agrupando el último con un grupo de otras personas, el segundo grupo el último grupo, diferentes combinaciones, el 2 y el 4 hasta el último de la fila inferior, pensé que esto me daría más solución óptima pero todavía muchos duplicados). Alguien puede sugerir una manera de ir, o una prueba de que no puede haber una solución sin que 2 personas trabajen juntas más de una vez para que pueda dejar de intentar que funcione. Si quieres el algoritmo en java, puedo publicarlo para que puedas jugar con él.

Gracias.