Após a escolha do Brasil como país sede da Copa do Mundo de Futebol de 2014, dezessete capitais brasileiras se candidataram para sediar os jogos do campeonato mundial. A Tabela 2, abaixo, apresenta a relação das cidades inscritas, de acordo com cada região

 

Suponha que, dentre os demais critérios técnicos exigidos pela FIFA (Fédération Internationale de Football Association), sejam escolhidas doze sedes de forma que cada região tenha alguma cidade representante, além das seguintes condições:

I) três cidades serão obrigatoriamente da região Sudeste, devido às condições de infraestrutura já existentes e a sua localização geográfica central.
II) exatamente duas cidades serão da região Nordeste, pois há o objetivo de explorar o potencial turístico do litoral nordestino.
III) pelo menos duas cidades serão da região Norte, com o intuito de valorizar a floresta amazônica e divulgar sua preservação.
IV) no máximo duas cidades serão escolhidas na região Sul, devido à proximidade geográfica de suas localizações.
V) as demais cidades serão da região Centro-Oeste.

Obedecendo-se a estes critérios, a quantidade de possibilidades distintas de se escolherem as 12 cidades sede da Copa do Mundo de Futebol é representada pela alternativa: