Problema de lógica que vai deixa-lo perplexo

Um problema de matemática aplicado para alunos de 10 anos em uma olimpíada de conhecimento em Cingapura no ano passado e viralizou na internet por desafiar a lógica. A questão desafia o estudante a descobrir a data de aniversário da menina Cheryl a partir de frases destacadas por dois amigos dela, Albert e Bernard. Confira:

"Albert e Bernard são os novos amigos de Cheryl, e eles querem saber quando é o aniversário dela. Cheryl dá a eles uma lista de 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, então, diz a Albert e Bernard, separadamente, o mês e o dia do seu aniversário, respectivamente.

Albert: "Eu não sei quando é o aniversário de Cheryl, mas eu sei que Bernard não sabe também".

Bernard: "No começo eu não sabia quando é o aniversário de Cheryl, mas agora eu sei".

Albert: "Então eu também sei quando é o aniversário de Cheryl."

Afinal, quando é o aniversário de Cheryl?"

Nicole querendo saber a data...

ATENÇÃO! O texto abaixo contém spoilers, com a resolução matemática do problema. Se você ainda não adivinhou a resposta e ainda quer tentar solucionar a questão, espere um pouco para prosseguir.

Albert sabe inicialmente o mês.

Bernard sabe inicialmente o dia.

Bernad sabe que o mês poderia ser maio, junho, julho ou agosto

Albert sabe que o dia poderia ser 14 (2x) 15 (2x) 16 (2x) 17(2x) 18 (1x) e 19(1x)

Mas Albert diz, que Bernard não sabe, então, não pode ser um dia que aparece uma vez junto com outros dias no mesmo mes. Eliminam-se os meses de maio e junho, sobra:

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

Como agora, as únicas datas que Bernard poderia ter ouvido, então, são 15, 16 e 17, uma vez que 14 de julho e 14 de agosto repetem o mesmo dia. Mais dados para serem riscados da tabela.

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

Após Albert ter certeza que a data que Cheryl passou para Bernard não é 14, para ele ter certeza do dia, ele só poderia ter ouvido o mês de julho, uma vez que o mês de agosto ainda teriam duas datas possíveis. Sendo assim, resta 16 de julho, que é o aniversário de Cheryl!