Комбинаторика

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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

1 из 64

Темы раздела : Комбинаторика

Искать в этом разделе

	Показов: 60,731 Объявление: Если возникла необходимость отредактировать/переместить тему 26.04.2016 tezaurismosis (Администратор)
	Показов: 4,443,001 Объявление: Правила форума 20.11.2006 mik-a-el (Администратор)

	Рейтинг Тема / Автор	Обновлено	Ответов	Показов
Задать вопрос
	Как найти количество остовных деревьев (spanning trees) в графе? Доброго времени суток. Пусть n — положительное целое число, n \ge 2. Определим граф G_n...	07.11.2025 06:21	7	620
	Посчитать комбинации игральных карт Добрый день! Три дня мучаюсь с расчетом комбинаций. В компьютерной карточной игре ИИ должен...	22.09.2025 20:45	2	1,368
	Через сколько смен (дней) кассы нужно переставить, чтобы они проработали максимально долго до переполнения ФН? (решение практической задачи) Здрасти. Никак не соображу как решить такую практическую задачу: Есть 2 кассы, в которых стоят...	04.07.2025 09:21	9	1,342
	Перестановка рандомно расположенных цветных шаров в строгом соответствии Имеем N коробок вместимостью V Kоробки заняты цветными шарами, имеющими N цветов Все ли варианты...	10.04.2025 12:22	5	1,313
	Разбиение k элементов по n множествам , в чем моя ошибка? Я так думал: если выставить k элементов в ряд(порядок не важен, ведь шары одинаковые), то...	31.03.2025 08:13	2	1,171
	Сколько различных кратчайших путей ведут из левого нижнего угла в правый верхний угол прямоугольника Сколько различных кратчайших путей ведут из левого нижнего угла в правый верхний угол...	17.03.2025 19:48	4	3,189
	Определить минимальное количество членов семьи, необходимое для вытягивания репки заданной массы Репка выросла до массы m кг. семья в количестве n человек должна ее вытащить. Сила каждого члена...	29.01.2025 11:59	9	1,672
	Подсчитать количество комбинаций строки из трёх цифр и строки из трёх букв Кто подскажет, как решить такую задачу по комбинаторике? Сколько всего комбинаций имеют 2 строки,...	29.01.2025 10:09	4	2,024
	Определить количество способов выбора заданного количества детей из группы, так, чтобы были выбраны два заданных ребёнка В группе 10 детей, имена у всех разные. Среди них Таня и Яна. Каким количеством способов я могу...	28.01.2025 23:57	1	1,589
	Сколько прямых линий можно провести через 8 точек Сколько прямых линий можно провести через 8 точек, из которых 3 ЛЕЖАТ на одной прямой. Наглядно...	17.01.2025 14:55	8	4,156
	Нужно вывести формулу для поиска всех возможных последовательностей из цифр, что стоят в соответствии с буквами Имеем последовательности из 4 букв, на 2 местах буквы одинаковые: aabc, abac, abca, baac, baca,...	28.12.2024 21:54	2	705
	Сколько способов для их распределения между предприятиями? 3 юношей и 2 девушек выбирают место работы. В городе есть 3 завода, где нужны мужчины, 2 ткацкие...	14.12.2024 11:01	3	809
	Какое наибольшее число положительных чисел может быть в наборе? Набор состоит из 107 (не обязательно различных) чисел a1, a2, . . . , a107 таких, что числа ak + as...	08.10.2024 12:18	5	2,008
	В какое наименьшее количество клеток фишка не сможет попасть? Фишка на доске 9 × 9 за один ход перемещается на соседнюю по стороне клетку, каждый следующий ход...	08.10.2024 00:04	1	902
	Сколько подмножеств можно составить? Из набора чисел 1, 2,. . . , 50 составляются подмножества из 5 чисел так, что для любого числа a...	07.10.2024 17:04	1	1,289
	Обоснование решения-формулы задачи "монотонное слово" Господа, день добрый! На повестке дня следующая задачка: Есть алфавит из m символов, есть слово...	07.10.2024 11:37	5	679
	Вероятность деления числа N на одно из трех (X,Y,Z) День добрый. Задача есть, дам условия, примеры от постановщика задачи и свои вопросы. Условия У...	05.10.2024 18:58	10	7,291
	Сколько билетов содержат ровно 4 одинаковые цифры? Номер билета в кино состоит из пяти цифр 0 до 9. Сколько билетов содержат ровно 4 одинаковые цифры?...	25.07.2024 22:36	2	1,028
	Какова вероятность попадания 2ух человек в одну команду Какова вероятность попадания 2ух человек в одну команду, если команд 6, а человек 7? Пытался...	06.07.2024 22:04	9	952
	Сколько существует таких раскрасок с точностью до поворота бус Бусы из 50 бусинок раскрашены тремя цветами: красным, синим и желтым, причем красных бусинок ровно...	10.06.2024 19:27	8	1,893
	Сколькими способами можно составить такую мозаику (с точностью до поворотов круга)? Круг разбит на 35 секторов, каждый из которых покрашен в синий или красный цвет, причем красных...	13.05.2024 14:38	4	2,412
	Разбиение 4 элементного множества на 3 блока с условием. Как это показать, используя комбинаторику? Все возможные разбиение 4 элементного множества на 3 блока за опредилением есть числом Стирлинга...	07.05.2024 17:30	2	640
	Сколькими способами можно составить такую раскраску (с точностью до поворотов и осевых симметрий плоскости)? (2) Плоскость разбита на одинаковые правильные треугольники со стороной единица. Одна из вершин одного...	07.05.2024 07:29	1	802
	Сколько различных 7-значных чисел можно составить из цифр от "1" до "8" Сколько различных 7-значных чисел можно составить из цифр от "1" до "8" если каждое число содержит...	05.05.2024 12:22	3	781
	Сколькими способами из колоды в 36 листов можно выбрать неупорядоченный набор из 5 карт Сколькими способами из колоды в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы...	28.04.2024 00:44	3	898
	Сколькими способами можно подарить 500 лилий 50 сотрудницам? Сколькими способами можно подарить 500 лилий 50 сотрудницам на 8 марта так, чтобы каждой досталась...	18.04.2024 14:42	2	1,006
	Сколькими различными способами она может подарить папе набор из нечетного количества шариков? У Юли много воздушных шариков: 6 красных, 8 синих, 7 желтых, 4 зеленых и 2 черных. Сколькими...	16.04.2024 16:06	8	1,730
	Сколькими способами могут распределиться голоса, если каждый голосует ровно за 1 предложение? 30 человек голосуют по 5 предложениям сколькими способами могут распределиться голоса, если каждый...	25.03.2024 07:35	1	1,165
	Сколькими способами можно разложить 6 монет по 1 рублю, 4 монеты по 5 рублей и 7 монет по 10 рублей по трем ящикам Сколькими способами можно разложить 6 монет по 1 рублю, 4 монеты по 5 рублей и 7 монет по 10 рублей...	21.03.2024 17:00	2	1,044
	Сколькими способами можно посадить за круглым столом 12 мужчин и 7 женщин так, чтобы никакие две женщины не сидели рядом Сколькими способами можно посадить за круглым столом 12 мужчин и 7 женщин так, чтобы никакие две...	21.03.2024 16:43	3	761
	Найти вероятность того, что в течение 100 часов электронное устройство не работает 5 часов; не работает не менее 5 часов Здравствуйте, помогите решить задачу: Некоторое электронное устройство выходит из строя, если...	21.03.2024 09:25	4	729
	Выбрать базис в пространстве V и найти матрицу оператора L в этом базисе Пусть v = c^2 линейное пространство над R. Выберите базис в пространстве V и найдите матрицу...	17.03.2024 11:09	2	709
	Сколькими способами можно дать сдачу 51 рубль? У продавца имеется неограниченное количество монет достоинством 1 и 2 рубля. Сколькими способами он...	04.03.2024 10:36	3	837
	Какое количество возможных исходов? Из колоды карт, состоящую из 52 карт, наугад вытаскивают 2 карты. Каково количество возможных...	04.03.2024 10:29	5	644
	Сколько существует 2023-значных чисел, сумма цифр которых кратна 5? Сколько существует 2023-значных чисел, сумма цифр которых кратна 5?	25.02.2024 14:01	1	627
	Сколькими способами можно выбрать 4 карты из полной колоды карт (52) по одной карте каждой масти 13^4=28561 способов?	19.02.2024 20:37	8	1,765
	Найти вероятность того, что в этих матчах команда «УрФУ» начнёт игру с мячом не более одного раза Перед началом волейбольного матча судья бросает монету, чтобы определить, какая из команд начнёт...	08.02.2024 21:02	3	2,710
	Нарисовать схемку из верёвочек, где их 8 штук и 15 способов добраться направо Добрый день! Помогите, пожалуйста а) Нарисуйте схемку из верёвочек, где их 8 штук и 15 способов...	06.02.2024 19:45	1	942
	Сколько у жучка способов добраться до этого узелка? Добрый день! Как решить задачу, помогите, пожалуйста. Дана часть паутинки. Жучку нужно дойти до...	06.02.2024 19:39	2	848
	Сколькими способами жучок может переползти слева направо на каждой картинке? Добрый день! Сколькими способами жучок может переползти слева направо на каждой картинке? Правила...	06.02.2024 16:06	1	811
	Формула расчета количества возможных буквенных комбинаций Здравствуйте. Имеется несколько словарей, состоящих из уникальных буквенных комбинаций (типа aaa,...	02.02.2024 21:12	2	1,071
	Составить 3-х буквенные слова из букв слова КОМБИНАТОРИКА Сколько различных слов из 3-х букв можно составить из букв слова КОМБИНАТОРИКА? Можете...	26.01.2024 18:37	6	1,998
	Как найти количество цепных дробей [a0;a1,a2 ... a10] с суммой членов равной 100? Всем привет, объясните как решать задачу, пожалуйста Нужно найди кол-во цепных дробей с суммой...	26.01.2024 16:51	2	733
	Сколько точек пересечения этих прямых образуется внутри треугольника? Пожалуйста объясните как решаются эти задачи 1) На одной из боковых сторон треугольника взято 5...	23.01.2024 09:11	13	1,595
	Как определить количество чисел из заданного диапазона таких, у которых три соседних разряда одинаковые? например у нас есть диапазон чисел от 0 до 9999999999999999 как определить сколько чисел в этом...	15.01.2024 23:20	6	1,117
	Имеется 4 белых, 3 синих и 3 красных шара. Сколькими способами можно выложить из них ряд из 5 шаров? Решал задачку из "Комбинаторики" Виленкина и Ко № 86: "Имеется 4 белых, 3 синих и 3 красных шара....	14.01.2024 11:18	4	2,553
	Сколько всего имеется комбинаций при условии, что все предметы в этих комбинациях будут разные Здравствуйте Уважаемые форумчане. Вопрос касательно комбинаторики. Нужна Ваша помощь с поиском...	11.01.2024 10:02	7	1,442
	Сколько существует различных способов раздать 12 одинаковых конфет 3 детям так, чтобы каждый получил не менее 2 конфет? Сколько существует различных способов раздать 12 одинаковых конфет трем детям так, чтобы: а) ни...	27.12.2023 15:52	4	2,441
	Сколько существует четных пятизначных чисел, в записи которых каждая из цифр 1, 3, 6, 7, 9 используется по одному разу? Сколько существует четных пятизначных чисел, в записи которых каждая из цифр 1, 3, 6, 7, 9...	27.12.2023 11:34	1	4,763
	Число сочетаний и треугольник Паскаля Помогите решить задачу. У Маши 9 открыток с видами Ярославля, а у Кати 10 открыток с видами...	21.12.2023 20:38	2	815
Задать вопрос
	Побитовые операторы в Python IndentationError	AI coming for you	0	4015
	Инфраструктура PKI и сертификатов безопасности Mr. Docker	Docking everything, K8s anything	0	4556
	Введение в Q# - язык квантовых вычислений от Microsoft EggHead	For science glory!	0	6680
	Гибридные квантово-классические вычисления: Примеры оптимизации EggHead	For science glory!	0	6320
	Квантовое будущее для разработчиков: Что необходимо знать сегодня EggHead	For science glory!	0	4005
	Квантовые вычисления и Java. Сможет ли JVM адаптироваться? Javaican	Making Java great for ever	0	1533
	Влияние квантовых вычислений на алгоритмическую сложность EggHead	For science glory!	0	3238
	Реляционная модель и правила Кодда: фундамент современных баз данных Codd	Data... Everywhere	0	6943

1 из 64

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

Наверх