Teoria Matemática Das Eleições
Teoria Matemática Das Eleições
Teoria Matemática Das Eleições
Teoria matem
atica das eleic
oes
1.1
Sistemas maiorit
arios
Paulo Ferreira
1.2
Sistemas de eleic
ao de representa
c
ao proporcional
1.3
M
etodo de Hondt
Paulo Ferreira
1
2
3
4
5
6
7
8
9
10
A
B
C
465,0 265,0 279,0
232,5 132,5 139,5
155,0 88,3 93,0
116,3 66,3 69,8
93,0 53,0 55,8
77,5 44,2 46,5
66,4 37,9 39,9
58,1 33,1 34,9
51,7 29,4 31,0
46,5 26,5 27,9
M
etodo de Saint-Lagu
e
Este metodo e semelhante ao metodo de Hondt, diferindo apenas nos divisores. Enquanto no metodo de Hondt se divide por 1, 2, 3, 4, . . . (sucessao dos
n
umeros naturais), no metodo de Saint- Lagu
e divide-se por 1, 3, 5, 7, . . . (
sucessao dos n
umeros mpares).
Algoritmo
1o passo - considere-se p o n
umero de pessoas a eleger;
2o passo - Apuram-se os votos obtidos por cada lista;
3o passo - Dividem-se os votos de cada lista sucessivamente por 1, 3, 5, . . . , 2p
1 (sucessao dos n
umeros mpares);
o
4 passo - Ordenam-se os quocientes obtidos por ordem decrescente;
5o passo - Escolhem-se as pessoas seleccionando os p maiores quocientes;
ltimo(s), escolhe-se
6o Passo - Em caso de empate para a escolha do(s) u
o(s) que tiver(em) menor n
umero de votos.
Observa
c
ao 3 Ao contr
ario do metodo de Hondt, o metodo de Saint-Lagu
e
favorece os partidos mais pequenos, pois ao aumentar o valor do divisor faz
com que os quocientes sejam mais pequenos e, assim, d
a oportunidade a que
alguns dos partidos menos votados consigam eleger um mandato.
Exemplo 1.3 (Elei
c
ao de 10 representantes ( M
etodo de Saint-Lagu
e))
Uma associacao elege, a cada dois anos, 10 representantes. Neste ano concorreram tres listas, A, B e C que obtiveram respectivamente 465, 265 e 279
Paulo Ferreira
1
3
5
7
9
11
13
15
17
19
A
B
C
465,0 265,0 279,0
155,0 88,3 93,0
93,0 53,0 55,8
66,4 37,9 39,9
51,7 29,4 31,0
42,3 24,1 25,4
35,8 20,4 21,5
31,0 17,7 18,6
27,4 15,6 16,4
24,5 13,9 14,7
N
umero total de eleitores
N
umero de lugares a distribuir
N
umero de eleitores do c
rculo ou partido A
Divisor standard
A quota pode ser maxima ( quota arredondada por excesso) ou mnima (
quota arredondada por defeito). Um metodo de divisao proporcional a que
cada crculo ou partido faz corresponder sempre um n
umero de lugares igual
`a quota maxima ou a` quota mnima diz-se que esta de acordo com a regra
da quota. Se pelo contrario, a um crculo ou partido for dado um n
umero de
lugares diferente da quota maxima ou mnima, diz-se que o metodo viola a
regra da quota.
M
etodo de Hamilton
Algoritmo
1o passo: Calcula-se o divisor standard, que e igual ao quociente entre o
Quota do c
rculo ou partido A =
Paulo Ferreira
n
umero de eleitores e o n
umero de lugares a distribuir.
2o passo: Calcula-se a quota standard de cada crculo eleitoral, ou seja, o
quociente das votacoes obtidas por crculo pelo divisor standard.
3o passo: Atribui-se a cada crculo um n
umero de lugares igual `a quota
mnima (correspondente `a parte inteira da quota).
4o passo: Atribuem-se os lugares que sobram aos crculos com quota com
maior parte decimal.
Exemplo 1.4 Uma associacao elege, a cada dois anos, 10 representantes.
Neste ano concorreram tres listas, A, B e C que obtiveram respectivamente
465, 265 e 279 votos. Usando o metodo de Hamilton, como se distribuem os
10 representantes pelas tres listas?
Resolucao:
Calcula-se o total de votos v
alidos e divide-se pelo n
umero de representantes
1009
a eleger, obtendo-se assim o divisor standard: 10 = 100, 9(465+265+279 =
1009).
Dividem-se as votacoes obtidas ppor cada lista pelo divisor standard para obter a quota de cada lista.
Atribui-se a cada lista um n
umero de mandatos igual a` parte inteira do valor
obtido anteriormente e cam conhecidos oito representantes.
Atribuem-se s u
ltimos lugares a`s listas B e C que tem maior parte decimal.
Lista Votos Quota standard Mandatos(parte inteira) Mandatos (parte decimal) Total
A
465
4,609(465:100,9)
4
0
4
B
265 2,626 (265:100,9)
2
1
3
C
279 2,765 (279:100,9)
2
1
3
Total 1009
8
2
10
Resposta: Os representantes seriam quatro para a lista A, tres para a lista B
e tres para a lista C.
1.3.3
M
etodo de Jeerson
Paulo Ferreira
1.3.4
M
etodo de Adams
M
etodo de Webster
O metodo de Webster e identico ao metodo de Adams,mas as quotas modicadas sao arredondadas pela regra dos arrendondamentos para o inteiro mais
proximo. Neste metodo pode demorar-se mais tempo a encontrar a quota
modicada, visto que o divisor modicado pode ser maior ou menor que o
divisor standard.
M
etodo de Webster
Algoritmo
1o passo: Calcular o divisor standard.
2o passo: Calcular a quota standard de cada crculo eleitoral e atribuir a
cada crculo a quota arredondada pela regra dos arredondamentos.
3o passo: Se a soma das quotas atribudas for igual ao n
umero de mandatos,
a eleicao esta concluda; caso contrario, procura-se, por tentativa e erro, um
divisor modicado, de modo que as quotas modicadas arredondadas pela
regra dos arredondamentos somem o n
umero de lugares a serem distribudos.
Exemplo 1.7 (Elei
c
ao de 10 representantes (m
etodo de Webster))
Uma associacao elege, a cada dois anos, 10 representantes. Neste ano concorreram tres listas, A, B e C que obtiveram respectivamente 465, 265 e 279
votos. Usando o metodo de Webster, como se distribuem os 10 representantes pelas tres listas?
Resolucao:
Calcula-se o total de votos v
alidos e divide-se pelo n
umero de representantes
a eleger, obtendo-se assim o divisor standard: 1009
=
100, 9(465+265+279 =
10
1009).
Dividem-se as votacoes obtidas por cada lista pelo divisor standard.
Atribui-se a cada lista um n
umero de mandatos igual a` quota arredondada
Paulo Ferreira
M
etodo de Hill- Huntington
b) Se a quota e um n
umero nao inteiro, calcula-se H = L (L + 1), sendo
L o maior inteiro contido na quota, ou seja, a quota mnima.
c) Se H e menor que a quota, atribuir-se a quota maxima; se H e maior que
a quota, atribui-se a quota mnima.
c) Se o divisor standard nao permitir atribuir o n
umero de mandatos previstos pelo processo, determina-se, por tentativa e erro, um divisor
modicado ate que seja possvel atribuir o n
umero exacto de mandatos.
Exemplo 1.8 (Elei
c
ao de 10 representantes (m
etodo de Hill- Huntington))
Uma associacao elege, a cada dois anos, 10 representantes. Neste ano concorreram tres listas, A, B e C que obtiveram respectivamente 465, 265 e 279
votos. Usando o metodo de Hill- Huntington, como se distribuem os 10 representantes pelas tres listas?
Resolucao:
Calcula-se o total de votos v
alidos e divide-se pelo n
umero de representantes
a eleger, obtendo-se assim o divisor standard: 1009
=
100, 9(465+265+279 =
10
1009).
Dividem-se as votacoes obtidas por cada lista pelo divisor standard.
Atribui-se a cada lista um n
umero de mandatos igual a` quota arredondada
pela regra de Hill- Huntington.
Lista N
umero de votos Quota standard H = L (L + 1) Quota arredondada
A
465
4,609
4,472
5
B
265
2,626
2,449
3
C
279
2,765
2,449
3
Total
1009
11
Como a soma das quotas arredondadas e 11 e n
ao 10 como pretendido, necessitamos de procurar o divisor modicado.
Tentemos o divisor modicado 106.
Lista N
umero de votos Quota standard H = L (L + 1) Quota arredondada
A
465
4,609
4,472
5
B
265
2,626
2,449
3
C
279
2,765
2,449
3
Total
1009
11
Atribui-se a cada lista o n
umero de representantes igual a` quota arredondada
modicada obtida e cam conhecidos os 10 representantes das tres listas.
Resposta: Os representantessriam quatro para a lista A, tres para a lista B
e tres para a lista C.
Paulo Ferreira
10
1.3.7
Paradoxos do m
etodo de Hamilton
11
Divisao nal
1
3
3
13
20
Alguns anos mais tarde a populacao aumentou de 2000 para 2008 habitantes.
= 100, 4
Divisor standard= 2008
20
Freguesias Populacao Quota Quota mnima Parte decimal Lugares extra
A
110
1,096
1
0,096
0
B
348
3,466
3
0,466
1
C
299
2,978
2
0,978
1
D
1251
12,460
12
0,460
0
Total
2008
18
2
Divisao nal
1
4
3
12
20
12
1.4
1.4.1
13
Associac
ao NANA
Ribeiro 3
Silva 2
Teixeira 1
Vote por ordem de preferencia
16 boletins
Associacao NANA
Ribeiro 3
Silva 1
Teixeira 2
Vote por ordem de preferencia
17 boletins
M
etodo de Condorcet ou de eleic
ao por confronto directo
14
Algoritmo
1o passo: Considere-se p o n
umero de pessoas que podem ser eleitas.
o
2 passo: Cada eleitor vota em todos os candidatos, atribuindo pontos a
cada um conforme a sua ordem de preferencia, ou seja, p pontos para primeira
preferencia, p 1 pontos para a segunda preferencia e assim sucessivamente,
ate que atribui um ponto `a u
` ltima prferecia.
3o passo: Os candidatos sao comparados dois a dois e o vencedor e aquele
que venceu mais confrontos directos.
Nota 1 Da-se o nome de vencedor ou perdedor de Condorcet a quem ganha
ou perde todos os confrontos directos.
Exemplo 1.13 (Elei
c
ao da nova associac
ao (M
etodo de Condorcet))
A Escola Secund
aria do Rio Tejo resolveu fazer eleicoes para eleger a nova
associacao de estudantes. Concorreram quatro listas: A, B, C e D. Votaram
450 alunos com as seguintes ordens de preferencia:
A
80votos
30votos
40votos
130votos
170votos
15
M
etodo de eliminac
ao de run-o dos dois candidatos mais
votados
O metodo de eliminacao de run-o aponta duas modalidades, metodo de runo dos dois candidatos ou o metodo de run-o sequencial. Em qualquer dos
metodos cada eleitor pode votar em mais do que um candidato, de acordo
com as suas preferencias. No nal existe um vencedor ou uma lista de vencedores.
M
etodo de run-o dos dois candidatos mais votados
Algoritmo
1o passo: Ganha o candidato com a maioria absoluta na primeira preferencia; caso contrario, eliminam-se os candidatos, com excepcao dos dois
mais votados na primeira preferencia.
2o passo: De seguida, nos boletins dos que votaram nos candidatos que
foram eliminados procuram-se as segundas preferencias e os votos dos candidatos que restaram.
3o passo: O vencedor e o que obtiver mais votos.
Exemplo 1.14 (Elei
c
ao da nova associac
ao (M
etodo de eliminac
ao de run-o))
A Escola Secund
aria do Rio Tejo resolveu fazer eleicoes para eleger a nova
associacao de estudantes. Concorreram quatro listas: A, B, C e D. Votaram
450 alunos com as seguintes ordens de preferencia:
A
80votos
30votos
40votos
130votos
170votos
16
Resolucao
Nenhuma lista obteve maioria absoluta, na primeira sequencia.
Para eleger o vencedor pelo metodo de run-o temos de escolher os dois
candidatos mais votados na primeira preferencia, neste caso as listas C
(130 votos) e D (170 votos), e eliminamos os candidatos menos votados
na primeira preferencia, as listas (110 votos) e B (40 votos).
Vamos ver as segundas preferencias nos boletins dos que votaram nas listas
eliminadas.
No primeiro caso, os 80 votos da lista A v
ao para a lista B, mas como
esta lista j
a tinha sido eliminada estes mesmos votos revertem para a
lista C.
No segundo caso, os votos da lista A passam para a lista D.
No terceiro e u
ltimo caso, os 40 votos dalista B passam para a lista C.
Assim, a lista C ca com 130 + 40 + 80 = 250 votos e a lista D ca
com 170 + 30 = 200 votos.
Resposta: A lista vencedora e a C.
1.4.4
M
etodo de run-o sequencial
1o passo: Cada eleitor vota num candidato, mas ordena os restantes por
ordem decrescente de preferencia no mesmo boletim de voto.
2o passo: Se um candidato obtem a maioria absoluta com as primeiras preferencias e eleito.
3o passo: Se nenhum candidato obtem a maioria absoluta, elimina-se o candidato menos votado.
4o passo: Nos boletins dos que votaram no candidato menos votado ( o
eliminado) procuram-se as segunda preferencia.
5o passo: Faz-se a contagem de votos dessa segunda preferencia.
6o passo: Juntam-se os votos da segunda preferencia aos votos que os candidatos nao eliminados ja tinham.
7o passo: O processo repete-se ate se encontrar um candidato com maioria
absoluta.
Paulo Ferreira
17
33votos
45votos
70votos
85votos
1.5
18
N
ao-ditadura: a preferencia de um eleitor nao se pode sobrepor `a
preferencia da sociedade.
Soberania individual: cada eleitor pode ordenar livremente os candidatos, desde que o faca transitivamente.
Unanimidade: se todos os eleitores preferem candidato A ao candidato B, o candidato A vence o candidato B.
Crit
erio da independ
encia das alternativas irrelevantes: o resultado da hierarquizacao colectiva de dois candidatos depende apenas
dos candidatos em questao. Ou seja, se a sociedade prefere o candidato
A ao B e o candidato B ao C, entao tem de preferir o candidato A ao C,
independentemente de o candidato B retirar ou nao a sua candidatura.
Classicac
ao u
nica de grupo: o metodo de produzir a classicacao
de grupo deve originar um u
nico resultado, sempre que e aplicado ao
mesmo conjunto de preferencias. A classicacao de grupo deve ser
transitiva.
Arrow demonstrou que o u
nico sistema eleitoral livre de paradoxos e a ditadura.
Teorema 1.1 (Teorema da impossibilidade de Arrow) Para eleicoes envolvendo mais do que dois candidatos e matem
aticamente impossvel encontrar um metodo democratico e justo para determinar o vencedor.
Donald Saari, matematico na Northwest University, demonstrou que as hipoteses
do teorema de Arrow permitem que os eleitores sejam irracionais, da os paradoxos. Ora, adoptando uma hipotese semelhante a` de Arrow mas que exclua
`a partida esta possibilidade, o resultado demonstrado por Saari e novamente
supreendente: o u
nico processo democratico que assegura uma eleicao justa
e sem paradoxos e a velha contagem de Borda!
Mas a questao que se podera colocar e a da existencia ou nao de um sistema
inequivocamente justo em todas as circunstancias, incluindo os tres paradoxos que afectam o metodo de Hamilton. E, para esta questao, infelizmente,
nao e possvel encontrar uma resposta positiva como foi demonstrado atraves
do teorema que os matematicos Balinski e H. P. Young a` semelhanca do Teorema da Impossibilidade de Arrow, desenvolveram. No essencial,perante a
impossibilidade de estabelecer regras de contagem e distribuicao de mandatos
de uma forma matematicamente exacta, a procura de solucoes mais equitativas nesta materia tera d passar tambem por decisoes de caracter poltico e
de debate entre os diferentes protagonistas do sistema democratico.
Paulo Ferreira
19
Exerccios resolvidos
1. Eleicao para o delegado de turma
Na eleicao para o delegado de turma do 10o E foram obtidos os seguintes resultados:
Nomes
No de votos
Adriana
4
Hugo
5
Ana Miguel
10
Leandro
1
Nulos
2
Brancos
4
Total
26
1.1 Qual a percentagem de votos de cada aluno? Apresente o reultado
aproximado `as unidades.
1.2 Quem ganha pelo sistema maioritario de uma volta?
1.3 Quantos votos o delegado de turma teria de obter para ganhar a`
primeira volta no sistema maioritario de duas voltas
2. Um voto faz a diferenca (metodo de Hondt)
Um clube de futebol regional realizou eleicoes para eleger os seus 8 representantes que sao apurados segundo o metodo de Hondt. Apresentamse quatro listas de candidatos e os votos validos foram os seguintes:
Lista A 2412 votos
Lista B 1809 votos
Lista C 1205 votos
Lista D 906 votos
2.1 Quantos representantes elegeu cada lista? (Apresente os quocientes arredondados a`s decimas.)
2.2 A lista C exigiu uma recontagem dos votos tendo chegado `a conclusao que de facto tinha um voto a mais que os inicialmente
atribudos, ou seja, cou com 1206 votos e as restantes listas com
o mesmo n
umero de votos. Este facto alterou alguma coisa na
escolha dos representantes.
3. Metodos diferentes de eleicao conduzem aos mesmos resultados?
Os alunos do 9o ano vao organizar uma festa de nalistas na escola. Na
Paulo Ferreira
20
Paulo Ferreira
21
C
amara Municipal
Partidos
Votos
%
PS
6984 42,15
PPD/PSD
4266 25,75
PCP-PEV
3295 19,89
BE
707
4,27
CDS-PP
249
1,50
PCTP/MRPP
175
1,06
Inscritos
35201
100
Votantes
16569 47,07
Brancos
618
3,73
Nulos
275
1,66
2.1 Qual foi o partido que elegeu o presidente da Camara?
2.2 Sabendo que a Camara deste concelho e composta pelo presidente
e seis vereadores, determine a composicao partidariada Camara
Municipal aplicando o metodo de Hondt. Apresente os quocientes
arredondados `as unidades.
2.3 Por que e importante conhecer a priori o n
umero de votos necessarios para conseguir um mandato? Comente e de exemplos
concretos.
3. Partilha dos computadores
O agrupamento de escolas do Areias recebeu 75 computadores portateis
para distribuir pelas suas oito escolas. O n
umero de alunos por escola
e o seguinte:
Escola
N de alunos
o
Paulo Ferreira
A
B
C
D
E
F
G
H
124 345 987 765 454 65 222 897
22
Aluno
N de pontos
o
A
B
C D
400 225 200 63
A
B
C
D
400 235 200 71
Listas
A/B
C
D
Total
Votos
346
217
166
729
Paulo Ferreira
23
Listas Votos
A
99
B
889
C
654
D
417
Total 2059
7.1 Determine a distribuicao dos mandatos atraves do metodo de HOndt
e de Saint-Lague. Apresente os quocientes arredondados `as unidades.
Paulo Ferreira
24
7.2 Valera a pena a lista D fazer uma coligacao com a lista A? Comente os efeitos desta coligacao nos resultados gerais, em funcao
do metodo utilizado. Apresente os quocientes arredondados `as
unidades.
7.3 Se o n
umero de mandatos aumentasse para 12, como caria a distribuicao? Utilize os dois metodos. Comente os resultados obtidos, fazendo referencia `a inuencia do n
umero de mandatos a
atribuir. Apresente os quocientes arredondados `as unidades.
8. Eleicao e Sintra
Nas eleicoes autarquicas de 2005 foram obtidos os seguintes resultados
eleitorais para a Camara Municipal de Sintra:
C
amara Municipal de Sintra
Partidos
Votos Vereadores
PPD/PSD+
59307
6
PS
42195
4
PCP-PEV
16858
1
BE
8909
0
PCTP-MRPP 1405
0
PH
707
0
O metodo utilizado para determinar o n
umero de vereadores para a
nova Camara Municipal foi o de Hondt, de acordo com a Lei portuguesa.
Nalguns pases aplica-se o metodo de Saint-Lague que apenas difere do
metodo de Hondt pelo facto de se usarem 1,3,5,7,9,11,... como divisores
em vez de 1,2,3,4,5,6.
8.1 Aplique o metodo de Saint-Lague aos resultados eleitorais.
8.2 O resultado em termos de vereadores foi o mesmo? Comente.
9. Eleicoes nos Acores
O quadro apresentado a seguir diz respeito `as eleicoes Regionais dos
Acores, em 2004.
Paulo Ferreira
25
Acores
Populacao residente (Censos 2001):238767
Total de eleitores inscritos:187765
Deputados: 52
Crculos:9
Partidos concorrentes: PS, PSD/CDS, CDU, BE, PPM, MPT e PDA
Eleitores
Deputados
Corvo
350
2
Faial
11451
4
Flores
3211
3
Graciosa
3817
3
Pico
11820
4
Santa Maria
4508
3
S. Jorge
7967
4
S. Miguel
99854
19
Terceira
44787
10
De acordo com a Constituicao da Rep
ublica, nas Regioes Autonomas
da Madeira e dos Acores, as respectivas assembleias sao compostas por
deputados eleitos por sufragio universal, de acordo com o princpio da
representacao proporcional e por crculos eleitorais.
A conversao dos votos em mandatos, segundo o artigo 16o da Lei eleitoral, faz-se utilizando o metodo de representacao proporcional de Hondt.
De acordo com as alneas b) e c) do referido artigo:
o n
umero de votos apurados por cada lista e dividido, sucessivamente,
por 1,2,3,4,5, etc., sendo os quocientes alinhados pela ordem decrescente da sua grandeza numa serie de tantos termos quantos os mandatos atribudos ao crculo eleitoral respectivo; os mandatos pertencem
`as listas a que correspondem os termos da serie estabelecida pela regra
anterior, recebendo cada um das listas tantos mandatos quantos os seus
termos na serie.
Na tabela da pagina seguinte estao registados os resultados obtidos
pelos diferentes partidos nos diferentes crculos eleitorais, nas Eleicoes
Regionais dos Acores, em 2004.
Paulo Ferreira
26
PS
PSD/CDS
CDU
BE
PPM
MPT
PDA
Santa
Sao
Maria Miguel
1445
32583
537
18191
83
844
599
132
369
248
Terceira
Graciosa
14856
9315
240
301
100
-
1363
1146
25
-
Nestas eleicoes, o n
umero total de votos brancos e nulos foi de 1672.
9.1 Explique a razao da diferenca entre a populacao residente (Censos
2001) e o total de eleitores inscritos.
9.2 Calcule a percentagem da abstencao nestas eleicoes. Apresente o
resultado `as unidades.
9.3 Determine o n
umero de deputados eleitos por cada partido, no
crculo da Terceira. Nos calculos intermedios, apresente os valores
arredondados `as unidades.
9.4 A CDU nao elegeu qualquer deputado nestas eleicoes.
Se, em vez de nove crculos eleitorais, houvesse apenas um (juncao
dos nove), de acordo com o metodo de Hondt, a CDU teria eleito
um deputado para a Assembleia Regional dos Acores.
Partindo deste facto, elabore uma pequena composicao onde rera
situacoes em que poderia ser vantajosa, ou nao, para os partidos
com poucos votos, a existencia de um crculo eleitoral u
nico.
10. Em S. Juliao da Moita
No dia 16 de Dezembro de 2001, realizaram-se eleicoes autarquicas em
Portugal. Na freguesia de Sao Juliao da Moita concorreram quatro
forcas polticas a`s eleicoes para a Assembleia de Freguesia. Estavam
em disputa 13 mandatos.
A distribuicao dos votos pelas quatros forcas polticas, nessas eleicoes
de 2001, esta representada no seguinte graco circular:
Paulo Ferreira
27
Total
60133
38882
2968
1019
276
369
248
28
Paulo Ferreira
29
30
31
Paulo Ferreira
32