Inicialmente, vamos montar a tabela abaixo, que relaciona todas as possibilidades de casais existentes:
Em cada célula vazia desta tabela marcaremos NÃO, para simbolizar que aquelas pessoas não são um casal, ou SIM, caso tenhamos certeza de que as pessoas daquela linha e coluna são um casal.
Vejamos as informações dadas. Essas duas primeiras são auxiliares, e devemos tê-las em mente o tempo todo:
a) nenhuma pessoa pode jogar duas partidas seguidas;
b) marido e esposa não jogam entre si.
Agora, veja as conclusões possíveis a partir das demais informações dadas:
- Na primeira partida, Celina joga contra Alberto. 
Celina NÃO é esposa de Alberto, pois marido e esposa não jogam entre si.
- Na segunda, Ana joga contra o marido de Júlia o marido de Júlia NÃO é Alberto, pois ninguém pode jogar duas partidas seguidas.
- Na terceira, a esposa de Alberto joga contra o marido de Ana. Ana NÃO é esposa de Alberto, pois ela jogou a partida anterior, e não poderia jogar essa.
- Na quarta, Celina joga contra Carlos. Celina NÃO é esposa de Carlos.
- E na quinta, a esposa de Gustavo joga contra Alberto. Celina NÃO é esposa de Gustavo, pois ela jogou a partida anterior.
Vamos registrar na tabela tudo o que vimos até aqui
Veja que Alberto só pode ser marido de Helena (é a única mulher que sobrou para ele), e Celina só pode ser esposa de Tiago (único homem que sobrou para ela). Logo, a esposa de Tiago e o marido de Helena são, respectivamente, Celina e Alberto.
Resposta: A
......Alb. Car. Gust. Tiag
Ce. Ok. .Ok... Ok...... ---
An. Ok. ....................Ok
Ju. Ok..................... Ok
He. ---. ...,..................Ok
Ok= não é casal
--- = é casal
+Não pode jogar duas seguidas
+Casais não jogam
1° Se Celina x Alberto, eles não são casais
2° Ana x marido de Ju. Então marido de Ju não é Alberto, ele já foi antes
3° esposa de alb x marido de Ana. Esposa de alber não pode ser Julia e nem Alberto pode ser marido de Ana.
Segue-se o raciocínio. Até onde fiz deu pra responder.
Gabarito
Hel x Alb
Cel x Tiag