Вопросы с тегом «probability-theory»

18
Вероятность всех комбинаций данных событий

Учитывая последовательность событий с вероятностями от 0,0 до 1,0, генерировать и выводить вероятность возникновения каждой комбинации. Вы можете предположить, что последовательность чисел предоставляется в любой конструкции, которую обеспечивает выбранный вами язык. Вот пример; Вы можете...

18
Исправить сломанную случайную функцию

У друга в компьютере есть дополнительная карта, которая генерирует совершенно случайное число от 1 до 5 включительно. К сожалению, они как-то пролили колу, и теперь она генерирует только 2 для всех чисел от 1 до 4. К счастью, случайность сохраняется, но вероятность 2 равна 80%, вероятность 5 - 20%,...

17
Найти шаблоны в строках

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и...

16
Кто это распределение вероятностей?

Вступление В этом задании вам предоставляется список неотрицательных чисел с плавающей запятой, составленных независимо от некоторого распределения вероятностей. Ваша задача - вывести это распределение из чисел. Чтобы задача выполнилась, у вас есть только пять дистрибутивов на выбор. U, То...

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

15
Создайте программу для анализа выбора последовательности монет

В одной из головоломок в моей старой книге определена игра, в которой два игрока выбирают последовательности бросков монет, которые, по их мнению, появятся первыми, когда монета неоднократно подбрасывается. (Это были странные и четные броски кубиков, но эта маленькая деталь не имеет значения с...

14
Суммы 100 рулонов двух шестигранных кубиков

Предположим, у вас есть две шестигранные кости. Бросьте пару 100 раз, вычисляя сумму каждой пары. Распечатайте количество раз, когда каждая сумма произошла. Если сумма никогда не была выброшена, вы должны указать ноль или какой-либо способ определить, что эта конкретная сумма никогда не выпадала....

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...

13
Вероятности в скобках XKCD

Сегодняшний XKCD - это сетка в стиле спортивного турнира, где участники - это известные имена, объединенные в группы, возможно, с запутанными именами. Дайте вероятность того, что данный участник выиграет весь турнир, исходя из того, что каждый участник в данном раунде имеет равные шансы на победу в...

13
Компьютер: ты делаешь математику

Эта задача частично является задачей алгоритмов, включает в себя некоторую математику и частично является самой быстрой задачей кода. Для некоторого положительного целого числа nрассмотрим равномерно случайную строку 1s и 0s длины nи назовите ее A. Теперь также рассмотрим вторую равномерно...

12
Обобщенная проблема дня рождения

Сегодня моя невеста пригласила меня на ужин, чтобы отпраздновать мой день рождения. Пока мы отсутствовали, я слышал, как Happy Birthday пели 5 разных гостей (включая меня) в ресторане, в котором было 50 человек. Это заставило меня задуматься - оригинальная проблема дня рождения (определение...

12
Какова вероятность, что я выиграю дверной приз?

Моя местная глава ACM раздает дверные призы людям, которые приходят на собрания. Однако вы получите больше шансов на победу, если решите головоломку программирования (но я всегда решаю эту головоломку). Таким образом, некоторые люди имеют 1 запись, а другие - 2. Но подождите! Программа лотереи...

12
Неопределенность в графике дня

Предположим, ваш будильник разбудит вас однажды утром, но вы включите сон, чтобы вы могли спать еще 8 минут. Когда он снова зазвонит, вы неохотно встаете и принимаете душ, который, по вашим оценкам, занимает от 15 до 17 минут. Затем вы чистите зубы ровно 2 минуты и одеваетесь, что занимает от 3 до...

11
Вероятность того, что что-то случится хотя бы n из m раз

Напишите программу или функцию, которые с учетом вероятности успеха p , числа n и количества испытаний m возвращают шанс по крайней мере n успехов из m испытаний. Ваш ответ должен быть точным, по крайней мере, до 5 цифр после десятичной дроби. Тестовые случаи: 0.1, 10, 100 -> 0.54871 0.2, 10,...

10
У "я" есть шанс "я"

Разработайте генератор случайных чисел, в котором i-е число имеет i% -ную вероятность появления для всех 0 <i <14. 0 должно иметь точно 9% -ную вероятность появления. Семя для генератора должно быть системным временем. Вы не можете использовать предопределенную функцию для генерации...

10
Вероятности - как высоко вы можете пойти?

Ранее я задавал вопрос о том, как быстро и точно вычислить вероятность. Тем не менее, очевидно, что это было слишком легко, так как было дано решение в закрытой форме! Вот более сложная версия. Эта задача о написании кода для точного и быстрого вычисления вероятности . Вывод должен быть точной...

10
Числа, которые являются палиндромами в N основаниях

Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в...

10
Рассчитайте вероятность точно и быстро

[Это вопрос партнера, чтобы точно рассчитать вероятность ] Эта задача о написании кода для точного и быстрого вычисления вероятности . Вывод должен быть точной вероятностью, записанной в виде дроби в наиболее сокращенной форме. То есть это никогда не должно выводиться, 4/8а скорее 1/2. Для...

10
График распределения Гаусса в 3D

В теории вероятностей нормальное (или гауссово) распределение является очень распространенным непрерывным распределением вероятности. Нормальные распределения важны в статистике и часто используются в естественных и социальных науках для представления вещественных случайных величин, распределение...

10
Рассчитайте вероятность получения вдвое меньше голов, чем бросков монет.

Напишите программу, которая, учитывая маленькое положительное четное целое число из стандартного ввода, вычисляет вероятность того, что подбрасывание такого количества монет приведет к получению вдвое меньше голов. Например, при 2 монетах возможны следующие результаты: HH HT TH TT где H и T -...