Faites précéder chaque nom de son article défini (o ou a), puis…

• o problema (le problème) — masculin malgré le -a, comme o mapa, o clima, o sistema, o programa.
• o dia (le jour) — même piège.
• a cidade (la ville) — les noms en -dade sont féminins.
• a viagem (le voyage) — les noms en -gem sont féminins, alors que le mot français est masculin.
• a cor (la couleur) — féminin.
• a árvore (l'arbre) — féminin, contre un masculin français.
• a canção (la chanson) — les noms en -ção et -são sont féminins.

Ce qu'il faut en retenir. Le genre portugais ne se déduit pas du français : ce sont les finales qui renseignent (-o, -or masculins ; -a, -ção, -dade, -gem féminins), avec une liste d'exceptions à mémoriser.