chmod +s /path/to/nmap
indicando il percorso del comando

però prima di "suidare" qualcosa è bene verificare che la cosa non possa causare problemi