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) = ...

Связанные метки

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru