Как найти количество вариантов выбора

Формула числа сочетаний

Определение числа сочетаний

Пусть имеется $n$ различных объектов и требуется найти число сочетаний из $n$ объектов по $k$. Будем выбирать комбинации из $k$ объектов всеми возможными способами, при этом будем обращать внимание на разный состав комбинаций, но не порядок (он тут не важен, в отличие от размещений).

Например, есть три ($n=3$) объекта {1,2,3}, составляем сочетания по $k=2$ объекта в каждом. Тогда выборки {1,2} и {2,1} — это одно и то же сочетание (так как комбинации отличаются лишь порядком). А всего различных сочетаний из 3 объектов по 2 будет три: {1,2}, {1,3}, {2,3}.

На картинке наглядно проиллюстрировано получение всех возможных сочетаний из 4 различных объектов по 2 (их будет 6, см. калькулятор сочетаний ниже, который даст формулу расчета).

Общая формула, которая позволяет найти число сочетаний из $n$ объектов по $k$ имеет вид:

$$C_n^k=frac{n!}{(n-k)!cdot k!}.$$

Чаще всего сочетания используются в комбинаторных задачах и задачах на расчет вероятности по формуле классической вероятности (см. теорию и примеры).

Смотрите также другие онлайн-калькуляторы

Чтобы вычислить число сочетаний $C_n^k$ онлайн, используйте калькулятор ниже.

Видеоролик о сочетаниях

Не все понятно? Посмотрите наш видеообзор для формулы сочетаний: как использовать Excel для нахождения числа сочетаний, как решать типовые задачи и использовать онлайн-калькулятор.

Расчетный файл из видео можно бесплатно скачать

Полезные ссылки

• Онлайн учебник по теории вероятностей
• Основные формулы комбинаторики
• Примеры решений задач по теории вероятностей
• Заказать свои задачи на вероятность

Решебник по ТВ

Решебник с задачами по комбинаторике и теории вероятностей:

Определение числа сочетаний

Пусть имеется $n$ различных объектов. Чтобы найти число сочетаний из $n$ объектов по $k$, будем выбирать комбинации из $m$ объектов все возможными способами, при этом будем обращать внимание на разный состав комбинаций, но не порядок (он тут не важен, в отличие от размещений).

Например, есть три объекта <1,2,3>, составляем сочетания по 2 объекта в каждом. Тогда выборки <1,2>и <2,1>- это одно и то же сочетание (так как комбинации отличаются лишь порядком). А всего различных сочетаний из 3 объектов по 2 будет три: <1,2>, <1,3>, <2,3>.

На картинке наглядно проиллюстрировано получение всех возможных сочетаний из 4 различных объектов по 2 (их будет 6, см. калькулятор сочетаний ниже, который даст формулу расчета).

Общая формула, которая позволяет найти число сочетаний из $n$ объектов по $k$ имеет вид:

Найти сочетания из n по k

Чтобы вычислить число сочетаний $C_n^k$ онлайн, используйте калькулятор ниже.

Видеоролик о сочетаниях

Не все понятно? Посмотрите наш видеообзор для формулы сочетаний: как использовать Excel для нахождения числа сочетаний, как решать типовые задачи и использовать онлайн-калькулятор.

Расчетный файл из видео можно бесплатно скачать

Полезные ссылки

Решебник по ТВ

Решебник с задачами по комбинаторике и теории вероятностей:

Комбинаторика — это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Основы комбинаторики очень важны для оценки вероятностей случайных событий, т.к. именно они позволяют подсчитать принципиальновозможное количество различных вариантов развития событий.

Основная формула комбинаторики

Пусть имеется k групп элементов, причем i-я группа состоит из n_i элементов. Выберем по одному элементу из каждой группы. Тогда общее число N способов, которыми можно произвести такой выбор, определяется соотношением N=n₁*n₂*n₃*. *n_k.

Пример 1. Поясним это правило на простом примере. Пусть имеется две группы элементов, причем первая группа состоит из n₁ элементов, а вторая — из n₂ элементов. Сколько различных пар элементов можно составить из этих двух групп, таким образом, чтобы в паре было по одному элементу от каждой группы? Допустим, мы взяли первый элемент из первой группы и, не меняя его, перебрали все возможные пары, меняя только элементы из второй группы. Таких пар для этого элемента можно составить n₂. Затем мы берем второй элемент из первой группы и также составляем для него все возможные пары. Таких пар тоже будет n₂. Так как в первой группе всего n₁ элемент, всего возможных вариантов будет n₁*n₂.

Пример 2. Сколько трехзначных четных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, если цифры могут повторяться?
Решение: n₁=6 (т.к. в качестве первой цифры можно взять любую цифру из 1, 2, 3, 4, 5, 6), n₂=7 (т.к. в качестве второй цифры можно взять любую цифру из 0, 1, 2, 3, 4, 5, 6), n₃=4 (т.к. в качестве третьей цифры можно взять любую цифру из 0, 2, 4, 6).
Итак, N=n₁*n₂*n₃=6*7*4=168.

В том случае, когда все группы состоят из одинакового числа элементов, т.е. n₁=n₂=. n_k=n можно считать, что каждый выбор производится из одной и той же группы, причем элемент после выбора снова возвращается в группу. Тогда число всех способов выбора равно n k . Такой способ выбора в комбинаторики носит название выборки с возвращением.

Пример 3. Сколько всех четырехзначных чисел можно составить из цифр 1, 5, 6, 7, 8?
Решение. Для каждого разряда четырехзначного числа имеется пять возможностей, значит N=5*5*5*5=5 4 =625.

Рассмотрим множество, состоящие из n элементов. Это множество в комбинаторике называется генеральной совокупностью.

Число размещений из n элементов по m

Определение 1. Размещением из n элементов по m в комбинаторике называется любой упорядоченный набор из m различных элементов, выбранных из генеральной совокупности в n элементов.

Пример 4. Различными размещениями из трех элементов <1, 2, 3>по два будут наборы (1, 2), (2, 1), (1, 3), (3, 1), (2, 3),(3, 2). Размещения могут отличаться друг от друга как элементами, так и их порядком.

Число размещений в комбинаторике обозначается A_n m и вычисляется по формуле:

Замечание: n!=1*2*3*. *n (читается: «эн факториал»), кроме того полагают, что 0!=1.

Пример 5. Сколько существует двузначных чисел, в которых цифра десятков и цифра единиц различные и нечетные?
Решение: т.к. нечетных цифр пять, а именно 1, 3, 5, 7, 9, то эта задача сводится к выбору и размещению на две разные позиции двух из пяти различных цифр, т.е. указанных чисел будет:

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

Пример 6. Для множества <1, 2, 3>сочетаниями являются <1, 2>, <1, 3>, <2, 3>.

Число сочетаний из n элементов по m

Число сочетаний обозначается C_n m и вычисляется по формуле:

Пример 7. Сколькими способами читатель может выбрать две книжки из шести имеющихся?

Решение: Число способов равно числу сочетаний из шести книжек по две, т.е. равно:

Перестановки из n элементов

Определение 3. Перестановкой из n элементов называется любой упорядоченный набор этих элементов.

Пример 7a. Всевозможными перестановками множества, состоящего из трех элементов <1, 2, 3>являются: (1, 2, 3), (1, 3, 2), (2, 3, 1), (2, 1, 3), (3, 2, 1), (3, 1, 2).

Число различных перестановок из n элементов обозначается P_n и вычисляется по формуле P_n=n!.

Пример 8. Сколькими способами семь книг разных авторов можно расставить на полке в один ряд?

Решение:эта задача о числе перестановок семи разных книг. Имеется P₇=7!=1*2*3*4*5*6*7=5040 способов осуществить расстановку книг.

Обсуждение. Мы видим, что число возможных комбинаций можно посчитать по разным правилам (перестановки, сочетания, размещения) причем результат получится различный, т.к. принцип подсчета и сами формулы отличаются. Внимательно посмотрев на определения, можно заметить, что результат зависит от нескольких факторов одновременно.

Во-первых, от того, из какого количества элементов мы можем комбинировать их наборы (насколько велика генеральная совокупность элементов).

Во-вторых, результат зависит от того, какой величины наборы элементов нам нужны.

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

Пример 9. На родительском собрании присутствует 20 человек. Сколько существует различных вариантов состава родительского комитета, если в него должны войти 5 человек?
Решение: В этом примере нас не интересует порядок фамилий в списке комитета. Если в результате в его составе окажутся одни и те же люди, то по смыслу для нас это один и тот же вариант. Поэтому мы можем воспользоваться формулой для подсчета числа сочетаний из 20 элементов по 5.

Иначе будут обстоять дела, если каждый член комитета изначально отвечает за определенное направление работы. Тогда при одном и том же списочном составе комитета, внутри него возможно 5! вариантов перестановок, которые имеют значение. Количество разных (и по составу, и по сфере ответственности) вариантов определяется в этом случае числом размещений из 20 элементов по 5.

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

2. Сколько существует пятизначных чисел, которые одинаково читаются слева направо и справа налево?

3. В классе десять предметов и пять уроков в день. Сколькими способами можно составить расписание на один день?

4. Сколькими способами можно выбрать 4 делегата на конференцию, если в группе 20 человек?

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

6. Из трех математиков и десяти экономистов надо составить комиссию, состоящую из двух математиков и шести экономистов. Сколькими способами это можно сделать?

Подсчет числа перестановок, размещений и сочетаний.

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

Элементы комбинаторики. Перестановки, размещения, сочетания

Итак, есть множество из n элементов.

Вариант упорядочивания данного множества называется перестановкой (permutation).
Например, есть множество, состоящее из 3 элементов — А, В, и С. Пример перестановки — СВА. Число всех перестановок из n элементов:

Пример: Для случая А, В, С число всех перестановок 3! = 6. Перестановки: АВС, АСВ, ВАС, ВСА, САВ, СВА

Если из множества n элементов выбирают m в определенном порядке, это называется размещением (arrangement).
Пример размещения из 3 по 2: АВ или ВА — это два разных размещения. Число всех размещений из n по m

Пример: Для случая А, В, С число всех размещений из 3 по 2 равно 3!/1! = 6. Размещения: АВ, ВА, АС, СА, ВС, СВ

Также бывают размещения с повторениями, как ясно из названия, элементы на определенных позициях могут повторяться.
Число всех размещений из n по m с повторениями:

Пример: Для случая А, В, С число всех размещений из 3 по 2 с повторениями равно 3*3 = 9. Размещения: AA, АВ, АС, ВА, BB, ВС, СА, СВ, CC

Если из множества n элементов выбирают m, и порядок не имеет значения, это называется сочетанием (combination).
Пример сочетания из 3 по 2: АВ. Число всех сочетаний из n по m

Пример: Для случая А, В, С число всех сочетаний из 3 по 2 равно 3!/(2!*1!) = 3. Сочетания: АВ, АС, СВ

Приведем до кучи формулу соотношения между перестановками, размещениями и сочетаниями:

29 декабря 2011

Решая задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:

где k — число благоприятных исходов, n — общее число исходов (см. «Тест по теории вероятностей»).

И эта формула прекрасно работает до тех пор, пока задачи были легкими, а числа, стоящие в числителе и знаменателе — очевидными.

Однако последние пробные экзамены показали, что в настоящем ЕГЭ по математике могут встречаться значительно более сложные конструкции. Отыскание значений n и k становится проблематичным. В таком случае на помощь приходит комбинаторика. Ее законы работают там, где искомые значения не выводятся непосредственно из текста задачи.

В сегодняшнем уроке не будет строгих формулировок и длинных теорем — они слишком сложны и, к тому же, совершенно бесполезны для решения настоящих задач B6. Вместо этого мы рассмотрим простые правила и разберем конкретные задачи, которые действительно встречаются на ЕГЭ. Итак, поехали!

Число сочетаний и факториалы

Пусть имеется n объектов (карандашей, конфет, бутылок водки — чего угодно), из которых требуется выбрать ровно k различных объектов. Тогда количество вариантов такого выбора называется числом сочетаний из n элементов по k. Это число обозначается C_n^k и считается по специальной формуле.

Обозначение:

Выражение n! читается как «эн-факториал» и обозначает произведение всех натуральных чисел от 1 до n включительно: n! = 1 · 2 · 3 · … · n.

Кроме того, в математике по определению считают, что 0! = 1 — подобный бред редко, но все же встречается в задачах по теории вероятностей.

Что дает нам эта формула? На самом деле, без нее не решается практически ни одна серьезная задача.

К сожалению, в школе совершенно не умеют работать с факториалами. Кроме того, в формуле числа сочетаний очень легко запутаться: где стоит и что обозначает число n, а где — k. Поэтому для начала просто запомните: меньшее число всегда стоит сверху — точно так же, как и в формуле определения вероятности (вероятность никогда не бывает больше единицы).

Для лучшего понимания разберем несколько простейших комбинаторных задач:

Задача. У бармена есть 6 сортов зеленого чая. Для проведения чайной церемонии требуется подать зеленый чай ровно 3 различных сортов. Сколькими способами бармен может выполнить заказ?

Тут все просто: есть n = 6 сортов, из которых надо выбрать k = 3 сорта. Число сочетаний можно найти по формуле:

Задача. В группе из 20 студентов надо выбрать 2 представителей для выступления на конференции. Сколькими способами можно это сделать?

Опять же, всего у нас есть n = 20 студентов, а выбрать надо k = 2 студента. Находим число сочетаний:

Обратите внимание: красным цветом отмечены множители, входящие в разные факториалы. Эти множители можно безболезненно сократить и тем самым значительно уменьшить общий объем вычислений.

Задача. На склад завезли 17 серверов с различными дефектами, которые стоят в 2 раза дешевле нормальных серверов. Директор купил в школу 14 таких серверов, а сэкономленные деньги своровал и купил дочке шубу из меха соболя за 200 000 рублей. Сколькими способами директор может выбрать бракованные серверы?

В задаче довольно много лишних данных, которые могут сбить с толку. Наиболее важные факты: всего есть n = 17 серверов, а директору надо k = 14 серверов. Считаем число сочетаний:

Красным цветом снова обозначены множители, которые сокращаются. Итого, получилось 680 комбинаций. В общем, директору есть из чего выбрать.

Как видите, число сочетаний из n по k считается достаточно просто. Проблема в том, что многие школьники никогда не работали с факториалами. Для них это новый и незнакомый математический объект, и для его освоения требуется некоторая тренировка.

Хорошая новость состоит в том, что во многих задачах формулы C_n^k оказывается вполне достаточно для нахождения ответа. Но есть и плохая новость: в тех редких случаях, когда нужны дополнительные правила, решение задачи резко усложняется. Эти правила мы сейчас и рассмотрим.

Закон умножения

Закон умножения в комбинаторике: число сочетаний (способов, комбинаций) в независимых наборах умножается.

Другими словами, пусть имеется A способов выполнить одно действие и B способов выполнить другое действие. Путь также эти действия независимы, т.е. никак не связаны между собой. Тогда можно найти число способов выполнить первое и второе действие по формуле: C = A · B.

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

Итак, сначала Петя достает k = 1 монету из n = 4 имеющихся монет номиналом 1 рубль. Число способов сделать это равно C₄¹ = … = 4.

Затем Петя снова лезет в карман и достает k = 1 монету из n = 2 имеющихся монет номиналом 10 рублей. Здесь число сочетаний равно C₂¹ = … = 2.

Поскольку эти действия независимы, общее число вариантов равно C = 4 · 2 = 8.

Задача. В корзине лежат 8 белых шаров и 12 черных. Сколькими способами можно достать из этой корзины 2 белых шара и 2 черных?

Всего в корзине n = 8 белых шаров, из которых надо выбрать k = 2 шара. Это можно сделать C₈² = … = 28 различными способами.

Кроме того, в корзине имеется n = 12 черных шаров, из которых надо выбрать опять же k = 2 шара. Число способов сделать это равно C₁₂² = … = 66.

Поскольку выбор белого шара и выбор черного — события независимые, общее число комбинаций считается по закону умножения: C = 28 · 66 = 1848. Как видим, вариантов может быть довольно много.

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

Именно этой формулы многим не хватило для решения задачи B6 на пробном ЕГЭ по математике. Разумеется, существуют и другие методы решения, в которых комбинаторика не используется — и мы обязательно рассмотрим их ближе к настоящему экзамену. Однако ни один из них не сравнится по надежности и лаконичности с теми приемами, которые мы сейчас изучаем.

Закон сложения

Если закон умножения оперирует «изолированными» событиями, которые не зависят друг от друга, то в законе сложения все наоборот. Здесь рассматриваются взаимоисключающие события, которые никогда не случаются одновременно.

Например, «Петя вынул из кармана 1 монету» и «Петя не вынул из кармана ни одной монеты» — это взаимоисключающие события, поскольку вынуть одну монету и при этом не вынуть ни одной невозможно.

Аналогично, события «Выбранный наугад шар — белый» и «Выбранный наугад шар — черный» также являются взаимоисключающими.

Закон сложения в комбинаторике: если два взаимоисключающих действия можно выполнить A и B способами соответственно, то эти события можно объединить. При этом возникнет новое событие, которое можно выполнить X = A + B способами.

Другими словами, при объединении взаимоисключающих действий (событий, вариантов) число их комбинаций складывается.

Можно сказать, что закон сложения — это логическое «ИЛИ» в комбинаторике, когда нас устраивает любой из взаимоисключающих вариантов. И наоборот, закон умножения — это логическое «И», при котором нас интересует одновременное выполнение и первого, и второго действия.

Задача. В корзине лежат 9 черных шаров и 7 красных. Мальчик достает 2 шара одинакового цвета. Сколькими способами он может это сделать?

Если шары одинакового цвета, то вариантов немного: оба они либо черные, либо красные. Очевидно, что эти варианты — взаимоисключающие.

В первом случае мальчику предстоит выбирать k = 2 черных шара из n = 9 имеющихся. Число способов сделать это равно C₉² = … = 36.

Аналогично, во втором случае выбираем k = 2 красных шара из n = 7 возможных. Число способов равно C₇² = … = 21.

Осталось найти общее количество способов. Поскольку варианты с черными и красными шарами — взаимоисключающие, по закону сложения имеем: X = 36 + 21 = 57.

Задача. В ларьке продаются 15 роз и 18 тюльпанов. Ученик 9-го класса хочет купить 3 цветка для своей одноклассницы, причем все цветы должны быть одинаковыми. Сколькими способами он может составить такой букет?

По условию, все цветы должны быть одинаковыми. Значит, будем покупать либо 3 розы, либо 3 тюльпана. В любом случае, k = 3.

В случае с розами придется выбирать из n = 15 вариантов, поэтому число сочетаний равно C₁₅³ = … = 455. Для тюльпанов же n = 18, а число сочетаний — C₁₈³ = … = 816.

Поскольку розы и тюльпаны — это взаимоисключающие варианты, работаем по закону сложения. Получаем общее число вариантов X = 455 + 816 = 1271. Это и есть ответ.

Дополнительные условия и ограничения

Очень часто в тексте задачи присутствуют дополнительные условия, накладывающие существенные ограничения на интересующие нас сочетания. Сравните два предложения:

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

Чувствуете разницу? В первом случае мы вправе брать любые цвета, какие нам нравятся — дополнительных ограничений нет. Во втором случае все сложнее, поскольку мы обязаны выбрать ручку красного цвета (предполагается, что она есть в исходном наборе).

Очевидно, что любые ограничения резко сокращают итоговое количество вариантов. Ну и как в этом случае найти число сочетаний? Просто запомните следующее правило:

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

Другими словами, если из 5 ручек надо выбрать 3, при этом одна из них должна быть красной, то выбирать придется из n = 5 − 1 = 4 элементов по k = 3 − 1 = 2 элемента. Таким образом, вместо C₅³ надо считать C₄².

Теперь посмотрим, как это правило работает на конкретных примерах:

Задача. В группе из 20 студентов, среди которых 2 отличника, надо выбрать 4 человека для участия в конференции. Сколькими способами можно выбрать этих четверых, если отличники обязательно должны попасть на конференцию?

Итак, есть группа из n = 20 студентов. Но выбрать надо лишь k = 4 из них. Если бы не было дополнительных ограничений, то количество вариантов равнялось числу сочетаний C₂₀⁴.

Однако нам поставили дополнительное условие: 2 отличника должны быть среди этих четырех. Таким образом, согласно приведенному выше правилу, мы уменьшаем числа n и k на 2. Имеем:

Задача. У Пети в кармане есть 8 монет, из которых 6 монет по рублю и 2 монеты по 10 рублей. Петя перекладывает какие-то три монеты в другой карман. Сколькими способами Петя может это сделать, если известно, что обе монеты по 10 рублей оказались в другом кармане?

Итак, есть n = 8 монет. Петя перекладывает k = 3 монеты, из которых 2 — десятирублевые. Получается, что из 3 монет, которые будут переложены, 2 уже зафиксированы, поэтому числа n и k надо уменьшить на 2. Имеем:

В обоих примерах я намеренно пропустил детали работы с факториалами — попробуйте выполнить все расчеты самостоятельно. Разумеется, для этих задач существуют и другие способы решения. Например, с помощью закона умножения. В любом случае, ответ будет один и тот же.

В заключение отмечу, что в первой задаче мы получили 153 варианта — это намного меньше, чем исходные C₂₀⁴ = … = 4845 вариантов. Аналогично, 3 монеты из 8 можно переложить C₈³ = … = 56 способами, что значительно больше 6 способов, которые мы получили в последней задаче.

Эти примеры наглядно демонстрируют, что введение любых ограничений значительно сокращает нашу «свободу выбора».

Смотрите также:

1. Комбинаторика в задаче B6: легкий тест
2. Задачи B6 с монетами
3. Что такое логарифм
4. Четырехугольная пирамида: как найти координаты вершин
5. Задача B15: работаем с показательной функцией без производной
6. Сложные задачи B15: комбинация тригонометрии и многочленов

Вы поставили совершенно верный тег — Комбинаторика. Этот раздел математики и начинался как метод подсчета количества различных вариантов/комбинаций.

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

Давайте начнем со второй задачи — она несколько проще.

2а) Первую цифру двузначного числа с заданными условиями можно выбрать 4 способами; после того как первая цифра определена, вторую можно выбрать снова 4 способами. Итого вариантов 4х4=16.
2б) Первую цифру двузначного числа с заданными условиями можно выбрать 4 способами; после того как первая цифра определена, вторую можно выбрать уже только тремя способами, т.к. цифра не может совпасть с той которая на первой позиции. Итого вариантов 4х3=12.

1а) Целых неотрицательных, которые могут сыграть роль «x», — 9 (от 0 до 8 включительно). После того как «x» зафиксирован, «y» может быть выбран (8-x+1) способами, например, если х=7, то остается для «y» только 0 и 1. После того как «х» и «y» зафиксированы, «z» всегда можно выбрать только 1 способом, следовательно, количество вариантов решений он не увеличивает. Осталось посчитать сумму кол-ва возможных комбинаций (считаем по «y»-кам) = (9+8+7+…+1) — по формуле суммы арифметической прогрессии — 10*9/2 = 45. И соответственно, Ваш ответ неверен.

1б) Аналогично, но уменьшая кол-во «x»-ов до 6 (от 1 до 6 включительно), а кол-во «y» до (7-х) способов. Сумма (6+5+…+1) = 7*6/2 = 21.

Как вычислить число комбинаций

Количество сочетаний обозначается как C n m (читается: сочетания из (n) по (m)). Сочетания вычисляются по формуле C n m = n! M! ( n − m )!.

Как посчитать количество комбинаций из 3 цифр

Количество комбинаций можно посчитать по формуле I^n, где n — количество позиций, а I — количество цифр, букв в одной позиции. 10^3=1000. Ваш кодовый замок имеет 1000 комбинаций паролей.

Сколько комбинаций из 10 цифр по 4

Очевидно, что количество всех возможных комбинаций из 10 цифр по 4 равно 10.000. Число всех возможных комбинаций из 30 букв по две равно.

Сколько комбинаций с 3 цифр

3 = 60 способов расстановки цифр, т. е. искомое количество трехзначных чисел есть 60. (Вот некоторые из этих чисел: 243, 541, 514, 132,)

Сколько комбинаций из 4 цифр от 1 до 20

Поскольку на каждое из 4 мест можно поставить любую цифру из десяти, то возможных комбинаций будет 10*10*10*10=10^4=10000.

Сколько комбинаций от 1 до 9

Это ж порядка 400-410 тясяч комбинаций, если не ошибаюсь.

Сколько вариантов комбинаций из 24 цифр

Вы немного ошиблись, комбинаций не 12, а из 24 чисел по 12 есть почти 3 млн. комбинаций, точнее 2 704 156 комбинаций.

Сколько комбинаций из 4 цифр от 0 до 1

Рассмотрим, скольео всего можно составить комбинаций из 4 цифр. Поскольку на каждое из 4 мест можно поставить любую цифру из десяти, то возможных комбинаций будет 10*10*10*10=10^4=10000.

Как вычислить количество вариантов комбинаций

Общая формула, которая позволяет найти число сочетаний из n объектов по k имеет вид: Ckn=n! (n−k)! ⋅k!.

Как посчитать сколько всего комбинаций

Формула для определения количества возможных комбинаций выглядит следующим образом: nCr = n! / р! (н-р)!

Как посчитать количество комбинаций числа

Общая формула, которая позволяет найти число сочетаний из n объектов по k имеет вид: Ckn=n!(n−k)!⋅k!.

Как найти число комбинаций

Формула для числа сочетаний. Неупорядоченные выборки называются сочетаниями из n элементов по m и обозначаются Сnm. Число сочетаний определяется по формуле Сnm = n!/(n − m)!/m!

Сколько комбинаций существует из 6 цифр

Допустим, есть шесть цифр. То есть N=6, и число возможных комбинации N!, 6!= 720 вариантов.

Как посчитать количество комбинаций из трех цифр

Количество комбинаций можно посчитать по формуле I^n, где n — количество позиций, а I — количество цифр, букв в одной позиции. 10^3=1000.

Как посчитать количество возможных комбинаций из 10 цифр

Если символы могут повторяться, то любой из 10-ти символов может принимать одно 36 значений (26 латинских букв плюс 10 цифр). Можно сказать, что это 10-тизначное число в 36-ричной системе счисления. Количество комбинаций будет равно 3610 или 3,6561584×1015.

Сколько комбинаций возможно из 9 цифр

Это ж порядка 400-410 тясяч комбинаций, если не ошибаюсь. Количество размещений 9 цифр в 9-значном числе 363000 + 8,7,6,… значные числа.

Оставить отзыв