Вопрос №1.Перестановка, размещение и сочетание без повторений

Вопрос №1.Перестановка, размещение и сочетание без повторений

Одно и то же множество можно упорядочить различными способами. Например, множество студентов группы можно упорядочить по возрасту, росту, алфавиту, успеваемости… Множества всех перестановок из n элементов будем обозначать Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru

Теорема.Число различных перестановокиз n элементов определяется по формуле: P=1*2*3*…*n=n! (n- факториал)

4!=1*2*3*4=24

Считают ,что 0!=1

Задача. Сколько различных пятизначных чисел можно записать с помощью цифр 01234,если ни одна НЕ должна повторяться дважды?

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =1*2*3*4*5=120

Из 120 вычтем числа, которые начинаются на 0(т.е. 4-хзначные числа).Для этого цифру 0 закрепим на 1 месте и останется выяснить сколько 4-хзначных чисел можно составить из 1234; Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =1*2*3*4=24

120-24=96

Всякое упорядоченное k-элементное подмножество n элементов множества (k≤n) называется размещениемиз n-элементов по k.

Два размещения считаются различными, если они отличаются друг от друга хотя бы одним элементом или состоят из одних и тех же элементов ,но расположены в разном порядке. Число различных размещений из n элементов по k элемявыыентов обозначается символом Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru

Теорема . Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru (размещение) порядок играет роль

Задача.1) Сколькими способами можно распределить 5 путёвок в различные дома отдыха, если отдохнуть желают 12 человек. Из 12 нужно выбрать 5, а затем между ними распределить путевки, это размещение из 12 элементов по 5

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =95040

Задача.2) Сколько 4-хзначных чисел можно составить из цифр 1234567,если ни одна цифра НЕ должна повторяться больше одного раза.

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =4*5*6*7=840

Теорема. Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru (сочетания) порядок НЕ играет роль

Задача. Из группы студентов ,состоящих из 25 человек, надо составить команду из 4-х чел, для участия в соревнованиях. Сколькими способами это можно сделать. Порядок НЕ играет роли.

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =12650

Вопрос №3. Позиционные и непозиционные системы счисления

Для наименования записи чисел и выполнения действий над ними в математике называется системой счисления(СЧ).

Для записи натуральных чисел применялись различные СЧ, которые можно разделить на позиционные и непозиционные.

В непозициооных СЧ значение каждого символа не зависит от его места в записи числа. Примером является римская нумерация чисел в которой: I-единица, V- пять, X- десять, L- пятьдесят, C-сто, D- пятьсот, M- тысяча.

Правило записи чисел в римской системе заключается в следующем:

А) если знак, изображающий меньшее число, стоит после знака изображающего болешее число, то производится сложение;

V I= 5+1=6

X V=10+5=15

Б) если знак, изображающий меньшее число, стоит перед знаком изображающий большее число, то производится вычитание;

I V=5-1=4

I X=10-1=9

Непозиционной системой считалась также греческая система, в которой Альфа (α)=1,Бета (β)=2, Гамма (γ)=3, …

В непозиционных СЧ записи получаются длинными, умножение и деление в письменном виде производить невозможно.

На смену к непозиционным системам пришли позиционные СЧ, в которых значения символов зависит от места или позиции в записи числа.

Пр.

  28
-            
    58
  58
  (11) 813
-          
    (10) 513
  313


Пр.Составим таблицу умножения чисел в пятеричной системе.

 

Равные комплексные числа

- два комплексных числа Z1 = a1 + b1 * i

Z2 = a2 + b2 * i

A1 = a2 ;b1 = b2

Вопрос №1.Перестановка, размещение и сочетание без повторений

Одно и то же множество можно упорядочить различными способами. Например, множество студентов группы можно упорядочить по возрасту, росту, алфавиту, успеваемости… Множества всех перестановок из n элементов будем обозначать Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru

Теорема.Число различных перестановокиз n элементов определяется по формуле: P=1*2*3*…*n=n! (n- факториал)

4!=1*2*3*4=24

Считают ,что 0!=1

Задача. Сколько различных пятизначных чисел можно записать с помощью цифр 01234,если ни одна НЕ должна повторяться дважды?

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =1*2*3*4*5=120

Из 120 вычтем числа, которые начинаются на 0(т.е. 4-хзначные числа).Для этого цифру 0 закрепим на 1 месте и останется выяснить сколько 4-хзначных чисел можно составить из 1234; Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =1*2*3*4=24

120-24=96

Всякое упорядоченное k-элементное подмножество n элементов множества (k≤n) называется размещениемиз n-элементов по k.

Два размещения считаются различными, если они отличаются друг от друга хотя бы одним элементом или состоят из одних и тех же элементов ,но расположены в разном порядке. Число различных размещений из n элементов по k элемявыыентов обозначается символом Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru

Теорема . Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru (размещение) порядок играет роль

Задача.1) Сколькими способами можно распределить 5 путёвок в различные дома отдыха, если отдохнуть желают 12 человек. Из 12 нужно выбрать 5, а затем между ними распределить путевки, это размещение из 12 элементов по 5

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =95040

Задача.2) Сколько 4-хзначных чисел можно составить из цифр 1234567,если ни одна цифра НЕ должна повторяться больше одного раза.

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =4*5*6*7=840

Теорема. Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru (сочетания) порядок НЕ играет роль

Задача. Из группы студентов ,состоящих из 25 человек, надо составить команду из 4-х чел, для участия в соревнованиях. Сколькими способами это можно сделать. Порядок НЕ играет роли.

Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru = Вопрос №1.Перестановка, размещение и сочетание без повторений - student2.ru =12650

Наши рекомендации