Qual das alternativas a seguir apresenta uma contradição?

Todo vendedor de cachorro-quente é paulista, e algum paulista não é vendedor de cachorro-quente.

Nenhum vendedor de cachorro-quente é paulista, e algum vendedor de cachorro-quente não é paulista.

Algum vendedor de cachorro-quente é paulista, e algum vendedor de cachorro-quente não é paulista.

Todo vendedor de cachorro-quente não é paulista, e algum paulista é vendedor de cachorro-quente.