{"id":"informatyka-2008-maj-matura-rozszerzona-2/zad/4","paper_id":"informatyka-2008-maj-matura-rozszerzona-2","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2008,"month":"maj","level":"rozszerzona","text":"Zadanie 4. Wybory (20 pkt)\nW Infolandii przeprowadzono wybory parlamentarne. Do przydzielania mandatów\nzastosowano uproszczoną metodę d’Hondta opartą na obliczaniu współczynnika X:\n1\n= s\nv\nX\n,\ngdzie:\nv - to liczba głosów zdobytych przez dany komitet wyborczy w wyborach,\ns - to liczba mandatów przydzielonych komitetowi do tej pory.\nW każdym okręgu wyborczym mandaty przydziela się w następujący sposób: dopóki\nwszystkie mandaty nie zostaną przydzielone, dla każdego ugrupowania obliczany jest\nwspółczynnik X. W danym kroku algorytmu mandat otrzymuje ten komitet wyborczy, który\nma największą wartość współczynnika X. W naszym zadaniu współczynniki X\ndla poszczególnych komitetów są różne w każdej fazie obliczeń.\nPrzykład\nZałóżmy, że mamy zarejestrowane 3 komitety wyborcze: A, B i C, które otrzymały kolejno\n950, 350 i 500 głosów w danym okręgu, a do obsadzenia jest 5 mandatów. W kolejnych\nkrokach algorytmu mandaty przydzielamy na podstawie obliczonych współczynników dla\nposzczególnych komitetów wyborczych:\nKrok\nalgorytmu\nKomitet A\nKomitet B\nKomitet C\nKto otrzymuje\nmandat?\n1\n0\ns\n950\n1\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n0\ns\n500\n1\n500 =\nX\nA\n2\n1\ns\n475\n2\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n0\ns\n500\n1\n500 =\nX\nC\n3\n1\ns\n475\n2\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n1\ns\n250\n2\n500 =\nX\nA\n4\n2\ns\n67\n,\n316\n3\n950 =\nX\n0\ns\n350\n1\n350 =\nX\n1\ns\n250\n2\n500 =\nX\nB\n5\n2\ns\n67\n,\n316\n3\n950 =\nX\n1\ns\n175\n2\n350 =\nX\n1\ns\n250\n2\n500 =\nX\nA\nMandaty przypadają komitetom (kolejno) A, C, A, B, A. Zatem 3 mandaty zdobędzie komitet\nA, a po 1 mandacie komitety B i C.\nPoziom rozszerzony - część II\n3\na) Wybory odbyły się w 20 okręgach wyborczych. W parlamencie Infolandii ma zasiąść\n350 posłów, z 6 różnych komitetów wyborczych o nazwach A, B, C, D, E, F.\nPlik dane.txt zawiera dane dotyczące przeprowadzonych wyborów w podziale na okręgi.\nW każdym wierszu pliku znajduje się 7 liczb oddzielonych znakami odstępu: pierwsze sześć\nokreślają liczby oddanych ważnych głosów na kolejne komitety wyborcze (w kolejności A, B,\nC, D, E, F), a ostatnia oznacza liczbę mandatów do podziału w danym okręgu. Pierwszy\nwiersz zawiera dane dla okręgu wyborczego nr 1, drugi wiersz zawiera dane dla okręgu\nwyborczego nr 2, itd.\nPrzykład\n325 155 200 248 311 69 15\n478 198 321 487 54 14 18\nOdpowiedzi do poniższych podpunktów umieść w pliku tekstowym wybory.txt.\nOdpowiedź do każdego podpunktu poprzedź cyfrą oznaczającą podpunkt.\n1. Podaj, ile głosów łącznie otrzymał każdy z komitetów.\n2. Podaj numery okręgów, w których łącznie na wszystkie komitety wyborcze oddano\nnajwięcej i najmniej głosów.\n3. Podaj liczby mandatów uzyskanych przez komitety A, B, C, D, E, F w okręgu 6.\n4. Podaj, ile mandatów uzyskał każdy z komitetów A, B, C, D, E, F w całym\nparlamencie.\nb) Dla danych z pliku dane.txt wykonaj wykres prezentujący procentowy rozkład liczby\ngłosów oddanych w całej Infolandii na poszczególne komitety wyborcze. Pamiętaj\no prawidłowym i czytelnym opisie wykresu.\nDo oceny oddajesz plik(i) o nazwie(ach) ,\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e) komputerową(e) realizację(e) Twoich obliczeń, plik tekstowy wybory.txt,\nzawierający\nodpowiedzi\ndo\npodpunktów\nzadania\na)\noraz\nplik\no\nnazwie\n, zawierający wykres do zadania b).\ntu wpisz nazwę pliku\nNr zadania\n4 a)\n4 b)\nMaks. liczba pkt\n16\n4\nWypełnia\negzaminator! Uzyskana liczba pkt\n4\nPoziom rozszerzony - część II","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2008-maj-matura-rozszerzona-2/zad-4.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2008 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4. Wybory (20 pkt)
W Infolandii przeprowadzono wybory parlamentarne. Do przydzielania mandatów
zastosowano uproszczoną metodę d’Hondta opartą na obliczaniu współczynnika X:
1
= s
v
X
,
gdzie:
v - to liczba głosów zdobytych przez dany komitet wyborczy w wyborach,
s - to liczba mandatów przydzielonych komitetowi do tej pory.
W każdym okręgu wyborczym mandaty przydziela się w następujący sposób: dopóki
wszystkie mandaty nie zostaną przydzielone, dla każdego ugrupowania obliczany jest
współczynnik X. W danym kroku algorytmu mandat otrzymuje ten komitet wyborczy, który
ma największą wartość współczynnika X. W naszym zadaniu współczynniki X
dla poszczególnych komitetów są różne w każdej fazie obliczeń.
Przykład
Załóżmy, że mamy zarejestrowane 3 komitety wyborcze: A, B i C, które otrzymały kolejno
950, 350 i 500 głosów w danym okręgu, a do obsadzenia jest 5 mandatów. W kolejnych
krokach algorytmu mandaty przydzielamy na podstawie obliczonych współczynników dla
poszczególnych komitetów wyborczych:
Krok
algorytmu
Komitet A
Komitet B
Komitet C
Kto otrzymuje
mandat?
1
0
s
950
1
950 =
X
0
s
350
1
350 =
X
0
s
500
1
500 =
X
A
2
1
s
475
2
950 =
X
0
s
350
1
350 =
X
0
s
500
1
500 =
X
C
3
1
s
475
2
950 =
X
0
s
350
1
350 =
X
1
s
250
2
500 =
X
A
4
2
s
67
,
316
3
950 =
X
0
s
350
1
350 =
X
1
s
250
2
500 =
X
B
5
2
s
67
,
316
3
950 =
X
1
s
175
2
350 =
X
1
s
250
2
500 =
X
A
Mandaty przypadają komitetom (kolejno) A, C, A, B, A. Zatem 3 mandaty zdobędzie komitet
A, a po 1 mandacie komitety B i C.
Poziom rozszerzony - część II
3
a) Wybory odbyły się w 20 okręgach wyborczych. W parlamencie Infolandii ma zasiąść
350 posłów, z 6 różnych komitetów wyborczych o nazwach A, B, C, D, E, F.
Plik dane.txt zawiera dane dotyczące przeprowadzonych wyborów w podziale na okręgi.
W każdym wierszu pliku znajduje się 7 liczb oddzielonych znakami odstępu: pierwsze sześć
określają liczby oddanych ważnych głosów na kolejne komitety wyborcze (w kolejności A, B,
C, D, E, F), a ostatnia oznacza liczbę mandatów do podziału w danym okręgu. Pierwszy
wiersz zawiera dane dla okręgu wyborczego nr 1, drugi wiersz zawiera dane dla okręgu
wyborczego nr 2, itd.
Przykład
325 155 200 248 311 69 15
478 198 321 487 54 14 18
Odpowiedzi do poniższych podpunktów umieść w pliku tekstowym wybory.txt.
Odpowiedź do każdego podpunktu poprzedź cyfrą oznaczającą podpunkt.

\n
  1. Podaj, ile głosów łącznie otrzymał każdy z komitetów.
  2. Podaj numery okręgów, w których łącznie na wszystkie komitety wyborcze oddano
\n

najwięcej i najmniej głosów.

\n
  1. Podaj liczby mandatów uzyskanych przez komitety A, B, C, D, E, F w okręgu 6.
  2. Podaj, ile mandatów uzyskał każdy z komitetów A, B, C, D, E, F w całym
\n

parlamencie.
b) Dla danych z pliku dane.txt wykonaj wykres prezentujący procentowy rozkład liczby
głosów oddanych w całej Infolandii na poszczególne komitety wyborcze. Pamiętaj
o prawidłowym i czytelnym opisie wykresu.
Do oceny oddajesz plik(i) o nazwie(ach) ,
tu wpisz nazwę(y) pliku(ów)
zawierający(e) komputerową(e) realizację(e) Twoich obliczeń, plik tekstowy wybory.txt,
zawierający
odpowiedzi
do
podpunktów
zadania
a)
oraz
plik
o
nazwie
, zawierający wykres do zadania b).
tu wpisz nazwę pliku
Nr zadania
4 a)
4 b)
Maks. liczba pkt
16
4
Wypełnia
egzaminator! Uzyskana liczba pkt
4
Poziom rozszerzony - część II

","solutions":[]}