Описание тега birthday-paradox
Парадокс дня рождения - это явление вероятности, при котором вероятность того, что популяция состоит из двух человек с одинаковыми свойствами, намного выше, чем можно было бы интуитивно ожидать. В исходной форме он описывает вероятность того, что у любых двух человек в комнате один день рождения. Помимо прочего, парадокс дня рождения влияет на криптографию, хеширование и различные применения генераторов случайных чисел.
1
ответ
Частичное столкновение для уменьшенного хэша SHA1
Я делаю проект, чтобы найти два разных предложения, которые дают частичное столкновение на основе уменьшенного хэширования sha1. Моя программа сгенерирует два разных сообщения. Если первые 32 бита хэширования двух предложений совпадают, программа ос…
10 май '16 в 16:30
1
ответ
Хэшинг парадокс дня рождения
Поэтому я работаю над куском кода, который вычисляет хэши 2^4 наборы из 3 случайных простых чисел (менее 2^8). Затем продолжайте выбирать наборы из 3 составных чисел (менее 2 ^ 8), пока не появится набор {c1, c2, c3} со значением хеша, совпадающим с…
20 ноя '15 в 06:52
11
ответов
Случайное это почти случайно?
Я сделал это, чтобы проверить случайность randint: >>> from random import randint >>> >>> uniques = [] >>> for i in range(4500): # You can see I was optimistic. ... x = randint(500, 5000) ... if x in uniques: ... …
27 янв '10 в 08:50
2
ответа
Список парадоксов дня рождения нетипичный
Я пытаюсь решить парадокс дня рождения с Python. Я близок, но последний кусок потерял меня. Я использую случайный, чтобы создать список чисел с учетом диапазона и количества элементов для создания. Это работает. Затем я проверяю, есть ли в списке (с…
29 апр '12 в 17:28
2
ответа
Выполнение анализа Монте-Карло парадокса дня рождения с использованием HashSet
ОТКАЗ ОТ ОТВЕТСТВЕННОСТИ: Я НЕ ХОЧУ ОТВЕТИТЬ НА ЭТУ ПРОБЛЕМУ. Мне ПРОСТО НУЖНО НЕКОТОРЫЕ УКАЗАНИЯ. Я хочу провести анализ Монте-Карло над печально известным Парадоксом Дня Рождения (определяя вероятность того, что по крайней мере 2 человека в данной…
10 апр '15 в 01:32
1
ответ
Рассчитать исходный размер набора после коллизий хешей
У вас есть пустой лоток для кубиков льда, в котором есть n маленьких кубиков льда, образующих естественное пространство для хеша, которое легко визуализировать. У вашего друга есть k копеек, которые он любит класть в лотки для кубиков льда. Он много…
31 янв '14 в 22:38
2
ответа
Java: Как создать комнату с людьми, имеющими случайные дни рождения?
Это мой второй день на Java. Я наткнулся на интересный вопрос о парадоксе дня рождения. Генерация случайного дня рождения. Создайте человека со случайным днем рождения. Создайте функцию, чтобы проверить, имеют ли два человека одинаковый день рожде…
04 окт '14 в 18:22
2
ответа
Почему я получаю эту ошибку в своем коде JAVA?
Парадокс дня рождения говорит о том, что вероятность того, что два человека в комнате будут иметь один и тот же день рождения, составляет более половины, если число людей в комнате (n) больше 23. Это свойство не является на самом деле парадоксом, но…
29 авг '15 в 03:54
4
ответа
Парадокс Дня Рождения C++ с использованием булевой функции
У меня есть задание, в котором мне нужно вычислить вероятность того, что два человека будут иметь один и тот же день рождения для данного размера комнаты (в моем случае 50) во многих испытаниях (5000). Я должен случайным образом назначить дни рожден…
29 авг '15 в 18:13
1
ответ
Как я могу найти столкновение для игрушечной хэш-функции?
Я хотел бы найти столкновение для простой хеш-функции ниже (python): def hash_function(s=''): # 'Hello World!' -> 7b2ea1ba a, b, c, d = 0xa0, 0xb1, 0x11, 0x4d result_hash = '' for byte in bytes(s, 'ascii'): a ^= byte b = b ^ a ^ 0x55 c = b ^ 0x94…
12 апр '16 в 11:00
2
ответа
Рассчитать вероятность как минимум 2-х дубликатов в мире с 400 тайлами и 50 объектами? Джава
Прежде всего, я хочу сообщить вам, что я уже несколько дней ищу ответ или что-то, что могло бы мне немного помочь, но я не смог ничего найти, поэтому я спрашиваю здесь. У меня есть в моем коде Java: Массив из 50 объектов.Случайные элементы X и Y пом…
13 сен '13 в 16:26
3
ответа
Почему я получаю дупс с random.shuffle в Python?
Для списка из 10-ти есть 10! возможные заказы или перестановки. Почему random.shuffle дает дубликаты только после 5000 попыток? >>> L = range(10) >>> rL = list() >>> for i in range(5000): ... random.shuffle(L) ... rL.appen…
23 янв '10 в 21:11
2
ответа
Парадокс дня рождения
Я хочу смоделировать парадокс дня рождения в Java. По какой-то причине мой результат (вероятность) продолжает приближаться к 1, например, имитация (10)->0,9268. В начале вы можете увидеть вероятности, с которыми мои симуляции должны быть близки. Я у…
06 янв '16 в 21:46
1
ответ
Найти дубликат дня рождения (Java)
Код должен запускать симуляции, чтобы узнать вероятность того, что n людей будут иметь одинаковый день рождения. Я сравнил случайно назначенные даты рождения с массивом дат. Для любых дат, у которых есть больше чем 1 равное значение, я добавил один …
20 сен '15 в 00:45
1
ответ
Генерация случайных строк Java и парадокс дня рождения
Мне нужно написать случайный класс генерации строк, который генерирует 7-символьные строки из 31-символьной кодировки чисел и некоторых алфавитов (10+26-5, 5 гласных опущены). простая математика дает набор из 31^7 возможных комбинаций ~ 27,5 млрд. У…
08 июл '15 в 03:02
1
ответ
C++ день рождения парадокс программа
Я пытаюсь выяснить программу Birthday Paradox для моего класса C++. Это то, что я до сих пор, но это не работает. Я попытался просмотреть другие вопросы по той же теме здесь, но я все еще довольно потерян, поэтому любая помощь будет принята с благод…
01 сен '15 в 19:12
2
ответа
Парадокс дня рождения - функция с входной переменной
Я пытаюсь смоделировать вероятность того, что более двух учеников имеют одинаковый день рождения в комнате, заполненной n людьми. В настоящее время я думаю, что мой код работает правильно, хотя сначала мне нужно просто запустить первую строку кода, …
25 фев '17 в 16:58
1
ответ
Какова общая формула для расчета вероятности генерации повторяющегося случайного числа?
Я генерирую случайные номера отслеживания заказа, которые должны быть короткими, но не должны дублироваться. Для номера отслеживания, состоящего из 3 цифр, мы сгенерируем повторяющееся случайное число в среднем после 40 попыток. Если мы увеличим его…
29 ноя '18 в 03:37
2
ответа
День рождения парадокс быстрый поиск
Проблема дня рождения или парадокс дня рождения предсказывает вероятность одного или нескольких совпадающих дней рождения в группе из N человек. Несколько сайтов объясняют, как это работает, и математика, стоящая за этим: https://en.wikipedia.org/wi…
24 июн '15 в 12:48
1
ответ
Может кто-нибудь уточнить для меня эффект дня рождения?
Пожалуйста, помогите интерпретировать эффект дня рождения, как описано в Википедии: Атака на день рождения работает следующим образом: Выберите любое сообщение m и вычислите h (m). Обновить список L. Проверьте, находится ли h (m) в списке L. если (h…
04 май '10 в 16:02