Cuántas veces hacer ejercicio

Hola, desde hace unos días me he propuesto hacer ejercicio, tanto aeróbico como de musculación en partes concretas. Quiero perder algo de grasa y además mejorar mi fuerza y resistencia. Pero tengo una duda, ¿cada cuánto tengo que hacer ejercicio y cuánto tiempo descansar (en días)? Me gustaría ver resultados lo más pronto posible asique prefiero el tiempo mínimo de recuperación, pero sé que no hay milagros y que todo conlleva su tiempo.
Bueno estos son unos datos míos por si son necesarios: Soy mujer, tengo 18 años y físicamente estoy sana solo que quiero perder algún kilo. Mido 1.67 y peso algo menos de 60 kilos.
Un saludo
Una última cosa, no sé si es correcto pero la intensidad de los ejercicios que estoy haciendo la marco según mi resistencia, cuando estoy cansada descanso unos segundos o minutos y luego vuelvo, esforzándome todo lo que puedo por supuesto