Jak poznać liczbę wyborców, w których liczba kandydatów jest większa niż liczba miejsc - algorytm, język-agnostyk

Nasz kraj niedawno przeprowadził wybory, a jazainteresowało się znalezieniem liczby wyborców, którzy głosowali na dane stanowisko. Rozwiązanie tego problemu dla pozycji jednego gniazda (burmistrz, zarządca itp.) Jest bardzo trywialne. Oczywiście wystarczy podsumować głosy dla każdego kandydata, aby uzyskać całkowitą liczbę wyborców.

number of voters = candidate 1 votes + candidate 2 votes + ... + candidate n votes

Jednak uzyskanie liczby wyborców napozycje mające wiele slotów wydają się nie być równie łatwe. Na przykład stanowisko senatora ma 12 miejsc z 33 kandydatami. To, co chcę osiągnąć, to znać liczbę wyborców na podstawie aktualnych głosów na tych 33 kandydatów.

Czy istnieje algorytm lub metoda rozwiązania tego problemu? Zauważ, że doskonale jest mieć tylko zakres możliwej liczby wyborców lub inne jego przybliżenia.

DODATKOWE 1: Zakładamy, że każdy wyborca ​​głosował dokładnie 12 kandydatów (na przykład dla senatorów) (nie więcej, nie mniej). (Dzięki @slebetman)

Odpowiedzi:

2 dla odpowiedzi № 1

Wymóg, aby każdy wyborca ​​głosował dokładnie 12 razy, czyni to łatwym.

1. Podsumuj głosy wszystkich kandydatów. Daje to całkowitą liczbę głosów oddanych w wyborach.
2. Podziel całkowitą liczbę głosów przez 12, aby uzyskać liczbę wyborców.

---

2 dla odpowiedzi nr 2

EDYTOWAĆ

• Zakładając, że jeśli głosujący odda głos, oddaje tylko jeden głos. Wtedy prosta suma to maksymalny liczba wyborców.
• Zakładając, że wyborca ​​ma maksymalnie 12 głosów do oddania, a każdy wyborca ​​oddaje 12 głosów, a następnie sumowanie głosów i podzielenie przez 12 daje minimum liczba wyborców. (Jak powiedział Hammar w swojej odpowiedzi.)

Daje to możliwy zakres liczby wyborców.

Wcześniej myślałem, że jest wiele pozycji i odpowiedziałem na to pytanie. To znaczy, myślałem, że w komitecie senatorskim jest 12 różnych stanowisk.

---

STARY

Dla wszystkich pozycji oblicz całkowitą liczbę wyborców (wystarczy dodać głosy dla każdego kandydata na to stanowisko, podając ten numer, jak wspomniałeś w pytaniu).

Używając prostej teorii zbiorów:

• Maksymalnie wszystkich tych wyborców jest twój minimum liczba wyborców.

• Suma wszystkich tych wyborców jest twoją maksymalny liczba wyborców ograniczona przez uprawnionych wyborców.

Byłby to bardzo szeroki zakres, a uzyskanie przybliżonej liczby może nie być możliwe bez żadnych innych ograniczeń / informacji.

---