$rs sara' false solo in caso di errore della query. zero record set non e' un errore.

if (mysql_num_rows($rs) == 0) { echo "nessuna posizione inserita";