Не, няма да правя агитация за никого, нито анкета!
Просто една петъчна задачка:
Пред достопочтения председател на изборната секция се намира доста
сериозен пакет бюлетини, за много кандидати в разбъкан ред. Известно е,
че един от кандидатите със сигурност е спечелил пълна изборна победа -
повече от 50%. Прелиствайки бюлетините само веднъж (без да ги сортира!)
председателят трябва да установи името на спечелилия. За съжаление
гинко-билобата му осигурява памет само за едно име и едно число при броенето.
Отваря първата бюлетина, запомня името и си брои 1, ако втората е на същия човек си брои 2 и т.н. Ако отвори на друг кандидат вади 1 от сметката, ако достигне 0, почва отново на чисто - запомня следващия кандидат и си брои 1. Ако някой има >50% със съгурност ще е последното запомнено име с положително число(т.е няма да е 0).
Бихте ли обяснили по-ясно варианта, при който числото на първият /вторият, третият ..../ запомнен кандидат достигне 0 и председателят забрави за него, след запомнянето на следващият кандидат, а в оставащите за броене бюлетини името на първият /вторият, третият ..../ също присъства?
И още един въпрос, ако позволите.
От коя бюлетина ще започне броенето "на чисто", като имаме предвид и уникалната му памет, до кой кандидат е стигнал с броенето?
Този пост е редактиран от raziel66; 20-04-13 в 20:57.
@raziel66,
Това не е проблем. Защото ако по някое време бройките на победителя стигнат 0, то в оставащите бюлетини той пак ще е победител. Т.е. първите може да ги изхвърлим, без да се промени резултатът.
Ако не вярваш, вземи едно тесте карти и махни 1-2 черни. После както и да ги разбъркаш, ще можеш да намериш, че червените бият без много помнене.
Новини
Форум
Актуално
сървър
Отговор с цитат
