Задачи на логику с Leetcode или просто классические головоломки типа задач Льюиса Кэрролла (у него есть книга "Математические головоломки и развлечения"). Скучно, но работает.

Программирование само по себе тренирует логику лучше любых книг. Компилятор не прощает туманных рассуждений. Либо программа работает, либо нет. Рекомендую начать с Python и решать задачки на Codeforces или аналогах - даже простые задачи уровня A и B заставляют мозг работать структурированно.

Важное уточнение: "нет логики" бывает разных видов. Слабое формально-дедуктивное мышление - тренируется описанными выше способами. Но иногда проблема в когнитивных искажениях (confirmation bias, availability heuristic) - это другое, и тут нужна другая работа: чтение Канемана "Думай медленно, решай быстро" и практика замедления перед выводами.

Диагностируй сначала что именно у тебя западает.

Честно говоря считаю что базовый уровень логики действительно во многом определяется нейрологически. Можно стать лучше, да. Но потолок у всех разный. Не надо себя мучить если математика в принципе не идет - может твои сильные стороны в другом месте.

Спор про "логика врожденная или нет" вечный и бессмысленный. Даже если потолок генетический - никто не знает где он у конкретного человека пока не потренировался. Так что аргумент "зачем стараться" не работает.

у меня та же проблема была, помогло вести дневник решений: записывал что решил и почему, потом через неделю перечитывал и видел где логика поехала, ощутимый эффект за пару месяцев