Acho que descobri, por isso, se o euid corresponder ao uid e as permissões de execução do usuário forem concedidas, o arquivo será executado. Da mesma forma, se a correspondência egid e gid e o bit de execução gid estiverem definidos ou o outro bit de execução estiver definido (não há outro ID a ser verificado para que o outro bit de execução seja suficiente), a execução será executada. Se nada disso for verdade, a permissão será negada.
Portanto, no exemplo acima, o euid corresponde ao uid, mas o bit de execução do usuário não está definido. O bit execute do grupo é ajustado, mas o egid não combina o gid. Mas outro bit de execução é setado, então o arquivo será executado com sucesso.