El problema puede ser tu /tmp está establecido en noexec en /etc/fstab . Verificar con grep tmp /etc/fstab .
Ejecute el instalador con TMPDIR establecido en un directorio en el que tenga permisos de escritura, en un sistema de archivos con permiso de ejecución. es decir:
mkdir /users/$USER/tmpconda
TMPDIR=/users/$USER/tmpconda bash Miniconda2-latest-Linux-x86_64.sh
La solución se encontró en Anaconda Issues 11587
Una prueba rápida de ejecutabilidad en un sistema de archivos:
$ touch foo && chmod +x foo && ./foo
-bash: ./foo: Permission denied
noexec causará "Permiso denegado" incluso si x se establece en el archivo.