[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Problema



Um problema legal, nao sei bem de que grau de dificuldade
(mas a resposta eh simples):

De quantas formas eh possivel sentar A mulheres e B homens em mesas
redondas sem criar nenhuma mesa onde todos sejam homens ou todas sejam
mulheres?

Por exemplo, para A = B = 2, dois homens h1 e h2 e duas mulheres m1 e m2,
ha oito solucoes:

Com uma mesa de 4 pessoas:

m1 m2 h1 h2
m1 m2 h2 h1
m1 h1 m2 h2
m1 h1 h2 m2
m1 h2 m2 h1
m1 h2 h1 m2

Com duas mesas:

m1 h1               m2 h2
m1 h2               m2 h1

Abracos, Nicolau