|
|
| Другие темы раздела | |
|
Дискретная математика Посчитать число графов
https://www.cyberforum.ru/ discrete-mathematics/ thread1637025.html Помогите решить задачу, условие такое: "Сколько всего различных простых графов на 7 вершинах ?". Я рассуждал так: сначала найдем количество возможных различных ребер на графе с 7ю вершинами. Это равняется числу сочетаний без повторений (т.к. петель нет) 2 из 7 (выбираем по 2 разные вершины для одного ребра), и равно 21. После начинаем перебирать возможные варианты графа с 1 вершиной, т.к. в... |
Дискретная математика Доказать методом математической индукции Нужно доказать, что n{}^3{} + 11n кратно 6 при любых N |
| Дискретная математика Теория о задачах SAT про ДНФ, КНФ Прошу помочь! На носу экзамен, эти три вопроса остались из более чем сотни: Наболее краткий алгоритм вычисления выполнимости для 2-КНФ (задача SAT) Алгоритм сведения задачи SAT для n-КНФ к задаче SAT для 3-КНФ (тоже как можно более краткий) Любая КНФ может быть преобразована в эквивалентную ДНФ, сложность задачи выполнимости ДНФ полиномиальная, следует ли отсюда, что SAT∈P? (И... https://www.cyberforum.ru/ discrete-mathematics/ thread1635816.html |
Дискретная математика Алгебра Жегалкина
https://www.cyberforum.ru/ discrete-mathematics/ thread1635767.html Помогите с задачей Упростить выражение, используя свойства алгебры Жегалкина |
|
Дискретная математика Минимизацию численных методов Помогите с заданием Выполнить минимизацию заданных численных методов частичных булевых функций для ДНФ с помощью методов Квайна-МакКласки и Петрика, применив метод Петрика для сокращенной таблицы покрытий: |
Дискретная математика Простейшее рекуррентное уравнение
https://www.cyberforum.ru/ discrete-mathematics/ thread1633361.html Добрый день Сейчас я готовлюсь к экзамену. И никак не могу решить одно уравнение. 2x_{n} = -x _{n-1} + 6, n \in N, x_{0} = 3. С чего мне начать? Какая последовательность действий? |
|
Дискретная математика Составить закон распределения случайно величины и найти математическое ожидание
https://www.cyberforum.ru/ discrete-mathematics/ thread1632311.html При производстве детали вероятность брака составляет 0,2. В этом случае предприятие терпит убыток в 5000 руб. При изготовлении качественной детали прибыль предприятия - 12000 руб. За день изготавливается две детали. Составить закон распределения случайно величины и найти математическое ожидание. Мне решение действительно необходимо - помогите, пожалуйста. |
Дискретная математика СДНФ и СКНФ ФАЛ Как записать СДНФ и СКНФ ФАЛ, задание в цифровой форме: f(x1...x4)=v(1,4,6,8,10,13,15) |
| Дискретная математика Рекуррентное соотношение Помогите найти решение рекуррентного соотношения: аn+2-10an=0; а1=1 https://www.cyberforum.ru/ discrete-mathematics/ thread1631010.html | Дискретная математика Булева алгебра. Привести выражение к ДНФ. Прошу проревьювить решение Добрый день, прошу Вас проревьювить решение задачи. Пока еще не чувствую себя уверенным в дискретке. (x\bar{yz})+\bar{y}z)(\bar{x\bar{y}}+y\bar{z}) = (x\bar{y}+x\bar{z}+\bar{y}z)(\bar{x}+y+y\bar{z}) = |здесь не уверен, верно ли я узнал правило Блейка| = (\bar{y}z+x\bar{z})(\bar{x}+y) = (\bar{x}\bar{y}z+y\bar{y}z+x\bar{x}\bar{z}+xy\bar{z}) = \bar{x}\bar{y}z+xy\bar{z} https://www.cyberforum.ru/ discrete-mathematics/ thread1631004.html |
|
Булева алгебра. Привести выражение к ДНФ. Не вижу следующий шаг Дискретная математика Добрый день, хотел бы попросить подсказать шаг в решении задачи: \bar{\bar{xz}(\bar{xy}z+\bar{x}\bar{y})} = \bar{\bar{xz}}+\bar{(\bar{xy}z+\bar{x}\bar{y})} = xz+\bar{((\bar{x}+\bar{y})z+\bar{x}\bar{y})} = xz+\bar{(\bar{x}z+\bar{y}z+\bar{x}\bar{y})} = далее не пойму какое действие необходимо совершить... Добавлено через 1 час 57 минут попытался пойти "в лоб": =... |
Дискретная математика Булева алгебра. Привести выражение к ДНФ Добрый день, я новичок в дискретке. Решаю задание - привести выражение к ДНФ. xyz+\bar{x}y\bar{z}+x\bar{y}\bar{z}+x\bar{y}z+\bar{x}yz Прошу посмотреть, верно ли я решил задачу: 1. Переписываю выражение как xyz+xyz+\bar{x}y\bar{z}+x\bar{y}\bar{z}+x\bar{y}z+x\bar{y}z+\bar{x}yz+\bar{x}yz 2. Группирую (xyz+x\bar{y}z)+(xyz+\bar{x}yz)+(x\bar{y}\bar{z}+x\bar{y}z)+(\bar{x}y\bar{z}+\bar{x}yz) 3. По... https://www.cyberforum.ru/ discrete-mathematics/ thread1630834.html |
|
Диссидент
 27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
| 12.01.2016, 22:18 | 0 |
Комбинаторика 2 задачи - Дискретная математика - Ответ 861209412.01.2016, 22:18. Показов 812. Ответов 5
Метки (Все метки)
Ответ Не по теме:
Сообщение от mathidiot
Вернуться к обсуждению: Комбинаторика 2 задачи Дискретная математика
0
|
|
| 12.01.2016, 22:18 | |
|
Готовые ответы и решения:
5
Комбинаторика Комбинаторика Множества, комбинаторика,рекуррентные соотношения, рациональные члены
|
| 12.01.2016, 22:18 | |
| 12.01.2016, 22:18 | |
|
Помогаю со студенческими работами здесь
0
Отмена задачи, запуск задачи после отмены, перезапуск уже запущенной задачи комбинаторика 2 Комбинаторика Комбинаторика |
Наверх