Вход через социальные сети

Сочетания

Тип Название темы Ответов Автор Просмотров Последнее сообщение
Тема форума Добрый день, помогите решить задачу по математике за 5 клас)

Есть 49 коробок цветных карандашей. В коробках с одним количеством карандашей вмещается 228...

6 / - serkismog 680 10.10.2017 at 20:45 by blandux
Тема форума Нахождение координат центра окружности и конца дуги в 90 градусов. Помогите.

Дано: отрезок А(85;-20) В(-5;15)...

1 / - lexfromtver 880 30.06.2017 at 19:16 by zykov
Тема форума Найти координату третьей точки

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

10 / - theanton3399 2 110 30.06.2017 at 13:38 by vipakoz
Тема форума Математики не умеют логически вычитать из уменьшаемого

Автор темы, к сожалению,...
4 / - piven 1 429 27.06.2017 at 22:33 by piven
Тема форума Найти последнюю цифру числа.
Нужно найти последнюю цифру числа:
1. 3 в степени 1993.
2. 1993 в степени 1993.
...
13 / - Ellipsoid 31 170 30.05.2017 at 18:24 by Dredd
Тема форума Задачи c натуральными числами
Есть задача:

Доказать, что число делится на 11 тогда и только тогда, когда разность...
3 / - МУХ 4 168 30.05.2017 at 18:19 by echss01
Тема форума Решите пж задачу
№1Ковалок меди объёмом 18 куб. см сплавили с ковалком цинка объёмом 21 куб. см. Найдите массу 1 куб...
- darya.kryla 935 18.05.2017 at 20:28 by darya.kryla
Тема форума решение задач по геометрии

Помогите решить задачи:

1.Даны вершины треугольника АВС А(2;1),В(-1;-1),С(3;2).Составить...

- shea11 1 038 20.04.2017 at 19:47 by shea11
Тема форума Помоготе решить

В саду вишнёвых деревьев на 63 меньше, чем сливовых, а яблонь на 144 больше, чем слив. Сколько...

- Zvilkovskaya 1 075 18.04.2017 at 18:19 by Zvilkovskaya
Тема форума Помогите составить уравнение линии, для каждой точки которой расстояние до точки F(3;3) равно расстоянию до прямой у=-2 . Сделать чертеж

Помогите хелп!составить уравнение линии, для каждой точки которой расстояние до точки F(3;3)...

1 / - any_times 1 767 15.04.2017 at 13:35 by ARRY
Тема форума О доказательстве пятого постулата Евклида

Спешу сообщить - я доказал пятый постулат Евклида. Сегодня отправил доказательство известным...

19 / - viksan31 6 774 03.04.2017 at 12:50 by viksan31
Тема форума олимпийские задания

Задания олимпиад разных лет http://пятьколец.рф

- radrad 1 308 14.03.2017 at 20:34 by radrad
Тема форума Диагностическая работа 6 с5

Как доказать √(1953^200-4*1995^100) ирациональное число.

- dregonh 1 322 12.03.2017 at 16:09 by dregonh
Тема форума Помогите решить для 4 класса
Дополни решение задачи по действиям, с пояснениями. Вычисли и запиши ответ. Из двух городов...
26 / - xitraya.ya 7 881 09.03.2017 at 23:09 by Студентс
Тема форума Алгебра. 8 класс.

Подскажите, как решать квадратичные уравнения, никак не могу понять.
 

- mikhailova.280 1 459 02.03.2017 at 08:32 by mikhailova.280
Тема форума Уравнение нормали ПОМОГИТЕ

Задание: написать уравнение нормали к кривой y=e^(1-x) зная, что эта нормаль параллельна прямой...

2 / - Hidemi2013 2 255 08.02.2017 at 18:49 by ARRY
Тема форума Помогите, 9класс

дана система 

х^2+(y-3)^2=9
y=[x]=a

2 / - abrosyalnr 2 250 07.02.2017 at 19:58 by musiс4musiс71
Тема форума Пожалуйста , помогите найти интегралы!!!!!

Найти интегралы !

3 / - gennnevra 2 777 03.02.2017 at 17:44 by 12d3
Тема форума Найти угол между плоскостями

В правильной четырёхугольной призме ABCDA1B1C1D1
cтороны основания равны 1, а боковые...

- kicul.tanya 1 589 28.01.2017 at 05:48 by kicul.tanya
Тема форума помогите решать?

f(2-f(x))=6-4x  ,найти f(x)=ax+b
 

1 / - gelgelsema 1 937 19.01.2017 at 16:30 by grigoriy
Тема форума Геометрия окружность HELP

Точки Р и Т принадлежат соответственно сторонам ВС и СД квадрата АВСД, причём ВР=ДТ и угол ВАР=...

- ssnnee 1 569 18.01.2017 at 11:43 by ssnnee
Тема форума Прошу помогите Геометрия 7 класс
1. Периметр треуг. ABC равен 107 см. Сторона АВ равна 42 см, а разность сторон АС и ВС равна 15 см...
1 / - ser-evtushenko2015 2 366 28.12.2016 at 20:55 by Albe
Тема форума Тригонометрия

Здравствуйте!

Подскажите пожалуйста, как начать:

...

1 / - Александр Малошенко 2 429 21.12.2016 at 21:07 by 12d3
Тема форума почему Г. Перельман постеснялся принять призовой миллион долларов

Институт  Клэя  заявил о семи «задачах  тысячелетия»  за решение которых обещает миллион...

1 / - boguslavka1 2 184 19.12.2016 at 12:22 by musiс4musiс71
Тема форума Известна точка пересечения диагоналей квадрата К (1,5;3,5) и уравнение одной из сторон х-4у+4=0 Помогите решить!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! хелп ми - kakveter02 1 866 06.12.2016 at 13:26 by kakveter02
  • 155страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 141страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
Название темы Ответов Автор Просмотров Последнее сообщение
Добрый день, помогите решить задачу по математике за 5 клас)

Есть 49 коробок цветных карандашей. В коробках с одним количеством карандашей вмещается 228...

6 / - serkismog 680 10.10.2017 at 20:45 by blandux
Нахождение координат центра окружности и конца дуги в 90 градусов. Помогите.

Дано: отрезок А(85;-20) В(-5;15)...

1 / - lexfromtver 880 30.06.2017 at 19:16 by zykov
Найти координату третьей точки

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

10 / - theanton3399 2 110 30.06.2017 at 13:38 by vipakoz
Математики не умеют логически вычитать из уменьшаемого

Автор темы, к сожалению,...
4 / - piven 1 429 27.06.2017 at 22:33 by piven
Найти последнюю цифру числа.
Нужно найти последнюю цифру числа:
1. 3 в степени 1993.
2. 1993 в степени 1993.
...
13 / - Ellipsoid 31 170 30.05.2017 at 18:24 by Dredd
Задачи c натуральными числами
Есть задача:

Доказать, что число делится на 11 тогда и только тогда, когда разность...
3 / - МУХ 4 168 30.05.2017 at 18:19 by echss01
Решите пж задачу
№1Ковалок меди объёмом 18 куб. см сплавили с ковалком цинка объёмом 21 куб. см. Найдите массу 1 куб...
- darya.kryla 935 18.05.2017 at 20:28 by darya.kryla
решение задач по геометрии

Помогите решить задачи:

1.Даны вершины треугольника АВС А(2;1),В(-1;-1),С(3;2).Составить...

- shea11 1 038 20.04.2017 at 19:47 by shea11
Помоготе решить

В саду вишнёвых деревьев на 63 меньше, чем сливовых, а яблонь на 144 больше, чем слив. Сколько...

- Zvilkovskaya 1 075 18.04.2017 at 18:19 by Zvilkovskaya
Помогите составить уравнение линии, для каждой точки которой расстояние до точки F(3;3) равно расстоянию до прямой у=-2 . Сделать чертеж

Помогите хелп!составить уравнение линии, для каждой точки которой расстояние до точки F(3;3)...

1 / - any_times 1 767 15.04.2017 at 13:35 by ARRY
О доказательстве пятого постулата Евклида

Спешу сообщить - я доказал пятый постулат Евклида. Сегодня отправил доказательство известным...

19 / - viksan31 6 774 03.04.2017 at 12:50 by viksan31
олимпийские задания

Задания олимпиад разных лет http://пятьколец.рф

- radrad 1 308 14.03.2017 at 20:34 by radrad
Диагностическая работа 6 с5

Как доказать √(1953^200-4*1995^100) ирациональное число.

- dregonh 1 322 12.03.2017 at 16:09 by dregonh
Помогите решить для 4 класса
Дополни решение задачи по действиям, с пояснениями. Вычисли и запиши ответ. Из двух городов...
26 / - xitraya.ya 7 881 09.03.2017 at 23:09 by Студентс
Алгебра. 8 класс.

Подскажите, как решать квадратичные уравнения, никак не могу понять.
 

- mikhailova.280 1 459 02.03.2017 at 08:32 by mikhailova.280
Уравнение нормали ПОМОГИТЕ

Задание: написать уравнение нормали к кривой y=e^(1-x) зная, что эта нормаль параллельна прямой...

2 / - Hidemi2013 2 255 08.02.2017 at 18:49 by ARRY
Помогите, 9класс

дана система 

х^2+(y-3)^2=9
y=[x]=a

2 / - abrosyalnr 2 250 07.02.2017 at 19:58 by musiс4musiс71
Пожалуйста , помогите найти интегралы!!!!!

Найти интегралы !

3 / - gennnevra 2 777 03.02.2017 at 17:44 by 12d3
Найти угол между плоскостями

В правильной четырёхугольной призме ABCDA1B1C1D1
cтороны основания равны 1, а боковые...

- kicul.tanya 1 589 28.01.2017 at 05:48 by kicul.tanya
помогите решать?

f(2-f(x))=6-4x  ,найти f(x)=ax+b
 

1 / - gelgelsema 1 937 19.01.2017 at 16:30 by grigoriy
Геометрия окружность HELP

Точки Р и Т принадлежат соответственно сторонам ВС и СД квадрата АВСД, причём ВР=ДТ и угол ВАР=...

- ssnnee 1 569 18.01.2017 at 11:43 by ssnnee
Прошу помогите Геометрия 7 класс
1. Периметр треуг. ABC равен 107 см. Сторона АВ равна 42 см, а разность сторон АС и ВС равна 15 см...
1 / - ser-evtushenko2015 2 366 28.12.2016 at 20:55 by Albe
Тригонометрия

Здравствуйте!

Подскажите пожалуйста, как начать:

...

1 / - Александр Малошенко 2 429 21.12.2016 at 21:07 by 12d3
почему Г. Перельман постеснялся принять призовой миллион долларов

Институт  Клэя  заявил о семи «задачах  тысячелетия»  за решение которых обещает миллион...

1 / - boguslavka1 2 184 19.12.2016 at 12:22 by musiс4musiс71
Известна точка пересечения диагоналей квадрата К (1,5;3,5) и уравнение одной из сторон х-4у+4=0 Помогите решить!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! хелп ми - kakveter02 1 866 06.12.2016 at 13:26 by kakveter02
  • 141страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
18.08.2014, 04:20
adminus
0 up down

Сочетания

Сочетания

Допустим теперь, что нас не интересует порядок, в котором идут выбранные элементы. Например, нужно из десяти человек выбрать троих дежурных. Такая операция называется неупорядоченной выборкой , или сочетанием, в отличие от упорядоченной выборки – размещений.

 

Всякая неупорядоченная выборка объёма k из множества, состоящего из n элементов, ( k  ≤  n ) называется сочетанием из n элементов по k . Количество сочетаний обозначается и вычисляется по формуле

Символ читается «це из эн по ка».

Формулу для можно получить из следующих соображений.

Из любого набора, содержащего k элементов, можно получить k ! перестановок. Поэтому упорядоченных выборок объёма k существует
штук. Значит,

Модель 4.4. Сочетания
Пример 1

Для проведения письменного экзамена нужно составить 3 варианта по 5 задач в каждом. Сколькими способами можно разбить 15 задач на 3 варианта?

Показать решение

Задачи первого варианта можно выбрать способами. После этого останется 10 задач, следовательно, второй вариант можно составить способами. Для третьего варианта задачи можно выбрать способом. По правилу произведения получаем, что число способов равно Однако нам всё равно, какой вариант будет первым, какой – вторым, а какой – третьим. Потому найденное число нужно разделить на число перестановок из трёх элементов, то есть на 3!. Окончательно получаем, что число способов равно способов.

Ответ. 126126.


Пример 2

Сколькими способами можно разместить 10 различных шаров по 4 ящикам так, чтобы в первом ящике оказалось 2 шара, во втором – 3, в третьем – 3 и в четвёртом снова два?

Показать решение

Пусть в первый ящик попадет шаров, во второй – в третий – шаров, а в четвёртый – Тогда количество способов выборки в первый ящик из n шаров определяется числом количество способов выборки во второй ящик шаров из оставшихся – числом для 4-го ящика – а для k -го ящика то же число будет равно Ответ найдётся по правилу произведения: В нашем случае


Для числа сочетаний справедливы некоторые тождества, в частности:

Пример 3

Докажите тождество

Показать решение

С помощью формулы для   получаем:


Запишем в «нулевой» строке число В первой строке напишем значения чисел и каждое из которых тоже равно 1, так, чтобы значение оказалось над промежутком между этими двумя числами. Во второй строке запишем числа и тоже равные 1, а между ними – число Обратим внимание, что число равно сумме двух чисел, стоящих над ним: Продолжим построение, записывая в n -й строке числа от до включительно.

1
Рисунок 4.2.3.1.

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

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

Пример 4

Доказать, что

Показать решение

Рассмотрим ( n  + 1)-ю строку треугольника Паскаля. Каждое число этой строки входит в качестве слагаемого в два соседних числа следующей строки. Таким образом, сумма чисел очередной строки в два раза больше суммы чисел предыдущей строки.

Эти числа образуют геометрическую прогрессию со знаменателем 2: 1, 2, 4, 8, 16 и так далее. При этом сумма чисел в нулевой строке в первой строке во второй строке и так далее. Строгое доказательство этого факта производится методом математической индукции.

Итак,


На языке множеств утверждение, доказанное в задаче, выглядит по-другому.

Число подмножеств множества из n элементов равно 2 n .

Еще один интересный факт, связанный с треугольником Паскаля, мы приведём здесь без доказательства:

Бином Ньютона

Приведённое тождество называется биномом Ньютона .

 

Как и в случае с размещениями, существует понятие числа сочетаний с повторениями. Рассмотрим его на следующем примере.

Пример 5

В палитре художника 8 различных красок. Художник берет кистью наугад любую из красок и ставит цветное пятно на ватмане. Затем берет следующую кисть, окунает её в любую из красок и делает второе пятно по соседству. Сколько различных комбинаций существует для шести пятен? Порядок пятен на ватмане не важен.

2
Показать решение

Решим задачу следующим образом. Пусть количество пятен первого цвета равно k 1, второго цвета – k 2, третьего – k 3 и так далее. Запишем каждое из этих чисел последовательностью из соответствующего количества единиц, а на границах между числами поставим нули. Так, если у нас первого цвета 1 пятно, второго – 3 пятна, третьего и четвёртого – ни одного, пятого и шестого – по одному пятну, а седьмого и восьмого – снова не одного, то запись будет выглядеть следующим образом: 1011100010100. В этой цепочке содержится m 1  = 6 единиц, m 0  – 1 = 8 – 1 = 7 нулей – всего n  =  m 0  +  m 1  – 1 = 13 цифр. Количество перестановок с повторениями этих цифр равно
Именно столько существует различных вариантов раскраски ватмана (без учёта порядка цветных пятен).


Вообще, можно сформулировать следующее правило.

 

Если из множества, содержащего n элементов, выбирается поочередно m элементов, причём выбранный элемент каждый раз возвращается обратно, то количество способов произвести неупорядоченную выборку – число сочетаний с повторениями – составляет