Representao Proporcional Mtodos dos Divisores

Susana Fernandes (sfer@ualg.pt)

Departamento de Matemtica, FCT, Universidade do Algarve
Centro de Estudos e de Desenvolvimento da Matemtica no Ensino Superior
O atual programa da disciplina Matemtica Aplicada a Cincias Sociais (MACS) do ensino
secundrio inclui, sob o tema da teoria da partilha equilibrada, a representao proporcional,
que uma aplicao da teoria da diviso proporcional no caso discreto. Neste mbito so
abordados alguns mtodos de origem norte-americana (Hamilton, Jefferson, Adams, Webster,
Huntington-Hill), pelo seu interesse histrico, e os dois mtodos de origem europeia mais
usados atualmente (DHondt e Sainte-Lagu). Neste texto salientaremos que todos estes
mtodos, exceto o de Hamilton, so mtodos de divisores e que os dois mtodos europeus
abordados (DHondt e Sainte-Lagu) so na realidade equivalentes a dois dos mtodos
americanos (Jefferson e Webster), diferindo apenas na forma de clculo. Infelizmente esta
equivalncia no mencionada nos manuais escolares disponveis.
O que a representao proporcional?
Nos Estados Unidos da Amrica cada estado recebe um nmero de lugares no parlamento house of representatives proporcional sua populao, segundo o ltimo censo realizado.
Em inmeros pases da Europa, como o caso de Portugal, cada partido lista eleitoral
recebe um nmero de mandatos no parlamento proporcional ao nmero de votos obtidos nas
eleies. Mais concretamente, em Portugal o nmero total de lugares no parlamento
distribudo pelos distritos do pas (crculos eleitorais) de forma proporcional s respetivas
populaes, de acordo com o ltimo censo; depois, em cada eleio, cada partido elege em
cada crculo eleitoral um nmero de deputados proporcional ao nmero de votos a obtidos. Em
Portugal usa-se o mtodo de DHondt tanto na determinao do nmero de lugares
correspondentes a cada crculo eleitoral como no clculo do nmero de deputados eleitos por
cada partido em cada crculo eleitoral.
Porque so necessrios mtodos para determinar uma representao proporcional?
Consideremos o exemplo fictcio (Balinsky and Young pag. 96) de um pas federal com uma
populao total de 100 mil habitantes distribudos por 6 estados A, B, C, D, E e F, que pretende
eleger os 36 membros do seu parlamento de forma proporcional s populaes dos 6 estados (
ou considerar um total de 100 mil votos vlidos para distribuir 36 mandatos por 6 partidos de
forma proporcional aos votos obtidos por cada partido). A seguinte tabela 1 apresenta para
cada estado (ou partido), a sua populao - P (ou votos), a respetiva proporo da populao
total (ou proporo do total de votos vlidos) e a correspondente proporo dos M lugares no
parlamento. As propores so apresentadas com 5 casas decimais.
Estado ( )
A
B
C
D
E
F
Populao ( )
27744
25178
19951
14610
9225
3292
Proporo populacional
0.27744 0.25178 0.19951 0.14610 0.09225 0.03292
(
)
Proporo de lugares
9.98784 9.06408 7.18236 5.25960 3.32100 1.18512
(
)
tabela 1: Dados do exemplo fictcio adaptado de Balinsky and Young.
total de habitantes P=100000 ; lugares no parlamento M=36

Ora obviamente o nmero de lugares no parlamento a atribuir a cada estado (ou partido) tem
de ser um nmero inteiro no negativo. Como passamos das propores de lugares para o
nmero de lugares? A primeira soluo que vem ideia ser arredondar a proporo de
lugares de cada estado (ou partido), o que neste exemplo conduziria seguinte distribuio de
lugares no parlamento apresentada na tabela 2.
A
B
C
D
E
F
Estado ( )
Lugares no
parlamento
10
9
7
5
3
1
( )
tabela 2: Soluo para o exemplo da tabela 1 obtida por arredondamento das propores.
Mas esta no uma soluo admissvel pois o nmero total de lugares atribudos 35, inferior
aos 36 lugares que formam o parlamento. Com outros exemplos podemos encontrar situaes
em que arredondando as propores de lugares seriam atribudos mais lugares do que o total
do parlamento.
Como o simples senso comum nos pode conduzir a solues no admissveis para o problema
da representao proporcional, surge a necessidade de definir formas sistemticas para
resolver o problema.
Antes de descrever alguns dos mtodos propostos, apresentamos a nomenclatura usual da
representao proporcional.
total da populao (ou total de votos vlidos);
parlamento;

total de lugares (ou mandatos) no

nmero de estados (ou nmero de listas eleitorais partidos);

divisor

ou quociente eleitoral standard representa o nmero de habitantes (ou votos) por mandato;
populao do estado ( ou votos do partido );

quota standard do estado (ou do partido );

quota mnima quota arredondada por
defeito;
quota mxima quota arredondada por excesso;
nmero de
lugares no parlamento atribudos ao estado (ou partido) . Temos uma soluo admissvel para
o problema da representao proporcional quando os so inteiros no negativos, calculados
com base nas quotas e tais que
.
O mtodo de Hamilton
Em 1791 o estadista norte americano Alexander Hamilton apresentou ao congresso dos
Estados Unidos da Amrica a seguinte proposta para resolver o problema da representao
proporcional dos estados no parlamento:

Calcular a quota standard de cada estado.

Atribuir a cada estado um nmero de lugares igual sua quota standard mnima.
Se sobrarem lugares por atribuir, adicionar um lugar por estado, por ordem
decrescente da parte decimal da sua quota standard, at completar o parlamento.

Estado ( )
Quota ( )
Afectao
inicial de
lugares (
)
Parte decimal
da quota
Lugares
adicionados
Lugares no

A
9.98784

B
9.06408

C
7.18236

D
5.25960

E
3.32100

F
1.18512

0.98784

0.06408

0.18236

0.25960

0.32100

0.18512

1
10

2
9

34

2
1

36

parlamento ( )
tabela 3: Soluo para o exemplo da tabela 1 obtida com o mtodo de Hamilton.
A tabela 3 apresenta a soluo obtida com o mtodo de Hamilton para o exemplo da tabela 1.
O mtodo de Hamilton foi adotado pelo congresso norte americano de 1852 a 1900 tendo sido
abandonado aps ter sido detetado, e demoradamente discutido, o que ficou conhecido como o
Paradoxo de Alabama. Em 1882 discutia-se a alterao do nmero total de lugares no
parlamento americano e constatou-se que, com um total de 299 lugares o estado do Alabama
receberia 8 lugares enquanto que com um total de 300 lugares no parlamento o estado do
Alabama perderia um lugar. No incio do sculo XX descobriu-se que o mtodo de Hamilton
est tambm sujeito aos Paradoxo da Populao e Paradoxo dos Novos Estados. O primeiro
acontece quando tendo um estado A uma taxa de crescimento superior de um estado B, o
estado A perde um lugar para o estado B. O segundo ocorre quando a incluso de um novo
estado, sendo acrescentados ao parlamento o nmero de lugares correspondentes sua
quota, provoca alteraes na distribuio de lugares dos restantes estados. Para exemplos da
verificao dos paradoxos descritos sugere-se ao leitor interessado a consulta do livro de
Tannenbaum.
O problema do mtodo de Hamilton est na forma como se distribuem os lugares extra. Uma
vez que no existem lugares extra para todos os estados, e escolhendo beneficiar os estados
com maior parte decimal em termos absolutos, no se est a considerar a proporo da
populao de cada estado correspondente a essa parte decimal, afastando-se o mtodo do
princpio de proporcionalidade.
O mtodo de Jefferson e outros mtodos de divisores americanos
No incio do funcionamento do parlamento norte americano, o nmero de lugares do
parlamento no era fixo, fixando-se sim o rcio do nmero de habitantes por lugar no
parlamento (o divisor ), que no poderia ser inferior a 30 mil. Escolhido o divisor era
determinada a quota de cada estado
de acordo com a sua populao, restando o
problema de definir o nmero inteiro de lugares correspondente a cada quota. (Obviamente
no h necessidade de arredondamentos das quotas que so um nmero inteiro.)
Em 1792 o estadista Thomas Jefferson props que o nmero de lugares a atribuir a cada
estado fosse igual sua quota mnima, isto , a quota arredondada por defeito. A proposta de
Jefferson foi adotada pelo congresso norte americano de 1792 a 1832.
Ao fixar-se o nmero de lugares no parlamento , o nmero de habitantes representado por
cada mandato passa a depender do total da populao , sendo o divisor standard definido por
.
Considerando o nmero de lugares fixo o mtodo de Jefferson funciona da seguinte forma: se
a distribuio de lugares aos estados pela sua quota standard mnima diferente de ,
modifica-se o divisor de forma adequada, isto , por forma a que ao atribuir a cada estado
um nmero de lugares igual sua quota mnima modificada se totalize os
lugares do
parlamento.
Observemos na tabela 4 o clculo da soluo obtida com o mtodo de Jefferson para o
exemplo fictcio da tabela 1. O divisor standard

Estado ( )
A
B
C
D
E
F
Populao ( )
27744
25178
19951
14610
9225
3292
Quota ( )
9.98784
9.06408
7.18236
5.25960
3.32100
1.18512
Quota mnima
9
9
7
5
3
1
34
(
)
tabela 4: Distribuio dos lugares para o exemplo da tabela 1 obtida com o mtodo de
Jefferson usando o divisor standard
.
Como o total de lugares distribudos inferior ao nmero de lugares que compem o
parlamento, necessrio encontrar um divisor modificado adequado. Para aumentar o nmero
de lugares distribudos necessrio aumentar as quotas logo procura-se um divisor menor que
o divisor standard. Experimentemos
(tabela 5).
Estado ( )
A
B
C
D
E
F
Populao ( )
27744
25178
19951
14610
9225
3292
Quota
11.00079
9.98335
7.91079
5.79302
3.65781
1.30531
modificada ( )
Quota
modificada
11
9
7
5
3
1
36
mnima (
)
tabela 5: Distribuio dos lugares para o exemplo da tabela 1 obtida com o mtodo de
Jefferson usando o divisor modificado
.
Sejam

o divisor modificado adequado,

a respetiva quota modificada com

onde
(a quota mnima modificada) e
modificada). O mtodo atribui a cada estado um nmero de lugares

(a quota mxima
.

O mtodo de Jefferson no est sujeito a nenhum dos paradoxos. Foi no entanto abandonado
aps se ter verificado em 1832 que por vezes o nmero de lugares atribudos a um estado era
superior sua quota standard mxima (como neste exemplo o caso para o estado A), e que
tal acontecia favorecendo estados com mais populao em detrimento de estados com menos
populao (para exemplos consultar o livro de Tannenbaum).
O mtodo de Jefferson viola a importante regra da quota que estabelece que a cada estado
seja atribudo um nmero de lugares no inferior sua quota standard mnima e no superior
sua quota standard mxima.
Em 1832 so propostos trs novos mtodos de divisores modificados, diferindo do mtodo de
Jefferson apenas na forma de arredondamento da quota modificada de cada estado para obter
o nmero de lugares correpondentes.
O estadista John Quincy Adams props que fosse atribudo a cada estado um nmero de
lugares igual sua quota mxima modificada, ou seja, a quota modificada arredondada por
excesso. Isto , com
a quota modificada e
e
(
),
o nmero de lugares a atribuir a cada estado dado por

A proposta de Adams nunca foi adotada pelo congresso americano.

O estadista Daniel Webster props que o nmero de lugares a atribuir a cada estado fosse
igual sua quota modificada arredondada na forma usual por defeito quando a parte decimal
for inferior a 0.5 e por excesso no caso contrrio. Isto , com
a quota modificada e
e
dado por

,(
quando

); o nmero de lugares a atribuir a cada estado

e

caso contrrio. Reparemos que o ponto de

arredondamento a mdia aritmtica das quotas modificadas mnima e mxima, isto

.
A proposta de Webster foi adotada pelo congresso americano em 1852, 1901, 1911 e 1931.
O matemtico James Dean props que o nmero de lugares a atribuir a cada estado fosse
igual sua quota modificada arredondada pela mdia harmnica das quotas modificadas
mxima e mnima. Sejam
a quota modificada e
e
, (
); a mdia harmnica de
cada estado dado por

dada por

quando

. O nmero de lugares a atribuir a

e

caso contrrio.

Desde 1941 at aos dias de hoje o congresso americano adota o mtodo de HuntingtonHill
para determinar a distribuio dos lugares no parlamento pelos estados. Este mtodo, proposto
em 1911 por Joseph Hill, o estatstico chefe do gabinete dos censos populacionais, e
posteriormente melhorado pelo matemtico Edward Huntington, um mtodo de divisores
modificados em que o nmero de lugares obtido arredondando a quota modificada pela
mdia geomtrica das quotas modificadas mxima e mnima. Isto , sendo
e
,(

), a mdia geomtrica de

nmero de lugares a atribuir a cada estado

caso contrrio.

dada por

quando

eo
e

Todos estes mtodos necessitam de encontrar, por tentativas, um divisor modificado que
conduza a que a soma das quotas modificadas arredondadas, de acordo com o mtodo em
considerao, totalize exatamente o nmero de lugares do parlamento. O seguinte diagrama
da figura1 esquematiza os mtodos dos divisores.

figura 1: Diagrama de mtodos de divisores modificados.

A prxima tabela 6 apresenta para cada um dos cinco mtodos de divisores, ditos tradicionais,
os respetivos pontos de arredondamento das quotas
, por ordem crescente de
.
Mtodos dos divisores
Adams
Dean

Pontos de arredondamento

Huntington-Hill
Webster
Jefferson
tabela 6: Pontos de arredondamento para os cinco mtodos de divisores tradicionais.

Caractersticas dos mtodos dos divisores

Algumas das caractersticas fundamentais para mtodos de representao proporcional so a
imunidade aos paradoxos, a verificao da regra da quota e o no enviesamento.
Todos os mtodos de divisores esto imunes a paradoxos (Balinsky and Young pg. 106).
Relativamente verificao da regra da quota, isto , verificar que na distribuio de lugares do
parlamento pelos estados, nenhum recebe mais lugares do que a sua quota mxima nem
menos que a sua quota mnima; j referimos que o mtodo de Jefferson por vezes viola a
quota mxima. No entanto este mtodo nunca viola a quota mnima. Simetricamente, o mtodo
de Adams por vezes viola a quota mnima mas nunca viola a quota mxima. Nos restantes
mtodos as violaes da regra da quota so menos frequentes e tanto podem ocorrer
violaes da quota mxima como da quota mnima; mas nunca simultaneamente (Balinsky and
Young pg. 130). Destes trs mtodos, o mtodo de Webster aquele em que as violaes da
regra da quota so mais raras (Balinsky and Young pg. 132).
Relativamente ao enviesamento dos mtodos, j referimos que o mtodo de Jefferson tende a
favorecer estados grandes. Simetricamente o mtodo de Adams tende a favorecer estados
pequenos. A ordem em que os 5 mtodos tradicionais dos divisores ficam colocados,
comeando naquele que mais favorece estados pequenos e terminando no que menos
favorece estados pequenos : Adams > Dean > Huntington-Hill > Webster > Jefferson
(Balinsky and Young pg. 119). O mtodo de Webster o nico mtodo de divisores que no
enviesado, isto , que no favorece nem estados grandes nem estados pequenos (Balinsky
and Young pg. 125).
O leitor interessado encontrar a demonstrao destas e de outras propriedades dos mtodos
dos divisores no livro de Balinsky and Young; assim como as formulaes matemticas quer do
problema de representao proporcional quer dos mtodos de divisores.
Mtodos dos divisores na Europa
Enquanto que os mtodos dos divisores desenvolvidos por estadistas e matemticos norte
americanos determinam o total de representantes de um estado de uma s vez, os mtodos
desenvolvidos de forma independente na Europa, vo atribuindo um lugar de cada vez at
completar todo o parlamento, verificando a cada passo a que partido ser atribudo o lugar em
considerao. Num mtodo de divisores (nas verses desenvolvidas na Europa) considera-se
uma sequncia de divisores
. O mtodo seleciona os
maiores rcios
, atribuindo por cada rcio selecionado um lugar ao partido
correspondente.
Abordaremos apenas os dois mtodos mais usados atualmente: o mtodo de DHondt,
proposto em 1878 pelo belga Victor DHondt advogado e professor de direito civil; e o mtodo
de Sainte-Lage, proposto em 1910 pelo matemtico francs Andr Sainte-Lage.
O mtodo de DHondt
Este mtodo atualmente usado nas eleies de Portugal, ustria, Blgica, Espanha,
Finlndia, Grcia, Holanda, Islndia, Luxemburgo e Sua. O mtodo de DHondt usualmente
descrito pelo seguinte algoritmo:

Apura-se, em separado, o nmero de votos recebidos por cada lista, no circulo eleitoral
respetivo;
O nmero de votos apurado por cada lista eleitoral dividido, sucessivamente, por 1, 2,
3, 4, etc., sendo os quocientes alinhados pela ordem decrescente da sua grandeza

numa srie de tantos termos quantos os mandatos atribudos ao crculo eleitoral

respetivo;
Os mandatos pertencem s listas a que correspondem os termos da srie estabelecida
pela regra anterior, recebendo cada uma das listas tantos mandatos quantos os seus
termos na srie.

Em caso de empate, a constituio portuguesa estabelece que o mandato seja atribudo lista
eleitoral com menos mandatos.
Apliquemos o mtodo de DHondt ao exemplo fictcio da tabela 1. A tabela 7 apresenta os
quocientes das populaes dos estados divididas pela sequncia de divisores 1, 2,..., 11.
A
B
C
D
E
F
1
27744
25178
19951
14610
9225
3292
2
13872
12589
9975.5
7305
4612.5
1646
3
9248
8392.667
6650.333
4870
3075
1097.333
4
6936
6294.5
4987,75
3652.5
2306.25
823
5
5548,8
5035.6
3990.2
2922
1845
658.4
6
4624
4196.333
3325.167
2435
1537.5
548.6667
7
3963.429
3596.857
2850.143
2087.143
1317.857
470.2857
8
3468
3147.25
2493.875
1826.25
1153.125
411.5
9
3082.667
2797.556
2216.778
1623.333
1025
365.7778
10
2774.4
2517.8
1995.1
1461
922.5
329.2
11
2522.182
2288,909
1813.727
1328.182
838.6364
299.2727
tabela 7: Aplicao do mtodo de DHondt ao exemplo da tabela 1. A sombreado os 36 maiores
quocientes.
O maior quociente
que corresponde ao estado A. O 2 maior quociente
que corresponde ao estado B, o 3 maior quociente
, correspondente ao estado C, o
4 maior quociente
correspondente ao estado D e assim sucessivamente at
determinarmos os 36 maiores quocientes. Deste modo a distribuio pelos 6 estados dos 36
lugares no parlamento a indicada na seguinte tabela 8.
Estado ( )
A
B
C
D
E
F
Lugares no
parlamento
11
9
7
5
3
1
( )
tabela 8: Soluo para o exemplo da tabela 1 encontrada com o mtodo de DHondt.
O mtodo de Sainte-Lage
O mtodo de Sainte-Lage usualmente descrito por um algoritmo anlogo ao do mtodo de
DHondt, diferindo apenas na sequncia de divisores que neste caso 1, 3, 5, 7, etc...
Algoritmo do mtodo de Sainte-Lage

Apura-se, em separado, o nmero de votos recebidos por cada lista, no circulo eleitoral
respetivo;
O nmero de votos apurado por cada lista eleitoral dividido, sucessivamente, por 1, 3,
5, 7, etc., sendo os quocientes alinhados pela ordem decrescente da sua grandeza
numa srie de tantos termos quantos os mandatos atribudos ao crculo eleitoral
respetivo;
Os mandatos pertencem s listas a que correspondem os termos da srie estabelecida
pela regra anterior, recebendo cada uma das listas tantos mandatos quantos os seus
termos na srie.

Apliquemos o mtodo de Sainte-Lage ao exemplo fictcio da tabela 1. A tabela 9 apresenta os

quocientes das populaes dos estados divididas pela sequncia de divisores 1, 3,..., 21.
A
B
C
D
E
F
1
27744
25178
19951
14610
9225
3292
3
9248
8392.667
6650.333
4870
3075
1097.333
5
5548.8
5035.6
3990.2
2922
1845
658.4
7
3963.429
3596.857
2850.143
2087.143
1317.857
470.2857
9
3082.667
2797.556
2216.778
1623.333
1025
365.7778
11
2522.182
2288.909
1813.727
1328.182
838.6364
299.2727
13
2134.154
1936.769
1534.692
1123.846
709.6154
253.2308
15
1849.6
1678.533
1330.067
974
615
219.4667
17
1632
1481.059
1173.588
859.4118
542.6471
193.6471
19
1460.211
1325.158
1050.053
768.9474
485.5263
173.2632
21
1321.143
1198.952
950.0476
695.7143
439.2857
156.7619
tabela 9: Aplicao do mtodo de Sainte_Lage ao exemplo da tabela 1. A sombreado os 36
maiores quocientes.
O maior quociente
que corresponde ao estado A. O 2 maior quociente
que corresponde ao estado B, o 3 maior quociente
, correspondente ao estado C, o
4 maior quociente
correspondente ao estado D e assim sucessivamente at
determinarmos os 36 maiores quocientes. Deste modo a distribuio pelos 6 estados dos 36
lugares no parlamento a indicada na seguinte tabela 10.
Estado ( )
A
B
C
D
E
F
Lugares no
parlamento
10
9
8
5
3
1
( )
tabela 10: Soluo para o exemplo da tabela 1 encontrada com o mtodo de Sainte_Lage.
O mtodo de Sainte-Lage atualmente utilizado nas eleies de Alemanha, Bsnia,
Dinamarca, Polnia e Noruega. Na Sucia usada uma verso modificada do mtodo que
considera como primeiro divisor 1.4 em vez de 1. Esta alterao tem como objetivo dificultar o
acesso de partidos muito pequenos a um lugar no parlamento.
Forma recursiva do mtodo de Jefferson a partir da quota mnima
Como referimos anteriormente, os mtodos dos divisores desenvolvidos nos Estados Unidos
da Amrica atribuem a cada estado todos os lugares que lhe correspondem de uma s vez,
enquanto que os mtodos de divisores desenvolvidos na Europa vo atribuindo um lugar de
cada vez aos diferentes partidos. Os primeiros tm a desvantagem prtica de necessitar de
adivinhar um divisor adequado, os segundos tm a morosidade de atribuir um lugar de cada
vez.
Retomemos a aplicao do mtodo de Jefferson ao exemplo fictcio da tabela 1, no ponto da
verificao da necessidade de alterar o divisor standard para um divisor adequado.
Observando a tabela 4 verificamos que esto atribudos 34 lugares, faltando atribuir outros 2. O
mtodo de Jefferson atribuiu um nmero de lugares igual quota mnima modificada. Ento
para atribuir mais um lugar, para algum estado i a quota mnima modificada ter de ser
. Assim, por exemplo, para o estado A passar a ter 10=9+1 representantes no
parlamento a sua quota modificada teria de ser pelo menos 10. Como
procuramos o divisor modificado que atribuir 10 lugares ao estado A, dividindo a sua
populao por 10. Da mesma forma, para que seja atribudo mais um lugar ao estado C (7+1),
a sua quota modificada ter de ser pelo menos 8 e procuramos o divisor modificado adequado
dividindo a sua populao por 8. Procedamos aos clculos para encontrar o divisor modificado

que traria mais um lugar a cada um dos estados, ou seja, executemos a diviso da populao
de cada estado pela sua atual quota mnima +1, isto ,
, conforme mostra a tabela 11.
Estado ( )
Populao ( )
Quota ( )
Quota mnima
(
)
(

A
27744
9.98784

B
25178
9.06408

C
19951
7.18236

D
14610
5.25960

E
9225
3.32100

F
3292
1.18512

2774.4
2435
1646
2517.8
2493.875
2306.25
tabela 11: Procura de um divisor modificado que partindo do divisor standard
atribui mais um lugar do parlamento ao aplicar o mtodo de Jefferson ao exemplo da tabela 1.
O maior dos quocientes calculados 2774.4, correspondente ao estado A. Isto significa que
diminuindo o divisor standard
, o primeiro valor a partir do qual se consegue
distribuir mais um lugar no parlamento
, sendo o novo lugar atribudo ao estado A.
A tabela 12 mostra a distribuio dos lugares pela quota mnima, usando o divisor modificado
.
Estado ( )
A
B
C
D
E
F
Populao ( )
27744
25178
19951
14610
9225
3292
Quota
10.00144 9.076424 7.192141
5.266763
3.325523 1.186734
modificada ( )
Quota mnima
10
9
7
5
3
1
35
modificada(
)
tabela 12: Distribuio dos lugares para o exemplo da tabela 1 obtida com o mtodo de
Jefferson usando o divisor standard
.
Esto agora distribudos 35 lugares restando 1 por atribuir. Para determinar qual o estado a
receber o ltimo lugar procede-se da mesma forma que anteriormente. O estado a receber o
36 lugar no parlamento ser aquele que, ao reduzir-se o divisor, primeiro vir a sua quota
mnima aumentar uma unidade. Ou seja, dividindo as populaes dos estados pelo nmero de
lugares que atualmente lhe esto atribudos, mais um, o maior dos quocientes corresponde ao
estado a quem primeiro ser atribudo mais um lugar. A tabela 13 mostra os referidos
quocientes na ltima linha.
Estado ( )
Populao ( )
Quota
modificada ( )
Quota mnima
modificada(
)
(

A
27744

B
25178

C
19951

D
14610

E
9225

F
3292

10.00144

9.076424

7.192141

5.266763

3.325523

1.186734

10

2522.182
2435
1646
2517.8
2493.875
2306.25
tabela 13: Procura de um divisor modificado que partindo do divisor modificado
atribui mais um lugar do parlamento ao aplicar o mtodo de Jefferson ao exemplo da tabela 1.
O maior dos quocientes calculados 2522.182, que corresponde novamente ao estado A. Isto
significa que diminuindo o divisor modificado
, o primeiro valor a partir do qual se
consegue distribuir mais um lugar no parlamento
, sendo o novo lugar atribudo
ao estado A. A tabela 5 mostrou j a distribuio dos lugares pela quota mnima, usando o
divisor modificado
. Est agora esclarecida a escolha deste divisor modificado.

Forma recursiva completa do mtodo de Jefferson

Imaginemos agora que em vez de iniciarmos o mtodo de Jefferson com o divisor standard e
as respetivas quotas, se inicia o mtodo com um divisor to grande que a quota mnima para
todos os estados seja zero. Ou dito de outra forma, partida considera-se que todos os
estados tm zero lugares atribudos. Para descobrir a que estado ser atribudo o primeiro
lugar, basta dividir as populaes de cada estado pela sua quota mnima (zero) mais 1 e
verificar qual o estado a que corresponde o maior quociente, isto , o maior divisor a partir do
qual se consegue atribuir um lugar do parlamento. Consideremos que o maior divisor
corresponde ao estado k. Ento numa primeira iterao, a todos os estados sero atribudos
zero lugares, exceto ao estado k ( o estado com mais populao), que ter 1 lugar atribudo.
(No exemplo da tabela 1 o 1 lugar ser atribudo ao estado A.) Para encontrar o estado a que
ser atribudo o 2 lugar, dividem-se as populaes dos estados pelos lugares que lhe esto
atualmente atribudos, mais 1 (isto , divide-se a populao do estado k por 2 e compara-se
com as populaes dos restantes estados). O lugar ser atribudo ao estado ao qual
corresponde o maior dos quocientes calculados. (No exemplo da tabela 1 o 2 lugar ser
atribudo ao estado B.) O processo repete-se at que todos os lugares do parlamento sejam
distribudos.
Relembrando que
estado (ou partido)
negativos tais que

representa o nmero de lugares no parlamento atribudos ao

e que temos uma soluo admissvel quando os
so inteiros no
.

A forma recursiva do mtodo de Jefferson :

(i)
(ii) Repetir at que
Seja
Fazer

tal que
e

O que se traduz por ir dividindo as populaes dos estados pela sequncia de divisores 1, 2, 3,
etc., escolhendo a cada iterao atribuir um lugar ao estado correspondente ao maior
quociente. Ora este algoritmo recursivo corresponde descrio do mtodo de DHondt. Assim
os mtodos de Jefferson e de DHondt so na realidade formas computacionais diferentes do
mesmo mtodo.
Forma recursiva dos mtodos de divisores americanos
J vimos que no caso do mtodo de Jefferson, a sua forma recursiva consiste em ir dividindo
as populaes dos estados pela sequncia de divisores 1, 2, 3, etc., escolhendo a cada
iterao atribuir um lugar ao estado correspondente ao maior quociente.
No mtodo de Webster atribui-se a cada estado um nmero de lugares igual sua quota
arredondada usualmente. Admitamos que temos uma soluo em que a cada estado foi
atribudo um nmero de lugares tal que
, isto , ainda esto lugares por atribuir.
Para que a um determinado estado seja atribudo mais um lugar necessrio que a sua quota
modificada

passe a ser pelo menos

. Usando um raciocnio anlogo ao apresentado

para o mtodo de Jefferson chegamos forma recursiva do mtodo de Webster.

A forma recursiva do mtodo de Webster :

(i)
(ii) Repetir at que
Seja

tal que

Fazer

O que se traduz por ir dividindo as populaes dos estados pela sequncia de divisores , , ,
etc., escolhendo a cada iterao atribuir um lugar ao estado correspondente ao maior
quociente. Como o que interessa a ordem de grandeza do quociente e no o seu valor exato,
os estados escolhidos para atribuir mais um lugar sero exatamente os mesmos usando a
sequncia de divisores 1, 3, 5, etc., o que corresponde sequncia de divisores do mtodo de
Sainte-Lage. Assim sendo os mtodos de Webster e de Sainte-Lage so na realidade
formas computacionais diferentes do mesmo mtodo.
Aplicando raciocnios anlogos aos descritos para os mtodos de Jefferson e Webster,
chegamos s formas recursivas de todos os mtodos de divisores, com as respetivas
sequncias de divisores que se apresentam na seguinte tabela 14.

Mtodos dos divisores

Pontos de arredondamento

Sequncia de divisores
0, 1, 2, 3, ...

Adams
Dean
Huntington-Hill
Webster

0,

0, ,

, ...
, ...

, , , , ...

Jefferson
1, 2, 3, 4, ...
tabela 14: Sequncia de divisores para os cinco mtodos de divisores tradicionais.
A forma recursiva dos mtodos dos divisores foi deduzida pela primeira vez em 1928 por
Edward Huntington.
Repare-se que os mtodos cujo primeiro divisor zero, atribuem na primeira iterao um lugar
a todos os estados, o que sendo vivel na distribuio dos lugares do parlamento norte
americano pelos vrios estados, no o na distribuio de mandatos por partidos eleitorais.
Referncias
Balinsky, Michel L. , and H. Peyton Young (2001), Fair Representation; Meeting the Ideal of
One Man, One Vote. Segunda edio Bookings Institution Press. ( primeira edio em 1982)
Tannenbaum, Peter (2011), Excursions in Modern Mathematics (captulo 4). Stima edio
Prentice Hall Pearson. (primeira edio em 1992).
Huntington, Edward V. (1928) The Apportionment of Representatives in Congress,
Transactions of the American Mathematical Society, vol. 30, pg 85-110.