Problema de combinações matemáticas

[JCF 0]

Eu quero fazer um algoritmo para o seguinte problema:

 

Dado um nº de pessoas e um nº de mesas de N lugares, quero calcular todas as combinações possíveis para que uma pessoa se sente em todas as mesas e conheça todo o mundo sem nunca se sentar em uma mesa com uma pessoa que já tenha conhecido em outra mesa.

 

Deu para perceber?

 

Talvez com um exemplo, me explique melhor.

 

Existe um clube com 32 pessoas. Uma vez por semana essas 32 pessoas jantam juntas, se dividindo por 8 mesas de 4 pessoas. Cada semana elas se arranjam de modo que estejam sempre se sentando com pessoas diferentes.

 

É possível que cada pessoa tenha sentado com qualquer outra apenas uma vez?

 

Esse problema é complicado porque a complexidade depende do nº de pessoas, do nº de mesas e do nº de lugares das mesas mas vamos partir do princípio que todas as mesas têm sempre o mesmo nº de lugares.

 

Me parece que este problema deve ter um nome. Pode ser que alguém o identifique.

[Vinicius Rangel 208]

3 matrizes, uma fala quais são as pessoas e a outra fala quais os lugares e a última classifica o grupo da mesa.

 

depois você pega a pessoa 1 da mesa 1 no lugar 1, e vai guardar esse dado.

 

sabendo que você tem 4 lugares por mesa o processo continua a partir desse número a pessoa 5 ocupa a mesa 2 no lugar 1.

 

depois é só ir invertendo a ordem.

 

capito?