Главное меню

Вход на сайт

Кто на сайте?

Сейчас 216 гостей и ни одного зарегистрированного пользователя на сайте

Дискретная математика

Решения задач по дискретной математике

Для посещения театра закуплено 2n билетов в один ряд партера. Сколькими способами можно распределить эти билеты между п мужчинами и n женщинами, чтобы два мужчины или две женщины не сидели   рядом.
Сколькими способами можно распределить уроки в шести классах между тремя учителями, если каждый учитель будет преподавать в двух классах?
На плоскости расположены п точек, из которых никакие три не лежат на одной прямой. Сколько различных прямых можно провести через эти точки?
Сколькими различными способами можно выбрать из 15 человек делегацию в составе трех человек?
Сколько сигналов можно подать пятью различными флажками, поднимая их в любом количестве и в произвольном порядке?
Сколько различных музыкальных фраз можно составить из 6 нот, если не допускать в одной фразе повторения звуков?
Сколькими способами можно разместить 12 человек за столом, возле которого поставлены  12 стульев?
Сколько семизначных чисел можно образовать с помощью семи различных цифр, отличных от 0?
Является ли отношение, заданное на вершинах единичного куба в Rn как aRb, если в координатах вершины a не больше единиц, чем в координатах вершины b, отношением частичного порядка?
Проверить, является, ли отношение R, заданное на множестве натуральных чисел :
Image, отношением эквивалентности?