Как Выбираются Победители Лотереи Грин Карта США. DV 2012 Первый Розыгрыш - Случайность
В соответствии с Законом 203 (е) (2): "Иммигрант номера визы предоставляются в соответствии с подразделом (с) (относящийся к разнообразию иммигрантов) выдается право квалифицированных иммигрантов строго в случайном порядке установленном государственного секретаря по вопросам финансового года участвует ", визовая номера будут выданы права квалифицированных иммигрантов строго в случайном порядке (см. Приложение, для текста Закона 203). Если у вас есть группа людей, и вы хотите, чтобы случайным образом выбрать некоторые из них, Есть много возможных способов для этого. Здесь мы объясним общие общей механики случайный выбор:
Выбор
Выбор людей может быть реализована с использованием различных процедур. Неважно, что процедура используется и какие подробные инструкции, в концептуальном плане, процесс отбора всегда два этапа: первый шаг для сортировки всех людей в списке и вторым шагом будет выбрать некоторые из них из списка.
Случайность
Для того, чтобы процедура отбора случайных, случайность должна быть интегрирована в по крайней мере одно
из двух этапов отбора (шаги объяснил под выбора пункта выше), то есть либо сортировка
людей в списке должны быть случайным или сбор людей из списка должно быть случайным.
Случайный выбор
Исходя из вышеизложенного объяснения, Есть два возможных общих решений для случайного выбора х
людей среди группы людей: () список людей случайным образом, а затем выберите х элементов в какой-либо конкретной целью (например, первый х элементов) (B) список людей в какой-либо конкретной целью (например, сортировать по имени), затем выберите элементов х случайно Оба метода идентичны в смысле случайность, а это означает, что любой метод выберет людей в совершенно случайным образом. В методе (), случайность применяется при добавлении людей в список, и тогда любой произвольной части списка является свободно выбранным, в то время как в методе (B) люди добавлены в список в произвольном порядке, а затем случайности применяется при выборе людей. Примечание: Несколько случайных методов отбора могут быть смешаны, чтобы обеспечить комбинированный случайного отбора. комбинированного случайного выбора будет по крайней мере так хорошо, как лучше всего использовать случайный выбор. DV лотерея Программа случайный выбор Теперь мы объясним, как DV лотерея Программа отображает в выше методов случайного отбора. метод обычно используется для DV случайного выбора является реализация метода (б) выше. первых, люди были добавлены в список не определенном порядке, то случайная функция была использована для выберите людей.
Метод, который непреднамеренно были использованы для DV-2012 реализация метода (А) выше. Люди были заказаны случайным образом, основываясь на их применение времени, а затем произвольные подмножества был выбран. приведены в Приложении Б определений случайности, генераторы случайных, типы генераторов случайных и, как проверить случайность. См. приложение D объясняя, почему порядок Время подачи заявления, является случайном порядке. Заключение Как уже говорилось, Есть много различных возможных процедур для реализации случайного выбора. Большинство методов концептуально основана на два этапа процедуры. Методы (А) и (Б) для случайного выбора были объяснены. Было показано, что обычно методом (Б) была использована для DV программа, а для DV-2012 метод () была применена. Было разъяснено, что оба метода совершенно случайным и может считаться эквивалентными в смысле случайности.
Так что либо один может быть взаимозаменяемыми, не касается различий в механике реализации.
В заключение Ясно, что процедура, применяемая для DV-2012 чертеж обоснованной случайной
процедуры, полностью удовлетворяющих требованиям законодательства. Так DV 2012 результаты должны быть полностью восстановлены. Приложение Закон 203 (с) (г) (е) (е) (ж) (з) (с) Иммигранты разнообразии. -(1) В общем. - За исключением случаев, предусмотренных в пункте (2), иностранцы подлежат во всем мире уровня, указанного в разделе 201 (д) для многообразия иммигрантов, будет предоставлено виз каждого финансового года следующим образом: () Определение предпочтений иммиграции. - Генеральный прокурор определяет для самых последних предыдущие 5-финансового года период, за который имеются данные, общее количество иностранцев, которые являются выходцами из каждого иностранного государства, а кто (я) были приняты или иное законное постоянное место жительство ( кроме соответствии с настоящим подразделом) и (II) подвергались численных ограничений разделе 201 (а) (за исключением пункта (3) этого), или которые были приняты или иное законное постоянное место жительство в качестве ближайших родственников и иное иностранное описаны в разделе 201 (б) (2). (B) выявление высокого допуска и низкого приема регионов и высокого приема и lowadmission государств. - Генеральный прокурор - (я), должны определить - (I) каждого региона (каждый в настоящем пункте, называются "хай-допуск региона»), для которых общая из числа, определяемые в соответствии с подпунктом (А) для государств региона больше, чем 1 / 6 от общего числа всех таких чисел и (II) друг с другом регионе (каждый в настоящем пункте, называют "низкой приема региона") и (II) должен определить -(I), каждый иностранный состояние, для которого число, определяемое в соответствии с подпунктом () больше, чем 50 000 (каждое такое состояние в настоящем пункте, называются "хай-допуске государство»), и (II) друг с другом иностранном государстве (каждое такое государство в этом пункте говорится как "с низким уровнем допуска государство ").
(C) Определение процент по всему миру иммиграции объясняется высокой приема регионах. -Генеральный прокурор определяет процент от общего количества числа, определяемые в подпункте (А), которые являются числами для иностранных государств в высоком приеме регионах.
(D) Определение населения территории, исключая высокого приема государств и отношения
населения регионов в странах с низким приема регионов и высокого допуска регионах. - Прокурор
Генеральный секретарь определяет, - (я) на основе имеющихся оценок для каждого региона, общая численность населения каждого региона не включая население любой высокого допуска государства; (II) для каждого низкого допуска региона, отношение населения из области, определяемой в соответствии с п. (я) к общему количеству населения определяется по такой оговорки для всех низкого допуска регионах; и (III) для каждого высокого допуска региона, отношение населения региона определяется по пункту ( я) к общему количеству населения определяется по такой оговорки для всех высокого допуска регионах. (E) Распределение виз. - (я) нет виз для выходцев из высокого допуска государства .- процент визы предоставляются в соответствии с настоящим пунктом для выходцев из высокого приема состояние 0.
(И) Для низких приеме государств в странах с низким приема регионах. - В соответствии с пунктами (IV) и (у),
процент виз предоставляется в соответствии с настоящим пунктом для туземцев (кроме выходцев из highadmission государства) в низких приема регион продукт-
(I), процент определяется в соответствии с подпунктом (C), и
(II) численности населения в этом регионе определяется в соответствии с подпунктом (D) (II).
(III) Для низких приеме государств в высоком приеме регионах. - В соответствии с пунктами (IV) и (у),
процент виз предоставляется в соответствии с настоящим пунктом для туземцев (кроме выходцев из highadmission государства) в высоком разрешении на въезд регион продукт -
(I), 100 процентов минус процент определяется в соответствии с подпунктом (C), и
(II) численности населения в этом регионе определяется в соответствии с подпунктом (D) (III).
(IV) Перераспределение неиспользованных номеров визы. - Если государственный секретарь предполагает, что число иммиграционных виз, выдаваемых местными жителями в любой регион за финансовый год в соответствии с настоящим пунктом меньше
чем количество иммиграционных виз предоставляется такая туземцев соответствии с настоящим пунктом для
финансового года, с учетом пункта (V), излишней численности визы должны быть доступны для туземцев (другие , чем выходцы из высокого допуска состояния), с другой регионами пропорционально процентах
случаев, предусмотренных пунктами (II) и (III).
(Г) Ограничения в отношении виз для выходцев из одного иностранного государства. - Процент визы предоставляются в соответствии с настоящим пунктом для выходцев из какого-либо одного иностранного государства на любом финансовом году не должен превышать 7 процентов
.
(F) Регион определены. - Только для целей применения разнообразие программ в соответствии с настоящим
подразделом, Северная Ирландия должна рассматриваться как отдельного иностранного государства, каждой колонии или другой компонент или зависимых области иностранного государства за границей из иностранного государства, рассматривается как часть иностранного государства , а также районов, указанных в каждой из следующих пунктов, считается отдельным регионам: . (я) Африка . (II) Азии . (III) Европы . (IV) Северная Америка (кроме Мексики) (г) Океания . (VI), Южной Америке, Мексике, Центральной Америке и Карибском бассейне.
(2) Требование образование или опыт работы. - Иностранец не имеет права на получение визы в соответствии с настоящим подразделом, если иностранец-
() Имеет хотя бы среднее образование или его эквивалент, или
(В), в течение 5 лет с даты подачи заявки на визу в соответствии с настоящим подразделом, по крайней мере 2 года опыта работы в занятие, которое требует как минимум 2-х лет обучения или опыта.
(3) Ведение информации. - Государственный секретарь должен вести информацию о возрасте,
занятие, уровень образования, и других соответствующих характеристик иммигрантов выданных виз в соответствии с настоящим
подразделом.
(Г) лечение членов семьи. - Супруга или ребенка, как это определено в подпункте (А), (B), (C), (D),
или (E) раздела 101 (б) (1), если иное не право статуса иммигранта и немедленной выдачи виз в соответствии с подразделом (а), (б), или (в), имеет право на такой же статус, и тот же порядок рассмотрения предусмотренных в соответствующем подразделе, если сопровождающий или после, чтобы присоединиться, супруга или родителя
(Е) Порядок рассмотрения. -
(1) Иммиграционные визы предоставляются в соответствии с подразделом (а) или (б) выдается на это право
иммигрантов в порядке, в котором ходатайство в имени каждого такого иммигрантов подается с
генеральным прокурором (или в случае особых иммигрантов под Раздел 101 (а) (27) (D), при этом
государственный секретарь), как это предусмотрено в разделе 204 (а).
(2) Иммигрант номера визы предоставляются в соответствии с подразделом (с) (связанные с разнообразием иммигрантов) выдается право квалифицированных иммигрантов строго в случайном порядке, установленном
Государственным секретарем за финансовый год, участвуют.
(3) Очередь претендентов на визы в соответствии с настоящей статьи, ведутся в соответствии с
положениями установленном Государственным секретарем.
(Е) разрешение на выдачу. - В случае любой иностранец, утверждая в своем заявлении для иммигрантов
визы, которые будут описаны в разделе 201 (б) (2), либо в подпункте (а), (б), или (в) настоящего раздела, консульские должностное лицо не предоставлять такой статус, пока он не уполномочен делать это, как это предусмотрено разделом 204. (г) Списки .- Для целей проведения обязанности секретаря в упорядоченной администрации этого раздела, государственный секретарь может обращаться с разумными оценками Ожидается количество виз выдается в течение любого квартала финансового года в рамках каждой из категорий, под подразделы (а), (б) и (с) и опираться на эти оценки при выдаче разрешений на выдачу виз. госсекретаря прекращает регистрацию любого иностранца, который не может подать заявку на иммигрантов визы в течение одного года после уведомления иностранцу о наличии такой визы, но секретарь восстановить регистрацию любого такого иностранца, который устанавливается в течение 2 лет после даты уведомление о наличии такой визы, что такое неприменение было вызванообстоятельствами, не зависящими иностранца. 3 / (ч) правила для определения того, некоторых иностранцев составляют дети- (1) В ЦЕЛОМ .-- Для целей подраздела () (2) (А) и (г), определить, соответствует ли иностранец удовлетворяет возрастной ценз в этом вопросе предыдущем подпункте (а) Раздела 101 (б) (1) должны быть сделаны с помощью - (А) возраст иностранца на дату, на которую иммигранты номер визы становится доступным для такого иностранца (или, в случае пункта (г), дата, на которую иммигранты количество виз стала доступна для родителей иностранца), но только если иностранец стремились получить статус иностранца законно разрешение на постоянное проживание в течение одного года такой доступности; уменьшается на (В) количество дней в период, когда применимо ходатайство, описанных в пункте (2) . находилось на рассмотрении (2) ХОДАТАЙСТВАМ ОПИСАННЫЕ-петиция, описанные в этом абзаце - () относительно отношений, описанных в подразделе (а) (2) (A), исковое заявление, поданное в разделе 204 для классификации чужого ребенка в соответствии с подразделом (а) ( 2) (), или
(Б) в отношении чужого ребенка, который является производным бенефициара в соответствии с подразделом (г), ходатайство
подано в разделе 204 для классификации родителей иностранца в соответствии с подразделом (а), (б) или (с). (3) СОХРАНЕНИЕ даты приоритета, если возраст иностранца определяется в соответствии с пунктом (1), чтобы быть 21 лет и старше для целей подраздела (а) (2) (А) и (г), ходатайства иностранца , автоматически быть преобразована в соответствующую категорию и один иностранец не сохраняют первоначальный дату приоритета выдается после получения оригинальных петиции. (4) 5 / ЗАЯВКА НА САМООПРЕДЕЛЕНИЕ ХОДАТАЙСТВАМ-пунктах (1) по (3) применяется к selfpetitioners и производные себя -просителей. Приложение B 1) общие определения "Random" и "Порядок", как слова , относящиеся значения "случайного" в форме прилагательного, как определено в: (1.а) Словарь американского наследия - Не имея определенного шаблона, цель , или цель: случайных движений. Смотрите синонимов на шанс. - Математика и статистика. Или в связи с типом обстоятельство или событие, которое описываетсяраспределение вероятностей. - или в связи с событием, в котором все исходы равновероятны, как и в тестировании крови образец на наличие вещества. (1 . б) Коллинз словарь английского языка - Не имея какого-либо определенного плана или заранее порядке; случайно случайного выбора - (математика и Измерения / Статистика) Статистика - Выбранный безотносительно к какой-либо характеристики отдельных членов общества таким образом, чтобы каждый из них имеет равные шансы быть выбранным (1с) Dictionary.com - Исходя, сделал, или происходит без определенной цели, разум, или шаблона: случайного выбора чисел. - Статистика. или характеризующие процесс отбора, в котором каждый элемент множества имеет равную вероятность быть выбранным. Связанные понятия «порядок» в форме существительного, как определено в: (1.d) Словарь американского наследия - состояние логических или понятные договоренности между отдельными элементами группы. - последовательность или расположение последовательных вещи: изменен порядок файлов. (1.e) Коллинз словарь английского языка - состояние, в котором все компоненты или элементы расположены логично, понятно , или естественно - договоренность или расположение вещей в последовательности; последовательность алфавитном порядке 2) Конкретные Определения "Random" и "Случайный Order" (2.а) Википедия: Случайность имеет несколько разных значений, используемый в различных областях. Она также имеет общий смысл, который, возможно, кабельные соединения с некоторыми из этих более определенных значений. Оксфордский словарь английского языка определяет "случайную" таким образом: не имея определенной цели или цели, а не отправлено или ориентироваться в определенном направлении; сделано, сделано,происходит, и т.д., без метода или сознательный выбор;. случайный тесно связана, следовательно, с понятиями шанс, вероятность и информационной энтропии, случайности предполагает отсутствие предсказуемости. Случайность это понятие не-заказа или некогерентности в последовательности символов, или шаги, такие, что нет вразумительного узор или комбинации. областях математики, вероятности и статистики используют формальные определения случайности. В математике, случайная величина способ присвоить значение для каждого возможного исхода событий. В теории вероятности и статистики, случайный процесс повторяют процесс, итоги которого следуют не описываемые картины детерминирован, но следовать распределения вероятностей, например, что относительная вероятность появления каждого результата можно приблизить или рассчитывается. Например, прокатка справедливой шестисторонних умереть в нейтральных условиях, можно сказать, получения случайных результатов, так как никто не может знать, прежде чем ролл, какой номер будет отображаться. Тем не менее, вероятность любого подвижного одной из шести rollable номера могут быть рассчитаны. Термин часто используется в статистике, чтобы означать четко определенные статистические свойства, такие как отсутствие предвзятости или корреляции.Random.Org (2b):
Случайных чисел
При обсуждении одного номера, случайное число, это тот, который взят из множества возможных значений, каждое из которых одинаково вероятен. В статистике, это называется равномерное распределение,
потому что распределение вероятностей для каждого номера является равномерным (т. е. такой же) во всем диапазоне возможных значений. Например, хорошо (без нагрузки) умирают имеет вероятность 1 / 6 от
подвижного один, 1 / 6 подвижного два и так далее. Таким образом, вероятность каждого из шести номеров придумывать точно то же, поэтому мы говорим, всех роликах наши умирают имеет равномерное распределение.
Последовательность случайных чисел
При обсуждении последовательность случайных чисел, каждое число обращается должны быть статистически независимы от других. Это означает, что рисунок одного значения не имеет значения, что менее вероятно,
повторится. Это как раз случай с нашими выгружен умереть: Если вы выбросили шесть, это не значит, шанс подвижного еще шесть изменений. Как для генерации случайных чисел Есть два основных подхода к генерации случайных чисел с помощью компьютера: псевдослучайных Количество генераторов (PRNGs) и Правда Генераторы случайных чисел (TRNGs). () псевдослучайных чисел генераторы (PRNGs)По существу, PRNGs алгоритмы, которые используют математические формулы или просто расчетной таблицы производят последовательности чисел, которые появляются случайно.PRNGs являются детерминированными Это означает, что заданная последовательность чисел могут быть воспроизведены в более поздние даты, если отправной точкой в последовательности известно. PRNGs, как правило, также периодические, а это значит , что последовательность, в конечном счете повториться. Хотя периодичность вряд ли когда-либо желательно характеристики, современный PRNGs есть период, который так долго, что им можно пренебречь для большинства практических целей. (B) Правда Генераторы случайных чисел (TRNGs) По сравнению с PRNGs, TRNGs экстракт случайности от физических явлений и ввести ее в компьютер. Вы можете себе представить это как умереть подключен к компьютеру, но обычно люди используют физическое явление, которое легче подключиться к компьютеру, чем умирать. Физические явления могут быть очень простыми, как мало изменений мыши чьей-то движения или в промежуток времени между нажатиями клавиш. TRNGs характеристики существенно отличаются от PRNGs. Они недетерминированных, а это означает , что заданная последовательность чисел не могут быть воспроизведены, хотя в той же последовательности, конечно, может произойти несколько раз случайно. TRNGs не имеют срока.
Как протестировать и оценить Случайность
это трудно проверить, является ли заданная последовательность чисел является случайной.Причина в том, что, если ваш случайный генератор чисел (или ваш умереть) это хорошо, каждой возможной последовательности значений (или умереть рулоны) в равной степени вероятно, появится. Это невозможно доказать, окончательно ли заданная последовательность чисел (и генератор, который произвел это) является случайным. Так что, если это невозможно, чтобы окончательно доказать случайность, что мы можем сделать вместо этого? Прагматичного подхода является принятие числа последовательностей случайных чисел от данного генератора и подвергать их батарея статистических тестов. Как последовательности проходить больше тестов, уверенность в случайности чисел увеличивается, а так же уверенностив генератор.
Однако, поскольку мы ожидаем, что некоторые последовательности появляются неслучайной (например, десять рулонов шесть на нашем умереть), следует ожидать некоторых последовательностей на провал по крайней мере некоторые из тестов. Однако, если многие последовательности неудачу испытания, мы должны быть подозрительным.
Вот список в том числе некоторые из возможных тестов Случайность из NIST комплекте:
• Частота тест: Monobit
• Частота тест: Блок
• тестовых запусков
• Тест на длинные Работает единиц в блоке
• Двоичная матрица Ранг испытаний
• дискретное преобразование Фурье (спектральный Test)
• неперекрывающихся шаблона соответствия испытаний
• Перекрытие шаблона соответствия испытаний
• Универсальный Маурера статистический тест
• Линейные испытания сложности
• Последовательный испытаний
• Приблизительная энтропия испытаний
• Суммарное испытаний Суммы
• Случайный испытаний Экскурсии
• Случайный Вариант экскурсии испытаний Приложение C Более алгоритмическое определение двух методы отбора некоторые случайные люди из группы людей:Предположения: У нас есть группа людей N Мы хотим, чтобы случайным образом выбрать X людей среди людей N (X <N) Первый метод: a. Добавить всех людей на список размера N, используя произвольном порядке. Каждый человек будет присвоен порядковый номер места, где этот человек был добавлен в список. b. Выбрать генератор случайных чисел, который будет генерировать числа от 0 до N. c. Запустить генератор производит один порядковый номер. Человек с такой индекс выбран. d. повторите шаг с выше для X раз, чтобы выбрать именно X людям из списка Второй метод: a. Выбор генератора случайных чисел. b. Запустить генератор и назначить один генерируемый номер для каждого человека c. добавить всех людей на список размера N, упорядоченные по их назначенный номер. Человек с наименьшимчислом будет первым человеком в списке, и человек с самым большим числом будет последним человеком в списке. d. Первым человеком Х в списке будет выбран народом.Приложение D Здесь мы покажем, что время подачи заявления в случайном порядке, показав, что она удовлетворяет общие определения случайных, а также конкретных формальных определений. Удовлетворяет общих определений случайной:
1. Не имея конкретной модели, цели или цели:
- Очевидно, что время каждого поданного каждый заявитель не имеет конкретного образца, цели или задачи. Каждый человек может представили его / ее заявление в любое время в период применения. В общем, не было связи между разное время заявителей представления. Так время приложения представления считаются независимыми событиями.
2.Of или в связи с событием, в котором все исходы равновероятны:
- С тех пор, никакой связи между разное время заявителей подачи, время приложения представления считаются независимыми событиями. Поэтому вероятность какого-либо результата будут равны.
3. Не имея определенного плана или заранее порядке; случайно:
- Время применения представленных материалов не было основано на какой-либо определенный план, или любой заранее порядке. На самом деле они являются полностью независимыми событиями. 4. Выбранный безотносительно к какой-либо характеристики отдельных членов общества таким образом, чтобы каждый из них имеет равные шансы быть выбраны: - Время использования не имеет отношения к какой-либо конкретной Характеристика заявителей. У всех было поровну же шанс применить в любое время в течение периода регистрации.
5. производство, сделали, или, происходящих без определенной цели, разум, или шаблона:
- Там не было определенной цели или причины для использования этого времени подачи заявления основаны порядке, как заявил на DOS. Также не было какой-либо известно определенные причины, цели, или шаблон для представления время приложений.
6. Статистика. или характеризующие процесс отбора, в котором каждый элемент множества имеет равную
вероятность быть выбраны: - Все имели равную вероятность применять в любой момент времени в течение периода регистрации. Так каждый имел равную вероятность быть среди любых подмножество всех заявителей сортируются по времени подачи заявления.
Удовлетворяет конкретных определений случайно:
Как объясняется в Приложении B, генераторы случайных может быть Правда генератор случайных чисел
(который составляет), или псевдо-случайных чисел генераторы (ПСЧ). TRNGs в своей основе
физическое событие, как время подачи заявления на DV 2012 заявителей, или он может быть основан на компьютерный алгоритм, вероятно, как своих, которые были использованы в предыдущих лотереи рисунки DV. Обратите внимание, что, в общем, TRNGs являются лучшие генераторы случайных сравнению с PRNGs. В заключение, как видите времени подачи заявления удовлетворяет всем общие определения случайной, также удовлетворяет формальное определение генераторы случайных, и генератор случайных которая на самом деле лучше генератор случайных.
Литература
1) http://www.uscis.gov/ilink/docView/SLB/HTML/SLB/0-0-0-1/0-0-0-29/0-0-0-1059/0-0 -0-1135.html
2) http://www.thefreedictionary.com/random
3) American Heritage ® словарь английского языка, четвертое издание авторского права © 2000 году
компания Houghton Mifflin. Обновленный в 2009 году. Опубликовано компании Houghton Mifflin.Всее Прав
защищены. 4) Коллинз словарь английского языка - Полная и Unabridged © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003 5) http://dictionary.reference.com/browse/random 6) http://www.random. ORG /
По Бабак Нури, 07/12/11
