Consegue resolver este problema matemático que se tornou viral?

Consegue resolver este problema matemático que se tornou viral?
O problema foi colocado a semana passada nas Olimpíadas de Matemática das Escolas Asiáticas e de Singapura e rapidamente chegou às redes sociais, onde se tornou viral.

À primeira vista o desafio parece impossível de resolver: descobrir, entre 10 datas, qual a que corresponde ao aniversário de Cheryl.
Sabe-se apenas que Cheryl disse a cada um dos dois amigos – Albert e Bernard –, respetivamente, o dia e o mês da data de aniversário.
O resto é dedução lógica, a partir de um curtíssimo diálogo entre os dois. É confuso? Tente fazer o teste, que foi colocado a alunos de 14 e 15 anos, e acertar na data de aniversário de Cheryl.
O enunciado refere o seguinte:
"Albert e Bernard tornaram-se amigos de Cheryl e querem saber quando é que ela faz anos.

Cheryl deu-lhes uma lista com 10 possíveis datas:
15 de maio,
16 de maio,
19 de maio,
17 de junho,
18 de junho,
14 de julho,
16 de julho,
14 de agosto,
15 de agosto,
17 de agosto.

Cheryl diz a Albert e Bernard, separada e respetivamente, o mês e o dia da data de aniversário.

Albert: "Eu não sei quando é que Cheryl faz anos, mas sei que Bernard também não sabe".
Bernard: "Primeiro não sabia a data de aniversário de Cheryl, mas agora já sei".
Albert: "Então eu também já sei quando é o aniversário de Cheryl".

Então, quando é que Cheryl faz anos?"