Калькулятор числа сочетаний

Расчет числа сочетаний из n по k без повторений с формулами и примерами

Открывали 5 435 раз

Инструмент справился с вашей задачей?

Одно нажатие, без регистрации. По ответам мы решаем, какие инструменты дорабатывать первыми.

Уже ответили: 15 человек

Этот инструмент ещё ждёт первого комментария

Нашли приём, остался вопрос или чего-то не хватило — напишите, пригодится следующим. Без почты и пароля · публикуем после проверки, обычно за 1–2 дня

Калькулятор сочетаний C(n, k) онлайн

Онлайн-калькулятор сочетаний вычисляет число способов выбрать k элементов из n без учёта порядка по формуле C(n, k) = n! / (k! × (n−k)!). Это базовая величина комбинаторики, известная также как «биномиальный коэффициент» или «C из n по k». Используется в задачах теории вероятностей, статистики, генетики, программирования, лотерей и покера.

Калькулятор работает с большими числами через BigInt — точный результат без потери точности до n = 1000 (например, C(1000, 500) — это число из 300+ цифр). Покажет формулу, подставит ваши значения, выведет пошаговое решение для проверки. Бесплатно, без регистрации, все вычисления — в браузере.

  • Точный расчёт через BigInt (без округления и потери точности)
  • Поддержка n до 1000 — больше, чем у большинства школьных калькуляторов
  • Пошаговое решение с подстановкой ваших чисел
  • Пресеты популярных задач: лотерея 5/36, 6/49, покер, пары
  • Копирование результата с формулой одним кликом
  • Ссылки на смежные калькуляторы: размещения, перестановки, факториал

Сочетания vs перестановки vs размещения — в чём разница

Сочетания — порядок НЕ важен. Выбрать 3 из 10 → C(10, 3) = 120. Команда из Ани, Бори и Вики — это та же команда, что Боря, Аня и Вика. Перестановки — порядок важен, расставить 3 из 10 по местам → A(10, 3) = 720, A(n, k). Если k = n (перестановка всех элементов) — это просто факториал n!.

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

Где применяется формула сочетаний

Лотереи. Сколько комбинаций в лотерее «5 из 36»? C(36, 5) = 376 992. Шанс джекпота — 1/376 992. Для «6 из 49» (Спортлото): C(49, 6) = 13 983 816 — отсюда 1 шанс на 14 миллионов.

Покер. Сколько 5-карточных комбинаций в стандартной колоде 52 карты? C(52, 5) = 2 598 960. Из них всего 4 роял-флеша, 36 стрит-флешей, 624 каре. Шансы получения рассчитываются как (комбинаций нужного типа) / 2 598 960.

Биология. Сколько подмножеств размером 3 в наборе из 12 хромосом? C(12, 3) = 220 — столько способов выбрать гены для скрещивания.

Статистика. Биномиальные коэффициенты C(n, k) — основа биномиального распределения и треугольника Паскаля. (a+b)^n = Σ C(n, k) × a^(n−k) × b^k.

Программирование. Перебор подмножеств размера k из n элементов, генерация комбинаций — задачи на собеседованиях (LeetCode, CodeWars, олимпиадные).

Свойства сочетаний

Симметрия: C(n, k) = C(n, n−k). Например, C(10, 3) = C(10, 7) = 120. Это удобно: чтобы посчитать C(100, 95), достаточно посчитать C(100, 5) = 75 287 520.

Сумма всех сочетаний: C(n, 0) + C(n, 1) + … + C(n, n) = 2^n. Это число всех подмножеств множества из n элементов.

Граничные случаи: C(n, 0) = 1 (одно «пустое» сочетание), C(n, n) = 1 (одно «полное»), C(n, 1) = n. По правилу Паскаля: C(n, k) = C(n−1, k−1) + C(n−1, k) — это рекурсия для треугольника Паскаля.

Как посчитать сочетания вручную

Шаг 1. Запишите формулу: C(n, k) = n! / (k! × (n−k)!). Шаг 2. Подставьте свои числа. Шаг 3. Сократите факториалы. Хитрый приём: n! / (n−k)! = n × (n−1) × … × (n−k+1) — это умножение k чисел подряд от n вниз. Например, 26! / 21! = 22 × 23 × 24 × 25 × 26 = 7 893 600.

Затем разделите на k!. Для C(26, 5): 7 893 600 / 5! = 7 893 600 / 120 = 65 780. Так считать в несколько раз быстрее, чем разворачивать факториал полностью. Этот же метод использует калькулятор внутри, чтобы избежать переполнения.

Пример: лотерея «6 из 45»

В лотерее нужно угадать 6 чисел из 45. Какова вероятность выигрыша джекпота?

C(45, 6) = 45! / (6! × 39!)

Сократим: C(45, 6) = (40 × 41 × 42 × 43 × 44 × 45) / 6!

Числитель: 5 864 443 200

Знаменатель: 6! = 720

C(45, 6) = 5 864 443 200 / 720 = 8 145 060

Вероятность выигрыша: 1 / 8 145 060 ≈ 0,0000123%

Если покупать билет в день, в среднем выиграете джекпот через 22 315 лет. Шансы погибнуть от удара молнии (1 к 700 000) в 11 раз выше, чем шансы взять джекпот.

Знаете ли вы?

Треугольник Паскаля — таблица, где каждое число равно сумме двух чисел над ним. Строки треугольника = коэффициенты C(n, k). Его рисовал в 11 веке персидский математик Аль-Караджи, а в Европе — в 1654 году.

В покере C(52, 5) = 2 598 960 комбинаций из 5 карт. Из них всего 4 роял-флеша, 36 стрит-флешей, 624 каре. Чем сильнее комбинация, тем меньше шансов её получить.

C(n, k) = C(n, n−k) — симметрия. У человека 23 пары хромосом, и комбинаций по 2 хромосомы из 23 столько же, сколько по 21: C(23, 2) = C(23, 21) = 253.

Формулу сочетаний независимо вывели Блез Паскаль и Пьер Ферма в переписке 1654 года. Это считается началом теории вероятностей как математической дисциплины.

У 23 человек в комнате вероятность совпадения дней рождения хотя бы у двух — 50%. Это знаменитый «парадокс дней рождения», который доказывается через C(23, 2) = 253 пары.

C(n, k) — это центральный биномиальный коэффициент — корень разложения (a+b)^n. C(100, 50) ≈ 1,01 × 10^29, или 137 миллиардов миллиардов миллиардов.

Популярные значения сочетаний

Задача Формула Результат
Лотерея 5 из 36 C(36, 5) 376 992
Лотерея 6 из 45 C(45, 6) 8 145 060
Лотерея 6 из 49 (Спортлото) C(49, 6) 13 983 816
Лотерея 7 из 49 C(49, 7) 85 900 584
Покер 5 из 52 C(52, 5) 2 598 960
Команда 5 из 20 C(20, 5) 15 504
Пары из 10 человек C(10, 2) 45
Тройки из 6 кубиков C(6, 3) 20
Рукопожатия 30 человек C(30, 2) 435

Сочетания vs размещения vs перестановки

Что Формула Порядок важен? Пример
Сочетания C(n, k) = n!/(k!(n−k)!) Нет Состав команды 3 из 10 = 120
Размещения A(n, k) = n!/(n−k)! Да Расставить 3 из 10 по местам = 720
Перестановки P(n) = n! Да (все элементы) Очерёдность 5 человек = 120
Сочетания с повторениями C(n+k−1, k) Нет Выбрать 3 шарика из ваз с 5 цветами = 35
Размещения с повторениями n^k Да PIN-код из 4 цифр (0–9) = 10 000

Как отличить сочетания от перестановок

Задайте себе вопрос: «Если поменять элементы местами — это тот же вариант?» Да → сочетания (C). Нет → перестановки (P) или размещения (A). Пример: выбрать 3 книги из 5 → сочетания. Расставить 3 книги на полке → перестановки/размещения.

Как вычислить сочетания

Введите n и k

n — общее количество элементов, k — сколько нужно выбрать. k не больше n.

Получите результат

Точное значение через BigInt + пошаговое решение с подстановкой ваших чисел. Можно скопировать в один клик.

Примеры из жизни

🎰 Лотерея

C(45, 6) = 8 145 060. Вероятность джекпота: 1 из 8,1 млн.

🃏 Команда

Из 15 кандидатов выбрать 4: C(15, 4) = 1 365 вариантов.

🤝 Рукопожатия

20 человек пожали руки: C(20, 2) = 190 рукопожатий.

📚 Выбор книг

Из 8 книг взять 3 в отпуск: C(8, 3) = 56 вариантов.

🎲 Кости

Сколько подмножеств по 3 из 6 кубиков: C(6, 3) = 20.

🃏 Покер

Сколько 5-карточных рук из 52 карт: C(52, 5) = 2 598 960.

Частые вопросы

Чем сочетания отличаются от перестановок?

Что такое C(n, 0) и C(n, n)?

Как считать большие факториалы?

Что такое сочетания с повторениями?

Где используется треугольник Паскаля?

Что такое биномиальный коэффициент?

Можно ли применять для k > n?

Данные отправляются на сервер?

Полезная информация

Все расчёты — в браузере, данные не отправляются на сервер.

Калькулятор использует BigInt и точную математику — нет потери точности даже на 1000! (число из 2 568 цифр).

Смежные калькуляторы комбинаторики

Если порядок имеет значение или нужны другие формулы:

Источник: https://toolfox.ru/tools/combinations-calculator

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Узнать больше

Как открыть интернет-магазин с нуля: пошаговая инструкция

Как открыть интернет-магазин с нуля: пошаговая инструкция Как открыть интернет-магазин с нуля: пошаговая инструкция Онлайн-торговля — один из самых быстрорастущих сегментов рынка. Рассказываем, как открыть собственный интернет-магазин с нуля, сколько

Яндекс — поиск по видео

Яндекс — поиск по видео Штопка дырки в спортивных штанах | Идеи ремонта одежды | Дзен {«pages»:{«search»:{«query»:»videoid:7423406207570362746″,»originalQuery»:»»,»serpid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»reqid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»parentReqid»:»»,»serpItems»:[{«id»:»7423406207570362746-0-0″,»type»:»videoSnippet»,»props»:{«videoId»:»7423406207570362746″},»curPage»:0},{«id»:»R-I-48058-73-0-1″,»type»:»direct»,»props»:{«advRsyaActivateParams»:{«pcodeParams»:{«blockId»:»»,»renderTo»:»»,»pageNumber»:1,»grab»:»dHZpZGVvaWQ6NzQyMzQwNjIwNzU3MDM2Mjc0Ngo=»,»statId»:1,»lazyLoad»:false,»extParams»:{«reqid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»ui»:»desktop»,»yuid»:»245693451791012445″}}},»isAdult»:false,»position»:1,»placement»:»empty»},»curPage»:0},{«id»:»R-I-48058-73-0-2″,»type»:»direct»,»props»:{«advRsyaActivateParams»:{«pcodeParams»:{«blockId»:»»,»renderTo»:»»,»pageNumber»:2,»grab»:»dHZpZGVvaWQ6NzQyMzQwNjIwNzU3MDM2Mjc0Ngo=»,»statId»:2,»lazyLoad»:false,»extParams»:{«reqid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»ui»:»desktop»,»yuid»:»245693451791012445″}}},»isAdult»:false,»position»:2,»placement»:»empty»},»curPage»:0},{«id»:»R-I-48058-73-0-3″,»type»:»direct»,»props»:{«advRsyaActivateParams»:{«pcodeParams»:{«blockId»:»»,»renderTo»:»»,»pageNumber»:3,»grab»:»dHZpZGVvaWQ6NzQyMzQwNjIwNzU3MDM2Mjc0Ngo=»,»statId»:3,»lazyLoad»:false,»extParams»:{«reqid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»ui»:»desktop»,»yuid»:»245693451791012445″}}},»isAdult»:false,»position»:3,»placement»:»empty»},»curPage»:0}],»searchAds»:[],»filters»:{},»dynamicTags»:[],»serpFooter»:{«linksGroups»:[{«type»:»geo»,»links»:[{«label»:»Секаукус»,»title»:»Секаукус»,»url»:»//yandex.ru/tune/geo/»,»logNode»:{«name»:»region»},»target»:»_self»,»a11yLabel»:»Ваш регион Секаукус»,»needRetpath»:true}]},{«type»:»searchengines»,»links»:[{«label»:»Google»,»url»:»//google.ru/search?tbm=vid&q=videoid%3A7423406207570362746″,»logNode»:{«name»:»link»,»attrs»:{«type»:»google»}},»target»:»_blank»},{«label»:»Bing»,»url»:»//bing.com/videos?scope=video&q=videoid%3A7423406207570362746″,»logNode»:{«name»:»link»,»attrs»:{«type»:»bing»}},»target»:»_blank»}]},{«type»:»help»,»links»:[{«label»:»Обратная связь»,»url»:»https://yandex.ru/support/video/troubleshooting.html»,»logNode»:{«name»:»feedback»},»needRetpath»:true},{«label»:»Справка»,»url»:»https://yandex.ru/support/video/»,»logNode»:{«name»:»help»},»needRetpath»:true}]},{«type»:»settings»,»links»:[{«label»:»Настройки»,»url»:»https://yandex.ru/tune/search/»,»target»:»_self»,»logNode»:{«name»:»settings»},»needRetpath»:true}]},{«type»:»morda»,»links»:[{«label»:»ya.ru»,»url»:»//ya.ru/?from=video_footer»,»logNode»:{«name»:»morda»},»target»:»_self»}]},{«type»:»company»,»links»:[{«label»:»О компании»,»url»:»//yandex.ru/company/»,»logNode»:{«name»:»about»},»target»:»_blank»},{«label»:»Лицензия на использование»,»url»:»//yandex.ru/legal/termsofuse/»,»logNode»:{«name»:»license»},»target»:»_blank»},{«label»:»Политика конфиденциальности»,»url»:»//yandex.ru/legal/confidential/»,»logNode»:{«name»:»confidential»},»target»:»_blank»},{«label»:»Правила рекомендаций»,»url»:»//yandex.ru/legal/recommendations/#index__search»,»logNode»:{«name»:»recommendations»},»target»:»_blank»}],»a11yHidden»:true}],»hasExtralinks»:true},»currentPage»:0,»prevPageToLoad»:-1,»nextPageToLoad»:1,»isTranslationsFilterEnabled»:false,»isTranslationsDistributionEnabled»:true,»isTranslationsDistributionOnboardingEnabled»:true,»prevention»:{},»hasNextPage»:false,»rightSerpItems»:[{«type»:»direct»,»id»:»search-list-right»,»props»:{«advRsyaActivateParams»:{«pcodeParams»:{«blockId»:»R-I-8843654-15″,»renderTo»:»search-list-right-0-R-I-8843654-15″,»pageNumber»:0,»grab»:»dHZpZGVvaWQ6NzQyMzQwNjIwNzU3MDM2Mjc0Ngo=»,»lazyLoad»:false,»extParams»:{«reqid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»ui»:»desktop»,»yuid»:»245693451791012445″}}},»isAdult»:false,»position»:0,»placement»:»search-list-right»},»curPage»:0}],»isAdultQuery»:false,»errorList»:[],»layout»:»list»,»retpath»:»https%3A%2F%2Fyandex.ru%2Fvideo%2Fpreview%2F7423406207570362746″,»pages»:[{«reqid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»start»:0,»end»:4,»pageNumber»:0,»isCounterSent»:false}]},»main»:{«_isInitial»:true,»snippets»:[],»serpFooter»:{«linksGroups»:[]},»isLoggedIn»:false,»tags»:[]},»favs»:{«_isInitial»:true,»items»:[],»cacheHash»:»»,»showMoreUrl»:»»,»initialViewportWidth»:1600,»cookieViewportWidth»:null},»favsNotifications»:{«_isInitial»:true,»items»:[],»countNotViewed»:0,»csrfToken»:»»,»userTime»:»»},»movieEntity»:{«_isInitial»:true,»initialData»:null}},»internal»:{«nonce»:»2440166189174282677179″,»expFlags»:{«video_viewer_check_sandbox_origin»:1,»video_vh_player_js»:0,»video_search_ssr_till_ads»:1,»video_main_page_button_video_serp»:1,»beauty_redesign_tab_active_only»:1,»video_search_grid_enable»:0,»video_feedback_in_d2d»:1,»video_adv_snippet_enabled»:1,»video_redirect_plug»:2,»video_force_grid_on_premordie»:1,»video_adv_new_show_rules»:1,»mmui_extended_escape_scheme»:»searchdata.clips.0.authorname»,»video_adv_new_show_rules_docs_count»:1,»video_header_favorites_onboarding_morda»:1,»beauty_redesign_tab»:1,»velocity_disable_suspense»:1,»video_snippet_comments_count»:1,»video_duration_counter_new_format»:1,»video_viewer_meta_favorites_button_disable_rules»:»porno»,»video_nohost_full_filter»:0,»video_snippet_favorites_button»:»list,grid,d2d»,»favorites_enable_movies»:1,»video_search_toggle_with_text»:1,»video_search_toggle_enable»:1,»spok»:»id»,»video_masthead_ratio»:»180,4″,»video_depot_viewer_masthead_ssr_only»:1,»video_baobab_blockstat»:1,»velocity_split_hydration»:4,»video_adv_baobab_result»:1,»video_viewer_show_placeholder»:1,»video_suggest_use_serp»:1,»video_summary_in_meta_buttons_desktop»:1,»video_comments_smart_nonstop»:1,»video_viewer_meta_favorites_button»:1,»video_viewer_restore_mute_state»:1,»video_viewer_comments»:1,»video_honeypot_actions»:1,»video_shock_blur»:1,»futuris_alice_chat_mode»:»https://yandex.ru/alice:2″,»video_fetch_transport»:1,»velocity_delay_drawer»:1,»video_depot_viewer_legacy_counters»:1,»dark_theme_desktop_default_pref»:»system»,»dark_theme_desktop»:»cookie»,»video_morda_header_nav»:1,»video_viewer_meta_comments_button»:1,»video_viewer_external_d2d_redirect_enable»:»vk»,»futuris_alice_chat_tab»:1,»video_adv_snippet_per_slot»:2,»init_meta»:{«enable-yabs-distr»:1,»enable-video-search-adv»:»1″,»ask-user-purchase-history»:1,»use-src-videoquickp»:1,»enable-begemot»:1,»enable_masthead»:1,»use-src-videop»:1,»use-src-videoquickp_misspell»:1,»enable_blackbox_multisession»:1,»begemot-enable-cancelled-misspell-rtmr»:1,»enable_video_iron_fetcher»:1,»use-related-only»:1,»ask-yandex-io-devices»:1,»use-images-device-setup»:1,»use-src-imagesp»:1,»images-apphost-collections-front»:1,»enable_aab_apphost»:1,»graph-is-video-search»:1,»bg-bert-video»:1,»use-src-imagesp_misspell»:1,»use-src-imagesultrap»:1,»use-video-apphost-pre-templates»:1,»use-src-videop_misspell»:1,»use-video-apphost-post-templates»:1,»use-src-imagesquickp»:1,»enable_video_carousels»:»1″,»restrict-max-docs»:»1000″,»use-images-region-setup»:1,»use-post-auto2″:1,»use-images-settings-setup»:1,»use-src-ugc_favorites»:1,»video_vitrina_disable»:»0″,»use-images-user-setup»:1,»use-video-pre-search-data»:1,»begemot-no-suggest-history»:1}},»slots»:[«1697719,0,5;1715719,0,28;1675207,0,76;1186711,0,94;1710711,0,31;1681496,0,69;1716707,0,90;1716102,0,38;1708206,0,4;1675682,0,30;1688532,0,86;1703798,0,10;1704997,0,31;1570983,0,62;1576093,0,33;1694818,0,73;1554508,0,36;1714981,0,46;1701721,0,71;30275,0,85;1720089,0,17;1708486,0,86;1714954,0,11;1690365,0,7;1654118,0,42;1707590,0,85;1704239,0,13;1713524,0,2;1714844,0,75;708540,0,47;1693463,0,98;90495,0,87;1688162,0,51;88927,0,82;1699776,0,3;1704372,0,14;1704092,0,42;1713759,0,73;1713597,0,6;1718223,0,75;901040,0,9;1697966,0,18;1708808,0,8;124079,0,7;151171,0,72;1705156,0,16;1281084,0,35;287509,0,82;1661895,0,50;1715470,0,46;1717500,0,91;1710178,0,33;1717676,0,40;681841,0,49″],»isYandexNet»:false,»platform»:»desktop»,»isEnLogo»:false,»retpath»:»https%3A%2F%2Fyandex.ru%2Fvideo%2Fpreview%2F7423406207570362746″,»mordaUrl»:»//yandex.ru/»,»videoSearchUrl»:»https://yandex.ru/video/search?text=%D0%A8%D1%82%D0%BE%D0%BF%D0%BA%D0%B0+%D0%B4%D1%8B%D1%80%D0%BA%D0%B8+%D0%B2+%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85+%D1%88%D1%82%D0%B0%D0%BD%D0%B0%D1%85+%7C+%D0%98%D0%B4%D0%B5%D0%B8+%D1%80%D0%B5%D0%BC%D0%BE%D0%BD%D1%82%D0%B0+%D0%BE%D0%B4%D0%B5%D0%B6%D0%B4%D1%8B+%7C+%D0%94%D0%B7%D0%B5%D0%BD»,»querySource»:»title»,»mainYandexPageUrl»:»https://ya.ru?from=video_footer»,»settingsUrl»:»https://yandex.ru/tune/search/»,»helpUrl»:»https://yandex.ru/support/video/»,»legalUrl»:»//company.yandex.ru/legal/termsofuse/»,»feedbackUrl»:»https://yandex.ru/support/video/troubleshooting.html»,»basename»:»/video»,»currentPageName»:»previewShort»,»isYandexApp»:false,»isYandexAppAndroid»:false,»isYandexAppIos»:false,»isAnyYaBro»:false,»isAndroid»:false,»isHamster»:false,»serpid»:»1791017101116442-13244016618917428267-balancer-l7leveler-kubr-yp-sas-179-BAL»,»backUrl»:»//ya.ru»,»url»:»https://yandex.ru/video/preview/7423406207570362746?»,»isIntegrationTest»:false,»isEndToEndTest»:false,»shouldDropLogs»:false,»seo»:{«title»:»Штопка дырки в спортивных штанах |

Екатерина II

Екатерина II Екатери́на II Алексе́евна[2], Екатери́на Вели́кая, урождённая Софи́я Авгу́ста Фредери́ка А́нгальт-Це́рбстская (нем. Sophie Auguste Friederike von Anhalt-Zerbst-Dornburg; 21 апреля [2 мая] 1729, Штеттин, Пруссия — 6 [17] ноября 1796, Зимний дворец, Санкт-Петербург, Российская империя) — Императрица и Самодержица