0
голосов
0
ответов
9 показов
Свойство булевого куба
Доказать, что булев куб любой размерности не содержит циклов нечетной длины.
0
голосов
1
ответ
61 показ
Рекуррентная формула
Напишите рекуррентную формулу для числа маршрутов между парой смежных вершин (неориентированного) цикла длины 5
0
голосов
0
ответов
51 показ
Графы (Эйлеров цикл)
Пусть у графа 12 ребер (каждое кратности 2, без петель) и 7 вершинДокажите, что у графа есть Эйлеров цикл
0
голосов
1
ответ
35 показов
Булевы функции
Найти функцию f такую, что { 0, 1, f } - базис класса всех булевых функций
0
голосов
0
ответов
41 показ
Рост функций
Определить какая из двух функций растет быстрее:$$9^n$$$${4n}\choose{n}$$
0
голосов
0
ответов
35 показов
Элементы симметрической группы
Сколько элементов симметрической группы $$S_{7}$$ имеют: Один цикл Два циклаЧетыре цикла
0
голосов
0
ответов
51 показ
Теория Вероятностей, задача про клад)
У Джека-Воробья есть волшебный компАс, который с вероятностью 0.7 указывает на наличие клада в данном месте. Вероятность того, что компАс ошибся 0.1 . ...
0
голосов
0
ответов
29 показов
Написать программу для машины Тьюринга [закрыт]
Задано алфавит A = {0,1}. Написать программу для машины Тьюринга, которая удаляет из слова первое вхождение символа 1
0
голосов
0
ответов
34 показа
Про петлю в графе
У графа все вершины имеют разную степеньНи одно из его ребер не является кратнымДокажите, что у графа есть петля
0
голосов
0
ответов
21 показ
Конечные автоматы
Число $$x \in \mathbb{N_{0}}$$ назовем неубывающим, если из любых двух соседних цифр в его десятичной записи правая цифра не меньше левой.Постройте ДК ...
0
голосов
0
ответов
34 показа
Написать алгоритм Маркова
Задано алфавит Х = {a, b}. Написать алгоритм Маркова, который уничтожает в слове вторую букву a. Привести пример работы алгоритма
0
голосов
0
ответов
29 показов
Создать таблицу для машины Тьюринга
Задано алфавит A = {0,1}. Написать программу для машины Тьюринга, которая удаляет из слова первое вхождение символа 1
0
голосов
1
ответ
58 показов
Планарность графа
Граф Дракула полный и содержит 11 вершин. Каждое его ребро покрашено в один из двух цветов:красныйбелыйДокажите, что либо красный, либо белый подграф ...
0
голосов
0
ответов
48 показов
Наибольший порядок элемента в симметрической группе
Определить наибольший порядок элемента в симметрической группе $$S_{13}$$
0
голосов
0
ответов
86 показов
Примитивная рекурсивность функции [закрыт]
Помогите, пожалуйста, решить. Рассматривается бинарное кодирование с помощью степеней простых чисел. Докажите примитивную рекурсивность функции f(x) = ...
1701 вопрос
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.