Цифровая жеребьёвка (псевдо-случайный выбор из списка)

Рассматривается алгоритм псевдо-случайной жеребьёвки по списку. Преимуществом псевдо-случайных чисел, используемых для ранжирования списка при жеребьёвке является их детерминированность (неслучайность). Это обеспечивает повторяемость жеребьёвки и тем самым её прослеживаемость - всегда можно проверить представленные результаты, просто пересчитав заново цепочку псевдо-случайных чисел. При этом элемент случайности, необходимый для неизвестности финального результата организаторами и участниками, может быть обеспечен совокупностью нескольких факторов: 1. Заранее неизвестный порядок записи участников (в финале какие-то места окажутся выигрышными, а какие-то невыигрышными, но участники в момент записи не знают какие именно, и записываются в порядке, определяемом совершенно иными факторами) 2. Заранее неизвестное финальное количество участников: 2.1. Появление каждого нового участника с числом, меньшим чем у присутствующих (в случае сортировки по возрастанию), обеспечивает лёгкое "перемешивание" финального списка каждый раз вследствие вставки нового участника в середину текущего списка над несколькими имеющимися участниками. 2.2. Если используется двунаправленная сортировки (по возрастанию или по убыванию в зависимости от чётности финального количества участников или от чётности оговоренного разряда финального числа) каждый новый участник своим появлением может сменить порядок сортировки. 2.3. Если общее количество участников используется для определения первого числа в цепи псевдо-случайных чисел, добавление каждого нового участника вносит изменение во все звенья цепи псевдо-случайных чисел. 3. Первые 2 числа, запускающие цепь псевдо-случайных чисел, могут быть разными (в зависимости от принятых конкретных договорённостей): 3.1. Взяты до начала формирования списка организатором и/или N первыми участниками наугад (также возможно математическое объединение по установленным правилами из N чисел, которые предложат первые участники). 3.2. Взяты из даты и/или времени старта жеребьёвки или временных отметок N первых участников. Коллизия псевдо-случайных чисел в цепи (появление одинаковых чисел, которое неизбежно возникнет при большом количестве участников) решается в пользу участника, записавшегося первым. Это также полезно для повышения мотивации участников к скорейшей записи себя, нежели "выжиданию" нужного момента. Содержание: 0:00:18 Описание задачи, демонстрация случайной жеребьёвки 0:03:45 Реализация в электронной таблице алгоритма жеребьёвки на случайных числах 0:07:36 Описание принципа формирования цепи псевдо-случайных чисел 0:12:13 Замена случайных чисел на псевдо-случайные в алгоритме жеребьёвке 0:14:29 Как сделать такую жеребьёвку без компьютера: "на листочке бумаги" (общее описание алгоритма) Дополнения: 0:22:06 Проблема влияния на итог жеребьёвки появления нового участника и её решение 0:23:15 Проблема влияния на итог жеребьёвки первых выбранных чисел и её решение через применение двунаправленной сортировки, основанной на чётности количества участников 0:28:00 Улучшенное решение предыдущей проблемы (влияния на итог жеребьёвки первых выбранных чисел) привязкой выбора направления сортировки к чётности выбранного разряда числа у последнего участника 0:33:31 О практической невозможности подделки результатов розыгрыша 0:36:15 Особенности выбора первых чисел цепи при "компьютерной" реализации алгоритма 0:40:20 "Компьютерная" реализация с помощью опросных форм (на пример forms.yandex.ru) 0:47:33 "Компьютерная" реализация с помощью мессенджера (на примере Viber)

Видео Цифровая жеребьёвка (псевдо-случайный выбор из списка) автора Леонид Шаблий