Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

Позывные радиостанции должны начинаться с буквы W

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 24.11.2024

Задачи  по  комбинаторике

  1.  Использование правил умножения и сложения

  1.  Задача 1. Позывные радиостанции должны начинаться с буквы W. 1) Скольким радиостанциям можно присвоить различные позывные, если позывные состоят из трех букв, причем эти буквы могут повторяться? 2) Если позывные состоят из четырех букв, которые не повторяются?

Решение задачи:

В современном латинском алфавите 26 букв. На первом месте всегда должна стоять одна буква, следовательно, существует только один способ занять первое место.

1) На оставшиеся два места может претендовать любая из 26-ти букв, т.к. буквы в позывных могут повторяться. Используя принцип умножения, получаем произведение: 1= 262 = 676.

2) На второе место можно поставить любую из 25 букв, т.к. в позывных буквы не должны повторяться. На третье место – 24 буквы, на четвертое место – 23 буквы. Используя принцип умножения, получаем произведение: 1.

Ответ: 1) 262; 2) =13 800.

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

Решение задачи:

Действие, которое должно быть выполнено особым способом, необходимо выполнять первым. Итак, на место водителя можно посадить только одного из трех человек (умеющего водить машину), т.е. существуют 3 способа занять первое место. Второе место может занять любой из 6 человек, оставшихся после того, как место водителя будет занято. И т.д. Используя принцип умножения, получаем произведение: 3 = 36! = 3P6.

Ответ: 3P6 = 36!.

  1.  Задача 3. Из цифр 1, 2, 3, 4, 5 составляются всевозможные числа, каждое из которых содержит не менее трех цифр. Сколько таких чисел можно составить, если повторения цифр в числах запрещены?

Решение задачи:

Необходимо посчитать, сколько существует трехзначных, четырехзначных и пятизначных чисел, составленных из этих пяти цифр. Трехзначных чисел – 543 = А , четырехзначных – 5432 = А, пятизначных – 54321 = А.

Используем принцип сложения: А+ А + А = 60 + 120 + 120 = 300.

Ответ: 300.

  1.  Задача 4.  Два почтальона должны разнести 10 писем по 10 адресам. Сколькими способами они могут выполнить эту работу?

Решение задачи:

Первое письмо имеет n1=2 альтернативы – либо его относит к адресату первый почтальон, либо второй. Для второго письма также есть n2=2 альтернативы и т.д., т.е. n1=n2=…=n10=2. Следовательно, в силу правила умножения общее число способов распределений писем между двумя почтальонами равно

.

Ответ: 1024.

  1.  Задача 5.  В ящике 100 деталей, из них 30 – деталей 1-го сорта, 50 – 2-го, остальные – 3-го. Сколько существует способов извлечения из ящика одной детали 1-го или 2-го сорта?

Решение задачи:

Деталь 1-го сорта может быть извлечена n1=30 способами, 2-го сорта – n2=50 способами. По правилу суммы существует = n1+n2=30+50=80 способов извлечения одной детали 1-го или 2-го сорта.

Ответ: 80.

II.  Использование формул для перестановок и размещений

  1.  Задача 1. Сколько слов можно образовать из букв слова фрагмент, если слова должны состоять:

а) из восьми букв,  б) из семи букв,   в) из трех букв?

Решение задачи:

В слове фрагмент 8 букв алфавита.

а) Всевозможные перестановки 8 букв по восьми местам:

А = =P8.

б) Размещения 8 букв по 7 местам: А.

в) Размещения 8 букв по 3 местам: А.

Ответ: P8,  А,  А.

  1.  Задача 2. Сколько существует различных автомобильных номеров, которые состоят из пяти цифр, а) если первая из них не равна нулю; б) если номер состоит из одной буквы латинского алфавита, за которой следуют четыре цифры, отличные от нуля?

Решение задачи:

а) Всего существует 10 цифр. На первом месте не может быть цифры 0, поэтому способов поставить цифру на первое место существует 9. На втором месте может стоять любая из 10-ти цифр  (цифры могут повторяться), т.е. способов поставить цифру на второе место существует 10, и т.д. Используя принцип умножения, получаем:    910101010 = 9104.

б) На первом месте может стоять любая из 26 букв. На остальных местах - любые из девяти цифр, причем они могут повторяться. Используя принцип умножения, получаем: 269999=2694.

Ответ: 9104,  2694.

  1.  Задача 3.  Сколькими различными способами можно расставить на полке собрание сочинений, состоящее из 10-ти томов, при условии, что первый и пятый тома не должны стоять рядом.

Решение задачи:

Всего существует 10! различных перестановок 10-ти книг. Чтобы подсчитать, сколько можно найти перестановок, в которых первый и пятый тома стоят рядом, предположим, что к первому тому приклеен справа пятый том, и они как бы образуют отдельную книгу. Таким образом, получилось 9 книг, которые могут быть расставлены 9! способами. Теперь нужно учесть, что первый и пятый тома могут быть склеены в другом порядке, и можно получить ещё 9! различных перестановок 10-ти книг, в которых первый и пятый тома стоят рядом. Отсюда следует, что ответ задачи составляет число, равное 10!  29! = 109! – 29! = (10 – 2) 9! = 89! .

Ответ: 89! .

  1.  Задача 4. Сколькими способами можно расставить на полке семь книг, если (а) две определенные книги должны всегда стоять рядом,  (б) эти две книги не должны стоять рядом?

Решение задачи:

(а) Книги, которые должны стоять рядом, считаем за одну книгу. Тогда нужно расставить 6 книг по шести местам. Применяя формулу перестановок, получаем: P6 = 6!. Мы учли перестановки шести книг, не учитывая порядок внутри тех книг, которые мы посчитали за одну. А так как две книги по двум местам можно разместить только двумя способами (P2), то получаем окончательно следующее произведение: P2P6 =2 6! = 1440.

(б) Способов переставить 7 книг существует P7= 7!. Из них  26! способов поставить определенные книги вместе. Следовательно, способов поставить книги так, чтобы 2 заданные книги не стояли вместе существует: 7! 26!.

Ответ: 1440;  7! 26!

  1.  Задача 5.  В группе 30 студентов. Необходимо выбрать старосту, заместителя старосты и профорга. Сколько существует способов это сделать?

Решение задачи:

Старостой может быть выбран любой из 30 студентов, заместителем – любой из оставшихся 29, а профоргом – любой из оставшихся 28 студентов, т.е. n1=30, n2=29, n3=28. По правилу умножения общее число  способов выбора старосты, его заместителя и профорга равно     = n1n2n3=302928=24360.

Второй способ – найти число размещений из 30 элементов по 3.

Ответ: 24360.

III.  Использование формул для сочетаний

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

Решение задачи:

Для решения задачи необходимо использовать формулу для сочетания элементов, т.к. здесь не имеет значения порядок элементов в выборке. Запишем формулу для сочетаний и произведем вычисления:

С = .

Ответ: 56.

  1.  Задача 2. В шахматном турнире  участвуют 16 человек. Сколько партий должно быть сыграно в турнире, если между любыми двумя участниками должна быть сыграна одна партия?

Решение задачи:

Каждая партия играется двумя участниками из 16 и отличается от других только составом пар участников, т.е. представляет собой сочетания из 16 элементов по 2. Их число равно

Ответ: 120.

  1.  Задача 3. Компания из двадцати мужчин разделяется на три группы, в первую из которых входят три человека, во вторую − пять и в третью − двенадцать. Сколькими способами они могут это сделать? (Ответ записать в виде произведения сомножителей, не вычисляя его.)

Решение задачи:

Из 20-ти элементов необходимо сделать три выборки, причем порядок внутри выборок значения не имеет. Поэтому используем формулу для сочетаний. Чтобы выбрать из 20-ти элементов 3, существует С способов. Остается 17 элементов, из которых выбирается 5 элементов - С способами. Остается 12 элементов, из которых выбирается 12 элементов. Это можно сделать С= 1, т.е. одним способом. Используя принцип произведения, получаем: С С С.

Ответ: С С С.

  1.  Задача 4. Риэлтерская фирма предлагает на продажу 5 больших квартир и 4 малогабаритных квартиры. Банк намеревается купить 4 квартиры, причём среди них не должно быть более двух малогабаритных. Сколько вариантов выбора имеет банк?

Решение задачи:

Банк может купить 4 большие квартиры. У него есть возможность выбрать 4 из 5-ти предлагаемых квартир, и число вариантов здесь равно .  

Если банк решит купить три большие квартиры и одну малогабаритную, то число вариантов выбора у него будет равно .

Если будет принято решение купить две малогабаритных квартиры и две больших квартиры, то число вариантов будет равным .

Таким образом, у банка есть 5+40+60=105 вариантов выбора.

Ответ: 105.

IV.  Использование формул для перестановок,  сочетаний и размещений

  1.  Задача 1. Сколько четырехбуквенных слов можно образовать из букв слова сапфир? 2) Сколько среди них таких, которые не содержат буквы р? 3) Сколько таких, которые начинаются с буквы с и оканчиваются буквой р?

Решение задачи:

  1.  Из шести букв составляются четырехбуквенные слова, причем порядок букв важен для образования новых слов. Поэтому используется формула для размещений:

А.

  1.  Необходимо исключить букву р из рассмотрения. Количество слов, не содержащих эту букву:

А.

3.  На первое место поставить букву с можно только одним способом. На последнее место поставить букву р можно тоже только одним способом. Остаются 4 буквы, которые необходимо разместить по двум местам:

А.

Ответ: 360, 120, 12.

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

Решение задачи:

В слове уравнение 3 согласных и 4 гласных буквы русского алфавита. Чтобы посчитать количество требуемых пятибуквенных слов, необходимо посчитать количество сочетаний 3 согласных из 3-х заданных и двух гласных из четырех заданных: С и С. После того, как 5 букв выбраны, необходимо посчитать все возможные перестановки этих букв: ССP5.

Ответ: ССP5.


V.  На использование формул для перестановок и сочетаний с повторениям

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

Решение задачи:

В слове перестановка 12 букв, из них повторяются 2 буквы е и две буквы а. Число перестановок из 12 элементов вычисляется с помощью формулы P12. Но среди этих перестановок будут повторяющиеся, в которых буквы е или а меняются местами. Чтобы не считать такие перестановки, используется формула для перестановок с повторениями: = .

Чтобы посчитать количество перестановок, начинающихся на букву п и оканчивающихся на букву а, необходимо исключить эти элементы и места, на которых они стоят из рассмотрения. Остается 10 букв и десять мест, причем остается только одна повторяющаяся буква е. Применяем формулу для перестановок с повторениями:

= .

Ответ: , .


  1.  Задача . Алфавит некоторого языка содержит 30 букв. Сколько существует шестибуквенных слов (цепочка букв от пробела до пробела), составленных из букв этого алфавита, если:
  2.  буквы в словах не повторяются?
  3.  буквы в словах могут повторяться?

Решение задачи:

       Существует шесть мест, на которые нужно разместить 30 букв.

1.  Буквы не должны повторяться. Используя принцип умножения, получаем произведение: . Такое произведение достаточно сложно использовать в дальнейшем, и информация задачи представлена в ней в скрытой форме. В комбинаторике используют для таких произведений формулу размещений. Чтобы получить формулу размещений, умножим это произведение на единицу, которую представим следующим образом:   1 = = = = =   А   формула для размещений.

2.  Буквы повторяются. Используя принцип умножения, получаем: 303030303030 = 306 = à– формула для размещений с повторениями.

Ответ: 1) А; 2) Ã.




1. Проблема модернизации авиастроения в современной России и пути их решения
2. Типы в базе данных я выбрал на ленте командную вкладку создание
3. Ry I hve splitting hedche my stomch is upset ll I wnt to do is sleep nd my right elbow is hurting I'll hve look t your throt
4. тема RGB зручна для поверхонь які мають здатність світитися наприклад екранів ЕПТ або кольорових ламп
5. 1Экономический цикл- понятие фазы причины и типы
6. С Нелегальная миграция на Дальнем Востоке РФ Дальним Востоком России в настоящее время принято считать т
7. а такая схема применяется для изделий сложной конструкции
8. Кодовое обозначение товара- ХХ ~ группа ХХХХ ~ позиция ХХХХ ХХ ~ субпозиция ХХХХ ХХ ХХХ Х ~ подсубпоз.html
9. лекция 2 Виды корпораций их классификация Три модели управления акционерными обществами развитых рынков к
10. тема повинна бути розкрита творчий підхід в оформленні реферату особиста розробка відповідна темі
11. кипящим псевдоожиженным слоем адсорбента
12. Тема Духовная сфера
13. реферату- Боспорське царствоРозділ- Історія Всесвітня Боспорське царство План Запровадження Боспорськ
14. тематическая философия; социальная философия; этика; эстетика; логика; история философии.1
15. Природа и механизм резких изменений режима вулканических извержений
16. Тема- Учебная лексикаSuccess in one doesn~t influence nother
17. То землиця рідна
18. Тема- Факторы влияющие на условия труда и их классификация Цель- изучение факторов влияющих на условия
19. Реферат- Характеристика исследования в социальной работе
20. Банкротство ~ это подтверждение документально экономической несостоятельности экономического