pro.algorithms
Каждый раз ты просишь у ГСЧ случайное число от 1
до 9. После какого количества запросов шанс того, что ты получил каждое число хотя бы раз будет >= 50%. Как вообще подходить к такой задаче?
3 ответов
20 просмотров
Можно рассмотреть как сумму 9 геометрических распределений. Каждое распределение - вытянув i разных чисел, сколько потребуется дополнительных запросов, чтобы получить новое число.
Тебе точно надо найти интервал? Просто матожидание считается просто, а интервал с помощью компа придется считать аналитически.
Кулешов
Александр
Автор вопроса
Vladimir Mokeev
Тебе точно надо найти интервал? Просто матожидание...
Тебе точно надо найти интервал? Просто матожидание...
Ну, не мат. ожидание, а именно число такое что ...
Похожие вопросы
Обсуждают сегодня
Всем привет
Есть достаточно базовая задача:
Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его.
Входные данные подаются в виде ма...
Αλeksandr
Привет всем. Подскажите, как можно данную задачу более менее эффективно решить?
В столовой одного известного Завода вот-вот начнётся обед. На обеде есть три гарнира — макарош...
Vitaliy
всем привет. У меня есть неупорядоченный массив точек(в моем случае в трёхмерном пространстве). Есть критерий связанности точек: если евклидово расстояние между ними меньше за...
Павлик Ливаткин
Доброе утро.
Такой вопрос: есть ли какие-то практически полезные меры вычислительной мощности (в смысле computational complexity) для реальных машин, с ограниченными ресурсам...
Yaroslav Schekin
Всем привет
Пытаюсь решить следующую задачу: https://informatics.msk.ru/mod/statements/view.php?id=6992&chapterid=101#1
Строка S была записана много раз подряд, после чего из ...
Αλeksandr
Здравствуйте.
Есть задача нужно найти наименшое число P где фактриал P делиться на 10^N.
Ограничения 10^9.
Знаю что нужно найти такой P в конце как минимум N нулей.
Решение с ...
. Azmiddin
Друзья, практический вопрос
надо счиать скользящую медиану в последовательности по заданному окну (длины N)
тупой вариант - взять значения в окне, отсортировать, взять элеме...
Стас Выщепан
Должна-ли работать такая стратегия:
Мы каждую секунду бросаем монетку - орел или решка.
Если орел - покупаем акцию на все деньги, если у нас есть деньги, или продаем все акци...
George Polevoy
#pragma once
#include <iostream>
#include <vector>
template <typename T, typename Comp = std::less<T>>
class Heap {
public:
Heap() = default;
Heap(const std::vector<T>&...
Степан
Как можно сжимать временные ряды в памяти? У меня есть исторические стоимости ценных бумаг. Данные для каждой минуты в истории OHLC (Open, High, Low, Close). Соответственно, O...
George Polevoy