Резултати от 1 до 5 от общо 5

Предизборна тренировка

Сподели във Facebook Сподели в Twitter Изпрати на Email Сподели в LinkedIn
  1. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #1

    Предизборна тренировка

    Не, няма да правя агитация за никого, нито анкета!

    Просто една петъчна задачка:

    Пред достопочтения председател на изборната секция се намира доста
    сериозен пакет бюлетини, за много кандидати в разбъкан ред. Известно е,
    че един от кандидатите със сигурност е спечелил пълна изборна победа -
    повече от 50%. Прелиствайки бюлетините само веднъж (без да ги сортира!)
    председателят трябва да установи името на спечелилия. За съжаление
    гинко-билобата му осигурява памет само за едно име и едно число при броенето.


    Как при този ограничен ресурс да реши задачата?

  2.  
     
  3. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    157
    #2

    Отговор: Предизборна тренировка

    Отваря първата бюлетина, запомня името и си брои 1, ако втората е на същия човек си брои 2 и т.н. Ако отвори на друг кандидат вади 1 от сметката, ако достигне 0, почва отново на чисто - запомня следващия кандидат и си брои 1. Ако някой има >50% със съгурност ще е последното запомнено име с положително число(т.е няма да е 0).

  4. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #3

    Отговор: Предизборна тренировка

    Абсолютно вярно!
    Браво, spiritch!

    Печелиш право на участие в изборите!

  5. Member
    Тук е от
    Jul 2011
    Мнения
    691
    #4

    Отговор: Предизборна тренировка

    Бихте ли обяснили по-ясно варианта, при който числото на първият /вторият, третият ..../ запомнен кандидат достигне 0 и председателят забрави за него, след запомнянето на следващият кандидат, а в оставащите за броене бюлетини името на първият /вторият, третият ..../ също присъства?
    И още един въпрос, ако позволите.
    От коя бюлетина ще започне броенето "на чисто", като имаме предвид и уникалната му памет, до кой кандидат е стигнал с броенето?
    Този пост е редактиран от raziel66; 20-04-13 в 20:57.

  6. Senior Member Аватара на Bibi
    Тук е от
    Nov 2004
    Мнения
    2,757
    #5

    Отговор: Предизборна тренировка

    @raziel66,
    Това не е проблем. Защото ако по някое време бройките на победителя стигнат 0, то в оставащите бюлетини той пак ще е победител. Т.е. първите може да ги изхвърлим, без да се промени резултатът.
    Ако не вярваш, вземи едно тесте карти и махни 1-2 черни. После както и да ги разбъркаш, ще можеш да намериш, че червените бият без много помнене.

Сподели във Facebook Сподели в Google Plus Сподели в Twitter Изпрати на Email Сподели в LinkedIn

SetCombG.com
SetCombG.com е портален сайт и Форум за битова техника, телевизори, климатици, лаптопи и смартфони, създаден през 1999 година.
Заедно сме над 20 години!
Следвай ни
Горе