Результаты поиска
Материал из DISCOPAL
Показаны 701-720 из 721 результатов запроса Решение, выполненного за 0.004 секунд. Статистика:
- решен найдено 6196 раз в 2537 документах
- {{проверено|[[Участник:StasFomin|StasFomin]] 08:40, 17 декабря 2024 (UTC)}}
<!-- Probability and Computing -->
* Пытаемся передать один бит (0 или 1) через промежуточные узлы, каждый из которых ...897 байт (19 слов) - 08:40, 17 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 13:11, 21 декабря 2024 (UTC)}}
<!-- Probability and Computing -->
{{eupce-1-16}}
Найдите вероятность того, что ровно два из трех кубиков показывают ...400 байт (10 слов) - 13:11, 21 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 13:12, 21 декабря 2024 (UTC)}}
<!-- Probability and Computing -->
{{eupce-1-16}}
Найдите вероятность того, что игрок выиграет, если на первом шаге он уже ...404 байт (10 слов) - 13:12, 21 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 09:42, 21 мая 2023 (UTC)}}
<!-- Probability and Computing -->
В графе может быть несколько одинаково минимальных разрезов.
Покажите, что их не больше n(n ...367 байт (10 слов) - 09:43, 21 мая 2023 - {{проверено|[[Участник:StasFomin|StasFomin]] 07:49, 24 мая 2023 (UTC)}}
<!-- Probability and Computing -->
Предположим, мы бросаем честный k-сторонний кубик с числами 1 через K на гранях.
Если x — ...436 байт (13 слов) - 07:49, 24 мая 2023 - {{проверено|[[Участник:StasFomin|StasFomin]] 09:45, 21 мая 2023 (UTC)}}
<!-- Probability and Computing -->
Обезьяна печатает на клавиатуре из 26 букв, которая содержит только строчные латинские буквы ...590 байт (9 слов) - 09:45, 21 мая 2023 - {{проверено|[[Участник:StasFomin|StasFomin]] 08:59, 27 ноября 2024 (UTC)}}
<!-- Probability and Computing -->
{{eupce-2-6}}
E[X | X<sub>1</sub> — четное] = ?
[[Категория:Теоретические задачи]]254 байт (15 слов) - 08:59, 27 ноября 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 06:51, 18 декабря 2023 (UTC)}}
<!-- Probability and Computing -->
{{eupce-2-7}}
E[max(X, Y)] = ?
[[Категория:Теоретические задачи]]231 байт (14 слов) - 06:51, 18 декабря 2023 - {{проверено|[[Участник:StasFomin|StasFomin]] 09:48, 21 мая 2023 (UTC)}}
<!-- Probability and Computing -->
Предположим, что Алиса и Боб решили продолжать заводить детей, пока у них не родится девочка ...533 байт (8 слов) - 09:48, 21 мая 2023 - {{проверено|[[Участник:StasFomin|StasFomin]] 07:51, 24 мая 2023 (UTC)}}
<!-- Probability and Computing -->
Мы берем карты равномерно случайным образом с из колоды из n карт, выбранную карту добавляют ...821 байт (11 слов) - 07:51, 24 мая 2023 - Бонусная задача, решение ее закрывает квест по теоретическим задачам.128 байт (0 слов) - 15:24, 18 мая 2023
- {{проверено|[[Участник:StasFomin|StasFomin]] 22:42, 17 декабря 2024 (UTC)}}
{{eupce-6-3}}
Покажите, что каждый S(σ) будет независимым множеством в G.
{{reserve-task|[[Участник:Конин Георгий|Конин ...410 байт (9 слов) - 22:42, 17 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 22:52, 17 декабря 2024 (UTC)}}
{{bonus}}
{{eupce-6-3}}
Предложите вероятностный алгоритм для поиска σ
для которого можно показать, что ожидаемый размер
...681 байт (32 слова) - 22:52, 17 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 13:14, 21 декабря 2024 (UTC)}}
[[File:eupce-6-4_2023-05-18_19-16-39_image0.png||480px]]
[[Категория:Теоретические задачи]]222 байт (13 слов) - 13:14, 21 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 07:50, 24 мая 2023 (UTC)}}
Покажите, что в графе с n вершинами и m ребрами, существует разрез, размера как минимум mn/(2n-1).
[[Категория:Теоретические ...323 байт (7 слов) - 07:50, 24 мая 2023 - {{проверено|[[Участник:StasFomin|StasFomin]] 13:13, 21 декабря 2024 (UTC)}}
<!-- Probability and Computing -->
[[File:eupce-6-13_2023-05-18_19-43-15_image0.png||480px]]
[[Категория:Теоретические ...257 байт (18 слов) - 13:13, 21 декабря 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 09:07, 27 ноября 2024 (UTC)}}
<!-- Probability and Computing -->
{{bonus}}
[[File:eupce-6-17_2023-05-18_19-57-47_image0.png|480px]]
{{reserve-task|[[ ...353 байт (23 слова) - 09:07, 27 ноября 2024 - {{проверено|[[Участник:StasFomin|StasFomin]] 21:10, 17 декабря 2024 (UTC)}}
{{bonus}}
<latex>
Let $G=(V, E)$ be an undirected graph and suppose each $v \in V$ is
associated with a set S(v) of $8r$ ...920 байт (154 слова) - 21:10, 17 декабря 2024 - ...
template=IncludeCard2
redirect=no
category=Теоретические_задачи
notcategory=Solved
notcategory=Решенные_задачи
notcategory=OptimizationProblems
ignore=Permission denied
ignore=A
ignore=Open_Exercises ...421 байт (32 слова) - 23:31, 23 декабря 2023
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)