ICPC Україна
← Демонстрація підрахунку (метод Шульце)

Нічию вирішено схваленням

Завершене

Метод Шульце · Таємне · 09 липня 2026 р. 01:05 — 10 липня 2026 р. 01:05

Той самий симетричний цикл, що й у прикладі з нічиєю, але виборці по-різному позначили схвалення. За однакової сили шляхів переможця визначено за кількістю схвалень.

Участь (9 / 45 голосів подано)

Член зборів Тип Проголосовано
Демо-виборці Тренер команди 9/45

Результати

Переможець (метод Шульце): Кандидат B

Підсумковий рейтинг (метод Шульце):

# Кандидат Схвалень
1 Кандидат B 6
2 Кандидат A · нічия 3
2 Кандидат C · нічия 3

Бюлетенів: 9

Як читати ці результати — пояснення термінів

Пряме порівняння (кожен з кожним). Для кожної пари кандидатів рахуємо, скільки бюлетенів поставили одного вище за іншого. Хто набрав більше — перемагає в цій парі.

Ланцюжок перемог (шлях переваги). Послідовність, як-от A → B → C, де кожен перемагає наступного напряму. Так перевага «передається»: якщо A кращий за B, а B — за C, то A має шлях і до C.

Сила шляху. Сила ланцюжка — це його найслабша ланка (найменша перемога в ньому). «Найсильніший шлях» від одного кандидата до іншого — це ланцюжок із найбільшою такою найслабшою ланкою.

Цикл переваг (парадокс Кондорсе). Коли переваги «ходять по колу»: A кращий за B, B — за C, але C — за A. Тоді очевидного найкращого немає.

Переможець за Кондорсе. Кандидат, який перемагає всіх інших у прямому порівнянні. Якщо він є — він і переможець; якщо ні (через цикли) — порядок визначає метод Шульце.

Метод Шульце. Ставить одного кандидата вище за іншого, якщо його найсильніший шлях до того не слабший за зворотний. За однакової сили шляхів вирішують схвалення (§4.1.3).

Порівняння кожного з кожним

Кандидат 1 2 3
1 Кандидат B 3 : 6 6 : 3
2 Кандидат A 6 : 3 3 : 6
3 Кандидат C 3 : 6 6 : 3

У клітинці — скільки бюлетенів надали перевагу кандидату рядка над кандидатом стовпця (перемоги — зелені, нічиї — жовті).

Сила найсильніших шляхів переваги

Кандидат 1 2 3
1 Кандидат B 6 6
2 Кандидат A 6 6
3 Кандидат C 6 6

Число — сила найсильнішого ланцюжка перемог від кандидата рядка до кандидата стовпця (це найслабша ланка в ланцюжку). Зелене — там, де шлях «туди» сильніший за «назад».

Чому саме такі місця

Переможця за Кондорсе немає (жоден кандидат не перемагає всіх напряму) — порядок визначає метод Шульце за силою шляхів переваги.

1 місце — «Кандидат B» (переможець)

«Кандидат B» — переможець: визначений за схваленнями (сила шляхів рівна); вище за Кандидат A, Кандидат C.

«Кандидат B» вище за «Кандидат A» (за схваленнями)
  • Пряме порівняння: 3 : 6 («Кандидат B» програє напряму)
  • Шлях «Кандидат B» → «Кандидат A»: Кандидат B → Кандидат C → Кандидат A — сила 6
  • Шлях «Кандидат A» → «Кандидат B»: Кандидат A → Кандидат B — сила 6
  • Сили шляхів рівні (6 = 6), але «Кандидат B» має більше схвалень (6 проти 3) → вище.
«Кандидат B» вище за «Кандидат C» (за схваленнями)
  • Пряме порівняння: 6 : 3 («Кандидат B» виграє напряму)
  • Шлях «Кандидат B» → «Кандидат C»: Кандидат B → Кандидат C — сила 6
  • Шлях «Кандидат C» → «Кандидат B»: Кандидат C → Кандидат A → Кандидат B — сила 6
  • Сили шляхів рівні (6 = 6), але «Кандидат B» має більше схвалень (6 проти 3) → вище.

2 місце — «Кандидат A»

«Кандидат A» — на 2 місці: ділить 2 місце з Кандидат C; поступається Кандидат B.

«Кандидат A» нижче за «Кандидат B» (за схваленнями)
  • Пряме порівняння: 6 : 3 («Кандидат A» виграє напряму)
  • Шлях «Кандидат A» → «Кандидат B»: Кандидат A → Кандидат B — сила 6
  • Шлях «Кандидат B» → «Кандидат A»: Кандидат B → Кандидат C → Кандидат A — сила 6
  • Сили шляхів рівні (6 = 6), але «Кандидат B» має більше схвалень (6 проти 3) → «Кандидат A» нижче.
«Кандидат A» нарівні з «Кандидат C»
  • Пряме порівняння: 3 : 6 («Кандидат A» програє напряму)
  • Шлях «Кандидат A» → «Кандидат C»: Кандидат A → Кандидат B → Кандидат C — сила 6
  • Шлях «Кандидат C» → «Кандидат A»: Кандидат C → Кандидат A — сила 6
  • Сили шляхів однакові (6 = 6) і схвалення рівні → нарівні (однакове місце).

2 місце — «Кандидат C»

«Кандидат C» — на 2 місці: ділить 2 місце з Кандидат A; поступається Кандидат B.

«Кандидат C» нижче за «Кандидат B» (за схваленнями)
  • Пряме порівняння: 3 : 6 («Кандидат C» програє напряму)
  • Шлях «Кандидат C» → «Кандидат B»: Кандидат C → Кандидат A → Кандидат B — сила 6
  • Шлях «Кандидат B» → «Кандидат C»: Кандидат B → Кандидат C — сила 6
  • Сили шляхів рівні (6 = 6), але «Кандидат B» має більше схвалень (6 проти 3) → «Кандидат C» нижче.
«Кандидат C» нарівні з «Кандидат A»
  • Пряме порівняння: 6 : 3 («Кандидат C» виграє напряму)
  • Шлях «Кандидат C» → «Кандидат A»: Кандидат C → Кандидат A — сила 6
  • Шлях «Кандидат A» → «Кандидат C»: Кандидат A → Кандидат B → Кандидат C — сила 6
  • Сили шляхів однакові (6 = 6) і схвалення рівні → нарівні (однакове місце).

Цикли переваг (парадокс Кондорсе)

Знайдено циклічні переваги (A перемагає B, B перемагає C, а C перемагає A). Однозначного «найкращого» немає, тож метод Шульце впорядковує кандидатів за силою найсильніших шляхів переваги — деталі в поясненні вище.

  • Кандидат A → Кандидат B → Кандидат C → Кандидат A

Бюлетені (знеособлено)

↓ Завантажити голоси
Хеш квитанціїГолос
2638056408e14ceffa85b94fcb25ae60ae97510064d854c58db3a3ce3e0ddccd Кандидат B Кандидат C Кандидат A
381a377c904b0a9fbc1c795c9162d03d2a72fed1749c6a55a27d644014aba8f4 Кандидат A Кандидат B Кандидат C
421e64be24d57ceab463b66745f951815b27152fe2406b7cc220eef0c86dc6a1 Кандидат C Кандидат A Кандидат B
4affa85c55139b6ea3d90651e61380274a5236c17657342224a98fcb1d83dd52 Кандидат C Кандидат A Кандидат B
68550818e1f3954eb978c87aad58cc1e2ed227e1db661760b3ef401867fde4e5 Кандидат A Кандидат B Кандидат C
99a49b3dc6cf0a55c6368d75a6b69035b04f36866e850b405f9ea2167476ddea Кандидат B Кандидат C Кандидат A
a9211503ed4dff2231b799978b07852b0b4c008a4e81b947bf82d9fde6856457 Кандидат B Кандидат C Кандидат A
ba7f026b14068ccc491e86f053519168baa51d6dc09341595e49b72b470d160c Кандидат C Кандидат A Кандидат B
ce2ee90bcca56f958fc5b931af2d03b3a05153f8dcd5d342655a69faa7efb70b Кандидат A Кандидат B Кандидат C

Знайдіть свій хеш квитанції у списку, щоб переконатися, що ваш голос враховано без змін. У CSV: хеш, далі ранжування через «;», де «#» — межа схвалення.