Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Приложение Комбинаторика.doc
Скачиваний:
13
Добавлен:
10.11.2019
Размер:
378.37 Кб
Скачать

Размещения с повторениями

  1. Сколько слов длиной 4 можно составить, используя только 7 различных букв, если буквы в слове могут повторяться?

Ответ: .

  1. Сколькими способами 6 различных конфет можно разделить между тремя детьми (не обязательно поровну)?

Ответ: .

  1. Сколько существует семизначных телефонных номеров в Москве?

Ответ: .

  1. Сколькими способами k различных шаров можно разложить по n различным урнам?

Ответ: .

  1. Четыре студента пришли сдавать экзамен по теории вероятностей. Сколькими способами могут быть распределены между ними оценки, если известно, что все они экзамен сдали?

Ответ: .

Сочетания с повторениями

  1. В кондитерском отделе имеются пирожные 4 сортов: наполеоны, эклеры, песочные и слоеные. Сколькими способами можно совершить покупку из 7 пирожных?

Ответ: .

  1. Сколькими способами 6 одинаковых конфет можно разделить между тремя детьми?

Ответ: .

  1. Сколькими способами k одинаковых шаров можно разложить по n различным урнам?

Ответ: .

  1. На фестиваль прибыла молодежь 5 континентов. Потребовалось создать делегацию из 8 человек, но так, чтобы в нее входили представители всех континентов. Сколькими способами это может быть сделано?

Ответ: .

Разные задачи

  1. На первой из двух параллельных прямых лежит 10 точек, на второй – 20. Сколько существует треугольников с вершинами в этих точках?

Ответ: .

  1. На первой из двух параллельных прямых лежит 10 точек, на второй – 20. Проводятся всевозможные отрезки, соединяющие точки первой и второй прямой. Сколько существует точек (внутренних) пересечения этих отрезков?

Ответ: .

  1. Сколькими способами можно рассадить за круглым столом четырех мужчин и четырех женщин, чтобы рядом не сидели двое мужчин или две женщины?

Ответ: .

  1. Из 12 лотерейных билетов, среди которых находятся 4 выигрышных, берут 6 билетов. Сколькими способами можно взять 6 билетов, чтобы среди них находился хотя бы один выигрышный?

Ответ: .

  1. Дано n различных чисел. Сколько последовательностей длины k можно составить, используя только эти числа?

Ответ: .

  1. Дано n различных чисел. Сколько неубывающих последовательностей длины k можно составить, используя только эти числа?

Ответ: .

  1. Дано n различных чисел. Сколько возрастающих последовательностей длины k можно составить, используя только эти числа ?

Ответ: .

Варианты для самопроверки вариант 1

  1. В автомобиле 7 мест. Каким числом способов 7 человек могут расположиться в автомобиле, если место водителя могут занять только трое из них?

  2. Для несения почетного караула из 10 человек могут быть приглашены офицеры пехотных войск, авиации, артиллерии и морского флота. Сколькими способами можно избрать состав почетного караула?

  3. Сколько 7-значных телефонных номеров не содержат других цифр, кроме 5, 3, 2?

Вариант 2

  1. Сколькими способами семья из 4 человек может расположиться за обеденным столом с 6 различными местами для сидения?

  2. У одного человека имеется 11 книг, а у другого – 15. Все книги разные. Каким числом способов они могут обменяться 3 книгами?

  3. Сколькими способами можно разложить 100 одинаковых гвоздей по 5 коробкам?