Результаты поиска
Материал из DISCOPAL
Показаны 121-140 из 543 результатов запроса Решение, выполненного за 0.001 секунд. Статистика:
- решен найдено 5665 раз в 2153 документах
- ... записано в виде {f(1), f(2), ...}, где f - вычислимая функция, все значения которой различны.
Решение подзадачи: пусть A - алгоритм, перечисляющий M. Алгоритм B, вычисляющий f: на входе n B запускает ...2 КБ (53 слова) - 22:58, 10 мая 2017 - ... конфигурации (символ, на который указывает головка МТ и состояние МТ). Значит, МТ зациклится.
Решение исходной задачи: модернизируем универсальную МТ так, что она моделирует работу М в пределах зоны ...2 КБ (6 слов) - 13:24, 13 мая 2017 - #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./ Решение Шульц]]210 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Александрова]]223 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Дербышев]]215 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Назарова Владимира]]234 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Ракутин]]213 байт (0 слов) - 15:50, 15 мая 2019
- ... desc
output=template
template=IncludeCardSolved
redirect=no
category=OptimizationProblems
category=Solved
ignore=Permission denied
ignore=Решенные бизнес задачи
silent=true
</templatedpagelist>302 байт (27 слов) - 12:29, 1 декабря 2022 
Файл:Эксперимент — улучшаем старые решения 2024-03-28 16-04-56 image0.png (676 × 411 (40 КБ)) - 13:04, 28 марта 2024- ==Идея==
Рассмотрим входную [[2SAT]]-формулу.
Во-первых, ясно, что можно быстро исключить все дизъюнкции, состоящие из одного терма — если это дизъюнкция типа <m>x_i</m>, то для выполнимости формулы ...61 КБ (3508 слов) - 09:55, 4 августа 2008 - Будем считать, что параметр <latex>k < n</latex>. По условию раунд выигрывает тот игрок, который выкинул орла. Считаем, что в раунде , если оба выкинули орла, то оба игрока выиграли в раунде.
Сначала ...2 КБ (99 слов) - 20:50, 20 мая 2020 - <math>\xi</math> - число “орлов” в серии из n испытаний Бернулли.
*<math>\xi\sim B \left(\ n, p \right)</math>
где <math>n=10, p=\frac{1}{2}</math>
a)
<math>P\left(\xi=k\right)=C_n^kp^k\left(1-p\ ...2 КБ (165 слов) - 20:50, 20 мая 2020 - 0 байт (0 слов) - 11:29, 18 декабря 2012
- <latex>
dfsdfsd
dfsdf
по-русски.
</latex>
Что-то пишем по русски
и формулы <m>$\frac12$</m>
*
*
*
[[File:Описание задачи.png]]180 байт (11 слов) - 14:45, 19 декабря 2012 
Файл:Решения задач Юрием Маркиным, 2011-12-07.pdf (595 × 841 (17 КБ)) - 03:26, 11 апреля 2013- Понятно, что можно пользоваться упрощенным определением вероятности: отношение успешных исходов к общему числу исходов.
1) Общее число исходов - число сочетаний из 52 по 2 и равно
<m>\ C_{52}^2</m>. ...2 КБ (67 слов) - 17:51, 30 июня 2013 - 1)Вероятность, что на первой кости выпадет что-то равна 1/6, вероятность того, что на второй кости выпадет то же самое равна 1/6, итого 1/36.
Всего на кубике 6 чисел, поэтому исходная вероятность ...1 КБ (1 слово) - 21:46, 30 июня 2013 -
Посчитаем сначала, сколькими способами проигравший мог выиграть ровно k раундов.
Известно, выигравший выиграл n раундов, и игра закончилась.
Значит, считая каждый из k выигрышей проигравшего ...2 КБ (74 слова) - 20:50, 20 мая 2020 - Алиса выбирает из двух кубиков в зависимости от выбора Боба и тем самым влияет на вероятность своей победы. <br/>
Если Боб выберет А, то Алисе надо выбирать В, так как вероятность ее выигрыша будет ...2 КБ (73 слова) - 20:50, 20 мая 2020 - #перенаправление [[Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME/Бойко Дмитрий, 175.]]193 байт (3 слова) - 23:30, 29 мая 2014
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)