Результаты поиска
Материал из DISCOPAL
Показаны 641-660 из 720 результатов запроса Решение, выполненного за 0.002 секунд. Статистика:
- решен найдено 6308 раз в 2650 документах
- ...
redirect=no
category=Теоретические задачи
notcategory=Reserved
notcategory=Solved
notcategory=Решенные задачи
ignore=Permission denied
ignore=Открытые теоретические задачи
</templatedpagelist>369 байт (26 слов) - 06:54, 4 мая 2023 - Теоретические задачи для решения239 вхождений (0 подкатегорий, 1 файл) - 06:54, 4 мая 2023
- {{проверено|[[Участник:StasFomin|StasFomin]] 12:29, 26 декабря 2023 (UTC)}}
<!-- Probability and Computing -->
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых ...614 байт (23 слова) - 12:29, 26 декабря 2023 - {{проверено|[[Участник: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.
[[Категория:Теоретические задачи]]285 байт (7 слов) - 12:58, 25 сентября 2025 - {{проверено|[[Участник: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
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)