Find any file in the current directory (and its subdirectories) whose name does not contain a space, then randomly select one of those files and delete it.
find . -iname "*[^ ]*" | awk 'BEGIN {srand(); print int(rand()*NR)+1}' | xargs rm