дискретная-математика

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
0
ответов
10 показов

Каждый стажер участвует не более чем в трех, но хотя бы в одном из 600 тестирований. После окончания тестирований выяснилось, что в каждом из них прин ...
0
голосов
0
ответов
13 показов

Сколько существует различных 2-регулярных графов на 16 вершинах с фиксированными долями {x1,...,x8} и {y1,...,y8}?
1
голос
0
ответов
40 показов

Есть ли что-нибудь наподобие формулы для общего количества простых чисел, не превосходящих n:n - 1 - Σ([n/pi]-1) + Σ[n/pipj] - Σ[n/pipjpk] + Σ[n/pipjp ...
0
голосов
1
ответ
17 показов

Докажите, что в любом выпуклом многограннике найдётся грань, ограниченная не более пятью рёбрами.
0
голосов
0
ответов
22 показа

Сколько перестановок на множестве {1, 2, ... n} представимы в виде композиции чётного количества транспозиций?
1
голос
1
ответ
15 показов

Все рёбра связного графа раскрашены в два цвета. Из каждой вершины выходит поровну рёбер обоих цветов. Докажите, что тогда из любой вершины до любой д ...
0
голосов
1
ответ
21 показ

Дано множество U из n элементов. Каким числом способов в нем можно выбрать три подмножества A, B и C, так, чтобы выполнялись следующие условия:n=7 |(a ...
0
голосов
0
ответов
25 показов

Дан 4-регулярный двудольный граф с размером каждой доли 10. Какого размера паросочетание мы можем гарантировать в этом графе?
0
голосов
0
ответов
24 показа

Об отображениях (всюду определенных функциях) f, g из множества A в себя известно,что f ◦ g ◦ f = idA. Верно ли, что f — биекция? (Множество A не обяз ...
0
голосов
0
ответов
53 показа

Найдите число отношений эквивалентности на множестве {1, 2, 3, 4}.
0
голосов
0
ответов
32 показа

Какие из следующих бинарных отношений на множестве натуральных чисел N — отношения эквивалентности? а) xPy: у чисел x и y одинаковая последняя цифра ( ...
0
голосов
0
ответов
26 показов

Ответьте на следующие вопросы для бинарного отношения R ⊆ {1, 2, 3}×{1, 2, 3}. Являетсяли R рефлексивным? симметричным? транзитивным? отношением эквив ...
0
голосов
0
ответов
41 показ

Доброе время суток.Есть следующая задача:Задано множество $%A$%, которое состоит из следующих элементов...{$%{3, 4, 5, 6, 7, 8}$%}Так же задано бинарн ...
0
голосов
0
ответов
17 показов

Разрешимо ли множество описаний тех машин Тьюринга, которые на любом входе не меняют ни одного символа на ленте?
0
голосов
0
ответов
24 показа

Как построить неперечислимое множество натуральных чисел с неперечислимым дополнением?

12345 ... 89следующий »

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