Particularmente eu sempre tive facilidade com questões de lógica (qualquer concurso ou teste de emprego, é a parte que puxa minha nota pra cima).

Eu diria que o melhor é a pratica.
Estuda a teoria até vc entender os conceitos, e depois vai fazendo exercício.

Teve uma época que eu fazia pelo menos 1 por dia, durante muito tempo. Existem muitos jogos que treinam a lógica, mas por serem jogos, fazem isso de forma divertida.

E tem também a questão de sempre exercitar o cérebro. Por exemplo eu já fui viciado em sudoku. Parece aleatório, mas você pratica tanto ficar olhando números o dia inteiro, que seu cérebro vai ganhando resistência, e não "dá pane" quando alguma questão complexa (em termos de lógica) aparece na sua vida.