Discrete Mathematics with Applications by Susanna S. Epp. is one of my favorite textbooks. Discrete math is considered a sophomore-level college subject, but it's really not that challenging, and the textbook is extremely thorough and understandable.

Discrete math is also orthogonal to typical math curricula so it's unlikely to be redundant to anything they've already learned or will learn.