Сколькими способами можно расставить на полке 10 книг скачать

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

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

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

Из них ? 2 6! способов поставить определенные книги вместе. Следовательно, способов поставить книги так, чтобы 2 заданные книги не стояли вместе существует: 7! ? 2 6!. III. На использование формул для сочетаний. Сколькими способами из восьми человек можно избрать комиссию, состоящую из пяти членов? Для решения этой задачи необходимо использовать формулу для сочетания элементов, т.к. здесь не имеет значения порядок элементов в выборке. Запишем формулу для сочетаний и произведем вычисления: Компания из двадцати мужчин разделяется на три группы, в первую из которых входят три человека, во вторую — пять и в третью — двенадцать.

Сколькими способами они могут это сделать? (Ответ записать в виде произведения сомножителей, не вычисляя его.) Из 20-ти элементов необходимо сделать три выборки, причем порядок внутри выборок значения не имеет. Поэтому используем формулу для сочетаний. Чтобы выбрать из 20-ти элементов 3, существует С способов. Остается 17 элементов, из которых выбирается 5 элементов - С способами.

Остается 12 элементов, из которых выбирается 12 элементов. Это можно сделать С = 1, т.е. одним способом. Используя принцип произведения, получаем: С С С . Сколькими способами можно отобрать несколько фруктов из семи яблок, четырех лимонов и девяти апельсинов? (Мы считаем, что фрукты одного вида неразличимы.) Т.к. фрукты одного вида неразличимы, то существует один способ взять одно яблоко, один способ взять 2 яблока, один способ взять три яблока и т.д., т.е. всего семь способов выбрать несколько яблок (несколько – это не менее одного). Необходимо также прибавить один способ не взять ни одного яблока. Следовательно, существует 8 способов взять яблоки.

Аналогично существует 5 способов выбрать лимоны и 10 способов выбрать апельсины. Следуя принципу умножения, получим все способы отбора фруктов: 7 5 10. Но среди этих способов существует один способ, когда не выбирается ни один фрукт. Следовательно, решением данной задачи будет следующее выражение: 7 5 10 – 1 = 349.