Виленкин "Рассказы о множествах" - это по теории множеств. Очень хорошая книжка.
Роза Петер "Игра с бесконечностью" - обо всем понемногу.
Не по математике, но книжка математика Харди "Апология математика" - очень философска и жизненная вещь)
Есть такая для теории вероятностей - Млодинов "Несовершенная случайность". Там, конечно, нет серьёзных теорем, но некоторые основные механизмы становятся понятнее. Советую.