Como....

Bueno yo no tengo esa distribucion, pero deve incluir alguna herramienta para la administracion de paquetes (creo q es urpmi). Yo tampoco llevo mucho en esto, si el software q quieres instalar no esta en la distribucion bajatelo. Eso es todo lo q sé.

Deberías haberte documentado un poco antes de instalar mandrake. De todas formas, como dice Arwassa, lo más fácil es utilizar "urpmi". Primero, actualiza o añade repositorios (busca en este foro "easy urpmi"), y luego es tan simple como escribir en consola, "urpmi nombre_del_programa".
Pero primero, los repositorios

menu KDE,configuracion,empaquetado,instalar software (te pedirá password de root)

tecleas lo que quieres instalar y,si se encuentra,te dará la opcion de descargarlo e instalarlo