Considere que o horóscopo chinês tem 12 signos (rato, boi, ...

Considere que o horóscopo chinês tem 12 signos (rato, boi, tigre, coelho, dragão, serpente, cavalo, cabra, macaco, galo, cão e porco); cada um deles, associado a um dos cinco elementos (madeira, fogo, terra, metal e água). Com base nessas informações, qual é o número mínimo de pessoas necessárias para garantir que haja pelo menos duas com o mesmo signo e elemento do horóscopo chinês?