Форум программистов, компьютерный форум, киберфорум

Темы с меткой комбинаторика

Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Темы с меткой комбинаторика
  Тема / Автор Обновлено Ответов Показов Раздел
Не знаю, в какой раздел лучше закинуть: может быть в раздел "C" или в "алгоритмы", но пакет программ в общем только на тему переборной комбинаторики. Начинал делать очень давно без особых...
dcc0
27.01.2025 18:47
0 372 Алгоритмы
Сколько прямых линий можно провести через 8 точек, из которых 3 ЛЕЖАТ на одной прямой. Наглядно показать могу, но не знаю как и по какой формуле решить...
Elonse
17.01.2025 14:55
8 2,763 Комбинаторика
Имеем последовательности из 4 букв, на 2 местах буквы одинаковые: aabc, abac, abca, baac, baca, bcaa. На каждое из мест можно поставить одну из цифр: 1, 2 или 3. Нужно вывести формулу для поиска...
Анкар
28.12.2024 21:54
2 384 Комбинаторика
Сколькими способами можно переставить буквы слова 'светофор', таким образом чтобы две буквы 'о' шли подряд Можно использовать библиотеку itertools
traster1
26.12.2024 05:32
20 1,592 Python: Решение задач
Доброго времени суток! В процессе разработки стала задача написать алгоритм, который по заданным числам n, p и q заполняет вектор векторов векторами длины n, содержащими всевозможные комбинации чисел...
Anacoder
20.12.2024 08:47
6 1,093 С++ для начинающих
Делаю 4х стратегию (я ничего не умею и игра для обучения в первую очередь). И цель моя создать карту планеты. Проблема заключается в том какую фигуру для планеты выбрать и какую форму выбрать для...
11robot
25.10.2024 15:02
0 230 Геометрия
Доброго времени суток! Прорешивал Гохмана и наткнулся на такую, на первый взгляд, несложную задачу: "Лифт с 4 пассажирами останавливается на 10 этажах. Какова вероятность того, что 2 пассажира не...
Курт78
17.10.2024 22:07
1 316 Статистика, теория вероятностей
Здравствуйте, уважаемые форумчане! Никак не могу довести до ума задачу. Написал код для похожей, где требовалось по данным числам N и K вывести все возрастающие последовательности длины K из чисел...
Spereo
15.09.2024 13:58
10 8,592 С++ для начинающих
День добрый. Подскажите пожалуйста, каким способом можно посчитать следующую задачу? Оптимально упаковать следующие товары в коробки: 1) 36 штук "Товар №1" весом 50кг 2) 32 штуки "Товар №2" весом...
UltimateDoker
14.05.2024 15:04
4 589 Методы оптимизации
Все возможные разбиение 4 элементного множества на 3 блока за опредилением есть числом Стирлинга второго рода S(4,3) = 6. При этом не трубно проверить это руками, перебрав варианты. Но если мы хотим...
Polirony
07.05.2024 17:30
2 371 Комбинаторика
Сколькими способами из колоды в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было бы точно: валет и дама черной масти, не более 1 туза? Правила форума, пункт 4.7....
Anastasssia
28.04.2024 00:44
3 545 Комбинаторика
Сколькими способами можно подарить 500 лилий 50 сотрудницам на 8 марта так, чтобы каждой досталась хотя бы одна лилия и число лилий в букете было нечетным?
pipka154
18.04.2024 14:42
2 742 Комбинаторика
У Юли много воздушных шариков: 6 красных, 8 синих, 7 желтых, 4 зеленых и 2 черных. Сколькими различными способами она может подарить папе набор из нечетного количества шариков? Все одноцветные шарики...
Museeck
16.04.2024 16:06
8 1,123 Комбинаторика
Сколькими способами можно разложить 6 монет по 1 рублю, 4 монеты по 5 рублей и 7 монет по 10 рублей по трем ящикам разного цвета так, чтобы в каждый ящик попала хотя бы одна монета?
lowIander
21.03.2024 17:00
2 724 Комбинаторика
Сколькими способами можно посадить за круглым столом 12 мужчин и 7 женщин так, чтобы никакие две женщины не сидели рядом? (Рассадки различаются, если хотя бы один человек имеет другого левого или...
lowIander
21.03.2024 16:43
3 381 Комбинаторика
Здравствуйте уважаемые программисты, помогите с решение задачи: Задача: Мальчик Витя хочет понять, сколькими способами он может расплатиться за свою игрушку стоимостью N рублей, при этом в...
nabu2505
18.03.2024 00:30
4 516 Python: Решение задач
Всем привет, объясните как решать задачу, пожалуйста Нужно найди кол-во цепных дробей с суммой членов равной 100 Я вроде понимаю что это можно переписать так: a0 + a1 + a2 + a3 + ... + a9 + a10 =...
79084897214
26.01.2024 16:51
2 507 Комбинаторика
Пожалуйста объясните как решаются эти задачи 1) На одной из боковых сторон треугольника взято 5 точек, на другой – 8 точек. Каждая из вершин при основании треугольника соединена прямыми с точками,...
danteckoo1
23.01.2024 09:11
13 1,205 Комбинаторика
Добрый вечер всем. Задача такая. Получить комбинации без повторений с определенным набором символов. Создал все комбинации без повторения из 20 символов по 4 каждом сочетании, из 20 символов по 3 в...
_Alectr_21
21.01.2024 21:22
6 968 Visual Basic .NET
Найти число структур соответствующей сигнатуры на универсе из n элементов, в которых истинно предложение ∀x∃y. Мои предположения: представим таблицу n×n, заполненную нулями и единицами. Строки и...
helga2004
19.01.2024 00:40
12 1,922 Мат. логика и множества
Добрый день! Нужно в AnyLogic решить следующую задачу: есть агенты (конкретный набор грузовиков), которые развозят товар на конкретные склады согласно определенным правилам, набор товаров на день...
artem456
27.12.2023 10:57
0 515 AnyLogic
Задачи с типовыми условиями, движение между клеток параллельно сторонам фигур, двигаемся только вверх и вправо, персонажу нужно добраться из зеленой точки в красную, сколько существует различных...
veskafrv
11.12.2023 18:40
7 513 Комбинаторика
Сколько различных слов можно получить перестановкой букв слова коловорот если две буквы о не стоят рядом? Какое решение и ответ будут, а то я не могу из-за условия с буквами о посчитать.
230572s
05.12.2023 02:52
4 807 Комбинаторика
Кандидат A набрал на выборах n голосов, а кандидат B - m голосов, где m<n. Избиратели голосовали последовательно. Какова вероятность того, что в течение всего времени голосования кандидат A опережал...
Анкар
26.11.2023 17:11
4 573 Комбинаторика
Доброго времени суток! Получил задание, которое необходимо решить. Условие задания следующее: Есть ряд букв, предположим "А Б Б В В В", и необходимо найти кол-во слов (наборов букв), которые можно...
_vladyslav4ik_
26.11.2023 17:08
15 983 Комбинаторика
B \subseteq A; \, C \subseteq A; \, X \subseteq A |A \backslash (B \cap C)| = 8; \,|B| = 5; \,|C \backslash B| = 1; \\ |B \cap C| = 3\\|X \backslash (B \cup C)| = 2; \,|X \cap (B \backslash C)| =...
Иван2333
08.11.2023 08:02
6 513 Комбинаторика
Квадрат с вершиной в начале координат и стороной 3 см пересекается с параболой y = x^2/9 . Какова вероятность того, что наудачу брошенная точка попадет на участок квадрата, лежащий вне площади,...
ksusha323
04.11.2023 19:39
10 679 Статистика, теория вероятностей
Сколько можно выбрать подгрупп из четырех специалистов, если в группе специалистов 7 человек?
VarvaraS
24.10.2023 21:47
2 215 Python: Решение задач
На отрезке наугад выбраны две точки A и B. Найдите вероятность того, что: а) точка A окажется ближе к точке P, чем точка B; б) точка A окажется ближе к точке B, чем к P.
Анкар
21.10.2023 13:23
17 870 Комбинаторика
Задание:В первой урне содержится m_{1} белых и n_{1} черных шаров, во второй - m_{2} белых и n_{2} черных шаров. Из каждой урны наугад вынимается один шар, а затем из этих двух шаров наугад...
Анкар
15.10.2023 00:06
8 684 Статистика, теория вероятностей
Нужна помощь в решении данной задачи: 15 - апельсинов, 12 - яблок, 9 - ананасов, 6 - шоколадок. Найти количество размещений по трем корзинам поровну с учётом, что в каждой корзине должно быть хотя...
Zenden1703
12.10.2023 14:47
6 627 Комбинаторика
Два судна должны подойти к одному и тому же причалу. Их появления - независимые случайные события, одинаково возможные в течение суток. Найдите вероятность того, что одному из судов придется ждать...
Анкар
21.09.2023 11:58
11 525 Комбинаторика
Подбросили 12 костей. Сколько вариантов что выпадут: а) все очки б) все очки дважды. Варианты что разняться порядков кубиков считать одинаковыми.
Анкар
20.09.2023 09:27
6 501 Комбинаторика
Подбросили 3 игральных кости. В скольких случаях хотя бы на одном из них выпадет шестерка и хотя бы на одном - тройка?
Анкар
08.09.2023 11:35
12 529 Комбинаторика
Доброго времени суток. Есть задача узнать сколько всего может быть комбинаций с шестизначным значением. Код: from itertools import product for i in product('12345', repeat = 3): print(i,...
Taki iKa
25.08.2023 10:30
8 651 Python для начинающих
Доброго времени суток уважаемые форумчане. Необходимо сделать 10 000 независимых испытаний на генераторе случайных чисел с вероятностью 1=2/3; 0=1/3. Зафиксировать количество серий из 1и 0. Пример...
vovan_r
14.08.2023 18:36
8 626 Статистика, теория вероятностей
Задано множество четных чисел, не превышающих 12. Сколькими способами из этого множества можно составить множества трехзначных чисел? Правила форума, пункт 4.7. Как можно более полно описывайте суть...
varyvell
17.07.2023 19:25
1 577 Комбинаторика
Есть три матрицы размерности(3х3) a b c. Нужно перемножить попарно их перемножить их, изменяя степени от 0 до 3 т.е. а; a^2; a^3; ab; a*b^2; a*b^3; b*a^2; b*a^3; b^2*a^2 и т.д и чтобы это все...
Askalb
10.07.2023 22:30
4 551 Python для начинающих
(3-\sqrt{x})^5 (Нужно разложить по формуле бином Ньютона, желательно подробно :))
heathu
23.06.2023 20:41
3 465 Комбинаторика
Cистема генерирует пяти символьный код подтверждения, состоящий из маленьких латинских букв. Сколько возможно симметричных по прочтению вариантов кода, содержащих две одинаковые буквы и три цифры, из...
Evir23
13.06.2023 16:11
5 903 Комбинаторика
Каким числом способов можно покрасить клетки прямоугольника 2 × n так, чтобы не было полностью закрашенных квадратов 2 × 2? В голове промелькивает идея с рекуррентной формулой, но как то мысль не...
opusmagnum
13.06.2023 07:17
2 975 Комбинаторика
Мне нужно перебрать все комбинации из 12 чисел от 1 до 24, чтобы они не повторялись, допустим если есть , то уже не должно быть. Питон.
syp
08.06.2023 14:39
2 2,683 Python: Решение задач
сколькими способами можно рассадить 60 гостей если на вашей свадьбе будет 12 столов по 5 человек, и каждому гостю будет именная табличка на его месте за столом (один вариант ответа) 1) сочетания...
anonimmm___
01.06.2023 17:45
7 824 Комбинаторика
Помогите, пожалуйста, с данной задачей
nmaximenko
09.05.2023 09:57
2 941 Алгебра, теория чисел
У меня есть n элементов массива (n порядка 10.000.000), нужно перебрать сочетания этих элементов в случайном порядке (без повторений, соответственно). Например, при n = 4 будут следующие сочетания:...
not a coder
08.05.2023 20:19
8 864 Python: Решение задач
Прошу помочь с ответом. Сколько различных сумм можно составить из 100 различных чисел? И различных сколько сумм можно составить из 100 и еще 100 таких же чисел.
mikhailnikname
12.04.2023 19:48
7 1,221 Комбинаторика
Добрый день. Помогите пожалуйста решить. Что-то не получается составить рекуррентное соотношение, много ответвлений получается и я запутываюсь ( Условие: нужно подсчитать кол-во строк длины n...
Bumis
09.04.2023 23:12
2 671 Комбинаторика
Сколько двоичных кодов длиной 10 бит содержат ровно 7 нулей Я не понимаю как это решить:( Ноль в комбинаторике. Есть какие-нибудь идеи?
Voyager01
24.03.2023 20:11
4 1,132 Комбинаторика
Здравствуйте! Помогите, пожалуйста, разобраться в следующей задаче: Одновременно бросают 4 разных кубика. Каково кол-во возможных комбинаций выпадения 4-ех кубиков при условии, что ХОТЯ БЫ 2 из...
Вадим8
20.03.2023 15:58
2 1,259 Комбинаторика
Из букв девятибуквенного слова (все буквы различные) составили не- сколько пятибуквенных слов. Затем каждую букву заменили цифрами от 1 до 9 и подсчитали соответствующую сумму цифр в этих словах....
marisha987
12.03.2023 15:08
6 649 С++ для начинающих
Новые блоги и статьи
Лучшие практики оптимизации Docker Image
Mr. Docker 13.03.2025
Размер Docker-образа влияет на множество аспектов работы с контейнерами. Чем больше образ, тем дольше его загрузка в реестр и выгрузка из него. Для команд разработки, работающих с CI/ CD пайплайнами,. . .
Вопросы на собеседовании по Docker
Mr. Docker 13.03.2025
Ты сидишь напротив технического специалиста, и вдруг звучит вопрос про Docker Swarm или многоэтапные сборки. Пот на лбу? Не переживай, после этой статьи ты будешь готов ко всему! Эта статья будет. . .
Поиск текста в сносках : замена дефиса на тире или тире на дефис...
РоΜа 13.03.2025
Нужно было найти текст в сносках и заменить. Почему-то метод селекшн не сработал. . . пришлось гуглить. найденный на форумвба код пришлось править. Смысл - заменяет в сносках дефисы и тире на нужные. . . .
Real PATH definitions in bash scripts
jigi33 13.03.2025
Как поймать путь и путь к директории относительно запускаемого файла в BASH 1. поймать путь через вывод $(pwd) 2. более правильно - на основе realpath (см. скриншот)
Django или Flask: что выбрать для веб-разработки на Python
py-thonny 13.03.2025
Django – это высокоуровневый фреймворк, который придерживается философии "всё включено". Он предоставляет разработчику готовые решения для большинства типичных задач веб-разработки: от аутентификации. . .
Непрерывное развертывание в Java с Kubernetes
Javaican 13.03.2025
Чем так привлекателен Kubernetes для развертывания Java-приложений? Этот оркестратор контейнеров позволяет автоматизировать развертывание, масштабирование и управление контейнеризированными. . .
Предотвращение XSS, CSRF и SQL-инъекций в JavaScript
run.dev 13.03.2025
JavaScript занимает первые позиции среди языков веб-разработки, но его распространенность делает его привлекательной целью для злоумышленников. Межсайтовый скриптинг (XSS), межсайтовая подделка. . .
PHP 8: JIT-компиляция и улучшение производительно­сти
Jason-Webb 13.03.2025
PHP никогда не славился своей скоростью. Многие сталкивались с проблемами производительности при работе со сложными вычислениями или обработкой больших объемов данных. Традиционная модель выполнения. . .
Сериализация данных с Apache Avro в Kafka
Javaican 12.03.2025
Apache Kafka стала одним из ключевых решений для работы с большими потоками данных. Однако с ростом объемов передаваемых данных возникает проблема: как эффективно сериализовать и десериализовать. . .
Создание потребителей Kafka с помощью Reactor Kafka
Javaican 12.03.2025
Reactor Kafka — это библиотека, объединяющая Apache Kafka с реактивным программированием на базе Project Reactor. Такое сочетание позволяет строить неблокирующие, асинхронные приложения с контролем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер