Проблемы, связанные с вычислением вероятностей для случайных величин и случайных процессов.
Рассмотрим ASCII версию механизма , сходного с бобовой машины или plinko / пачинко игры: O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 Это Oшар, который падает вниз. Когда он поражает ^, есть 50-50 шансов, что он пойдет влево или вправо. Когда он попадает в /, он всегда идет влево. Когда он попадает \,...
Powerball - американская лотерея, которая недавно привлекла внимание, потому что текущий джекпот (по состоянию на 11 января 2016 года) является крупнейшим лотерейным призом в истории , около 1,5 миллиардов долларов США . Игроки в Powerball выбирают 5 различных чисел из 69 пронумерованных белых...
Нетранзитивные кости - это милые маленькие игрушки, которые бросают вызов нашей интуиции в теории вероятностей. Нам понадобится несколько определений для этой задачи: Рассмотрим две кости A и B, которые выбрасываются одновременно. Мы говорим, что A побеждает B, если вероятность того, что A...
Потому что не хватает простых задач по коду-гольфу : Создайте произвольно неназванную программу или функцию, которая при любом значении 1 ≤ N ≤ 10000 выдает истинное значение вашего языка с псевдослучайной вероятностью 1 / N, в противном случае - False. Обратите внимание, что требование к...
Вы катаетесь на каноэ по довольно быстрой реке Уайтуотер. Внезапно ваши весла взрываются, и вы попадаете в опасную ситуацию, быстро несущуюся по реке без каких-либо весел. К счастью, у вас все еще есть свои навыки программирования, поэтому вы решили вырезать программу на байдарке, чтобы помочь вам...
Классическим примером для представления людям концепции дискретного распределения вероятностей является бобовая машина . У этой машины большое количество мрамора выпадает из узкого прохода наверху, после чего они ударяются о ряды переплетенных штифтов, где на каждом штифте попадание мрамора может...
задача Если положительное целое число nменьше 2^30указанного в качестве входного значения любым выбранным вами способом, ваш код должен выдавать случайное целое число между 0и nвключительно. Число, которое вы генерируете, должно выбираться случайным образом равномерно . То есть каждое значение от...
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...
Продолжение этой проблемы Учитывая набор смешанных кубиков, выведите распределение частоты броска всех их и суммируя бросанные числа на каждом кристалле. Например, рассмотрим 1d12 + 1d8(бросание 1 12-сторонней матрицы и 1 8-сторонней матрицы). Максимальный и минимальный броски равны 20и 2,...
Учитывая два положительных целых числа aи b, выведите частотное распределение скользящих времен bштамповки aи суммирования результатов. Распределение частот перечисляет частоту каждой возможной суммы, если каждая возможная последовательность бросков костей происходит один раз. Таким образом,...
Последовательность кривой дракона (или обычная последовательность складывания бумаги) является двоичной последовательностью. a(n)задается отрицанием бита слева от младшего значащего 1 из n. Например, для вычисления a(2136)мы сначала преобразуем в двоичный файл: 100001011000 Мы находим наш наименее...
Распределение Парето - это распределение вероятностей, которое встречается в природе. У этого есть много специальных свойств, таких как бесконечное среднее. В этом задании вы выведете число, выбранное из этого распределения. Распределение Парето определяется как большее или равное xс вероятностью...
Задний план Один из источников тоски в настольных ролевых играх связан с бросками, включающими много кубиков. Разыгрывание заклинания «Распад» может быть мгновенным, но бросать и складывать вместе 40 кубиков, конечно же, нельзя! Ряд предложений для решения этой проблемы обсуждаются на...
Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...
Фон Парадокс дня рождения является популярной проблемой в теории вероятностей, бросает вызов ( у большинства людей) математическая интуиция. Постановка проблемы: Учитывая N человек, какова вероятность того, что по крайней мере два из них имеют одинаковый день рождения (без учета года). Проблема...
Колода карт - это декартово произведение Sмастей и Rрангов. Многие, хотя и не все, карточные игры используют S=4и R∊{6,8,13}. Рука Hкарт раздается из колоды. Его распределение , также называемое «комбинация рук», представляет собой массив, который описывает, сколько карт вы получили от каждой...
Рассмотрим процесс «выбора» вложенного списка. Комплектация определяется следующим образом: Если аргумент является списком, возьмите элемент из списка случайным образом (равномерно) и выберите его. Если аргумент не является списком, просто верните его. Пример реализации в Python: import random def...
Входные данные: два целых числа n и k, заданные в любой форме, удобной для вашего кода Выходные данные Случайная неубывающая последовательность из k целых чисел, каждое из которых находится в диапазоне от 1 до n. Выборка должна выбираться равномерно из всех неубывающих последовательностей из k...
Напишите программу или функцию, которая оценивает энтропию Шеннона данной строки. Если строка содержит n символов, d различных символов, x i - это i- й отдельный символ, а P (x i ) - вероятность того, что этот символ встречается в строке, то наша оценка энтропии Шеннона для этой строки определяется...
Учитывая последовательность событий с вероятностями от 0,0 до 1,0, генерировать и выводить вероятность возникновения каждой комбинации. Вы можете предположить, что последовательность чисел предоставляется в любой конструкции, которую обеспечивает выбранный вами язык. Вот пример; Вы можете...