Ejecutar un programa

[Lucky]

Tengo algunos ficheros ejecutables (los miro en KDE y dice que lo son), pero cuando los intento ejecutar no funcionan o dicen COMMAND NOT FOUND. Si los intento ejecutar con el SH me dice que no son binarios. Como tengo que ejecutarlos? HAsta les he dado todos los permisos com el CHMOD.