Главное меню

Вход на сайт

Кто на сайте?

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

Комбинаторика

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

На плоскости дано п точек, из которых т точек лежат на одной прямой; из остальных точек никакие три не лежат на одной прямой. Сколько прямых можно провести через эти точки? Сколько существует различных треугольников с вершинами в этих точках?
Для посещения театра закуплено 2n билетов в один ряд партера. Сколькими способами можно распределить эти билеты между п мужчинами и n женщинами, чтобы два мужчины или две женщины не сидели   рядом.
Сколькими способами можно распределить уроки в шести классах между тремя учителями, если каждый учитель будет преподавать в двух классах?
На плоскости расположены п точек, из которых никакие три не лежат на одной прямой. Сколько различных прямых можно провести через эти точки?
Сколькими различными способами можно выбрать из 15 человек делегацию в составе трех человек?
Сколько сигналов можно подать пятью различными флажками, поднимая их в любом количестве и в произвольном порядке?
Сколько различных музыкальных фраз можно составить из 6 нот, если не допускать в одной фразе повторения звуков?
Сколькими способами можно разместить 12 человек за столом, возле которого поставлены  12 стульев?
Сколько семизначных чисел можно образовать с помощью семи различных цифр, отличных от 0?
У субъекта А 5 красных и 7 белых фишек, а у В - 7 красных и 5 белых. А и В выкладывают по 6 фишек. Сколькими способами можно в выложенных 12 фишках получить по 6 красных и белых?