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

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


Решение задач по комбинаторике, обсуждение вопросов, связанных с комбинаторикой.
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Новая тема
Темы раздела : Комбинаторика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,322,445 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Задать вопрос
Я так думал: если выставить k элементов в ряд(порядок не важен, ведь шары одинаковые), то количество промежутков между ними k-1, и в эти промежутки нужно расставить n-1 "перегородок", чтобы разбить...
mathus
31.03.2025 08:13
2 255
Добрый день! Три дня мучаюсь с расчетом комбинаций. В компьютерной карточной игре ИИ должен считать шансы заходящей карты. Задача найти в процентном отношении количество комбинаций карт по...
welder2025
19.03.2025 17:01
1 239
Сколько различных кратчайших путей ведут из левого нижнего угла в правый верхний угол прямоугольника 16 на 13 клеток? Сколько будет путей если два вертикальных участка не могут идти подряд? С...
vcdk
17.03.2025 19:48
4 1,937
Репка выросла до массы m кг. семья в количестве n человек должна ее вытащить. Сила каждого члена семьи задается матрицей вида(для n = 4) ((3, 1, 2, 4), (1, 2, 5, 2), (3, 1, 2, 3), (2, 3, 1, 2), (4,...
fkgkfdkg
29.01.2025 11:59
9 738
Кто подскажет, как решить такую задачу по комбинаторике? Сколько всего комбинаций имеют 2 строки, где первая строка это цифры 123, а вторая строка - буквы абв. Нужно найти количество комбинаций таких...
blackvite
29.01.2025 10:09
4 758
В группе 10 детей, имена у всех разные. Среди них Таня и Яна. Каким количеством способов я могу выбрать 5 детей, чтобы Таня и Яна были среди них одновременно? Выберите один из предложенных...
IrenaIT
28.01.2025 23:57
1 592
Сколько прямых линий можно провести через 8 точек, из которых 3 ЛЕЖАТ на одной прямой. Наглядно показать могу, но не знаю как и по какой формуле решить...
Elonse
17.01.2025 14:55
8 2,844
Имеем последовательности из 4 букв, на 2 местах буквы одинаковые: aabc, abac, abca, baac, baca, bcaa. На каждое из мест можно поставить одну из цифр: 1, 2 или 3. Нужно вывести формулу для поиска...
Анкар
28.12.2024 21:54
2 438
3 юношей и 2 девушек выбирают место работы. В городе есть 3 завода, где нужны мужчины, 2 ткацкие фабрики (берут женщин) и два предприятия, на которые берут независимо от пола. Сколько способов они...
kysho
14.12.2024 11:01
3 553
Набор состоит из 107 (не обязательно различных) чисел a1, a2, . . . , a107 таких, что числа ak + as + at тоже среди чисел этого набора для различных 1 <= k, s, t <= 107. Какое наибольшее число...
dashutk
08.10.2024 12:18
5 1,616
Фишка на доске 9 × 9 за один ход перемещается на соседнюю по стороне клетку, каждый следующий ход меняя направление и не перемещаясь в клетки, в которых она уже была. В какое наименьшее количество...
dashutk
08.10.2024 00:04
1 602
Из набора чисел 1, 2,. . . , 50 составляются подмножества из 5 чисел так, что для любого числа a из этого подмножества хотя бы одно из чисел a − 1 и a + 1 также в этом подмножестве. Сколько таких...
dashutk
07.10.2024 17:04
1 1,020
Господа, день добрый! На повестке дня следующая задачка: Есть алфавит из m символов, есть слово длины n. Требовалось найти количество монотонных слов. Монотонным словом назовем такое слово, что...
VladislavSokol
07.10.2024 11:37
5 441
День добрый. Задача есть, дам условия, примеры от постановщика задачи и свои вопросы. Условия У Саши есть три любимых числа: 5, 6, 10. Кроме них, у Саши есть число N, не содержащее нулей. Он...
tkolomiets
05.10.2024 18:58
10 6,851
Номер билета в кино состоит из пяти цифр 0 до 9. Сколько билетов содержат ровно 4 одинаковые цифры? Добавлено через 10 минут 450
progmats
25.07.2024 22:36
2 698
Какова вероятность попадания 2ух человек в одну команду, если команд 6, а человек 7? Пытался размещениями, но там что-то много расчетов
CyberAnonim7
06.07.2024 22:04
9 664
Бусы из 50 бусинок раскрашены тремя цветами: красным, синим и желтым, причем красных бусинок ровно 5. Сколько существует таких раскрасок с точностью до поворота бус? Я пришел к выводу, что из...
spasib
10.06.2024 19:27
8 1,061
Круг разбит на 35 секторов, каждый из которых покрашен в синий или красный цвет, причем красных секторов ровно 5. Сколькими способами можно составить такую мозаику (с точностью до поворотов круга)?...
spasib
13.05.2024 14:38
4 1,405
Все возможные разбиение 4 элементного множества на 3 блока за опредилением есть числом Стирлинга второго рода S(4,3) = 6. При этом не трубно проверить это руками, перебрав варианты. Но если мы хотим...
Polirony
07.05.2024 17:30
2 403
Плоскость разбита на одинаковые правильные треугольники со стороной единица. Одна из вершин одного из треугольников обозначена через А. Пусть Х - множество всех вершин, которые удалены от А на...
spasib
07.05.2024 07:29
1 502
Сколько различных 7-значных чисел можно составить из цифр от "1" до "8" если каждое число содержит ровно 2 цифры "1" , а остальные цифры в числе: а) могут повторятся б) не повторятся Правила...
CodeFirst
05.05.2024 12:22
3 483
Сколькими способами из колоды в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было бы точно: валет и дама черной масти, не более 1 туза? Правила форума, пункт 4.7....
Anastasssia
28.04.2024 00:44
3 588
Сколькими способами можно подарить 500 лилий 50 сотрудницам на 8 марта так, чтобы каждой досталась хотя бы одна лилия и число лилий в букете было нечетным?
pipka154
18.04.2024 14:42
2 776
У Юли много воздушных шариков: 6 красных, 8 синих, 7 желтых, 4 зеленых и 2 черных. Сколькими различными способами она может подарить папе набор из нечетного количества шариков? Все одноцветные шарики...
Museeck
16.04.2024 16:06
8 1,163
30 человек голосуют по 5 предложениям сколькими способами могут распределиться голоса, если каждый голосует ровно за 1 предложение и учитывается только количество голосов, поданных за каждое...
novarisk
25.03.2024 07:35
1 864
Сколькими способами можно разложить 6 монет по 1 рублю, 4 монеты по 5 рублей и 7 монет по 10 рублей по трем ящикам разного цвета так, чтобы в каждый ящик попала хотя бы одна монета?
lowIander
21.03.2024 17:00
2 761
Сколькими способами можно посадить за круглым столом 12 мужчин и 7 женщин так, чтобы никакие две женщины не сидели рядом? (Рассадки различаются, если хотя бы один человек имеет другого левого или...
lowIander
21.03.2024 16:43
3 429
Здравствуйте, помогите решить задачу: Некоторое электронное устройство выходит из строя, если откажет определённая микросхема.вероятность отказа в течение 100 часов работы микросхемы равна...
gullchurkina
21.03.2024 09:25
4 538
Пусть v = c^2 линейное пространство над R. Выберите базис в пространстве V и найдите матрицу оператора L в этом базисе если: Подскажите как решать, данное задание и какие темы изучить для...
CryingSoul
17.03.2024 11:09
2 461
У продавца имеется неограниченное количество монет достоинством 1 и 2 рубля. Сколькими способами он может дать сдачу, составляющую 51 рубль?
sonvoi
04.03.2024 10:36
3 538
Из колоды карт, состоящую из 52 карт, наугад вытаскивают 2 карты. Каково количество возможных исходов, в которых одна из карт - 8, а другая пиковой масти?
sonvoi
04.03.2024 10:29
5 398
Сколько существует 2023-значных чисел, сумма цифр которых кратна 5?
zxcGolden1488
25.02.2024 14:01
1 391
13^4=28561 способов?
snailbite85
19.02.2024 20:37
8 1,234
Перед началом волейбольного матча судья бросает монету, чтобы определить, какая из команд начнёт игру с мячом. Команда «УрФУ» играет три матча с разными командами. Найдите вероятность того, что в...
ssssstalcersha
08.02.2024 21:02
3 2,051
Добрый день! Помогите, пожалуйста а) Нарисуйте схемку из верёвочек, где их 8 штук и 15 способов добраться направо. б) Нарисуйте схемку из верёвочек, где их 12 штук и 60 способов добраться. в)...
Olga1234567
06.02.2024 19:45
1 740
Добрый день! Как решить задачу, помогите, пожалуйста. Дана часть паутинки. Жучку нужно дойти до узла, причём попасть туда можно либо через маленький колодец. либо через средний, либо через большой....
Olga1234567
06.02.2024 19:39
2 654
Добрый день! Сколькими способами жучок может переползти слева направо на каждой картинке? Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для...
Olga1234567
06.02.2024 16:06
1 598
Здравствуйте. Имеется несколько словарей, состоящих из уникальных буквенных комбинаций (типа aaa, aab, aac). Возьмем для примера три словаря, состоящие из 100, 200 и 300 комбинаций. Цель: вычислить...
OtvajniyPupseg
02.02.2024 21:12
2 843
Сколько различных слов из 3-х букв можно составить из букв слова КОМБИНАТОРИКА? Можете подсказать, как это решить формулой? У меня получился ответ 246, если просто по формуле сочетаний считать,...
Kouhai
26.01.2024 18:37
6 1,448
Всем привет, объясните как решать задачу, пожалуйста Нужно найди кол-во цепных дробей с суммой членов равной 100 Я вроде понимаю что это можно переписать так: a0 + a1 + a2 + a3 + ... + a9 + a10 =...
79084897214
26.01.2024 16:51
2 550
Пожалуйста объясните как решаются эти задачи 1) На одной из боковых сторон треугольника взято 5 точек, на другой – 8 точек. Каждая из вершин при основании треугольника соединена прямыми с точками,...
danteckoo1
23.01.2024 09:11
13 1,241
например у нас есть диапазон чисел от 0 до 9999999999999999 как определить сколько чисел в этом диапазоне, таких, у которых три соседних разряда одинаковые, т.е. 0000000000000111 0000000000001110...
kelod
15.01.2024 23:20
6 826
Решал задачку из "Комбинаторики" Виленкина и Ко № 86: "Имеется 4 белых, 3 синих и 3 красных шара. Сколькими способами можно выложить из них ряд из 5 шаров". Рассуждал так: Рассмотрим все...
Курт78
14.01.2024 11:18
4 2,067
Здравствуйте Уважаемые форумчане. Вопрос касательно комбинаторики. Нужна Ваша помощь с поиском формулы для расчета комбинаций. Вопрос следующий: Имеется 5 шаров,4 куба и 3 пирамиды. Извлекаются...
Elijah96
11.01.2024 10:02
7 1,212
Сколько существует различных способов раздать 12 одинаковых конфет трем детям так, чтобы: а) ни один из них не остался без конфет. б) каждый получил не менее двух конфет. Распишите пожалуйста,...
Cl000wn
27.12.2023 15:52
4 1,828
Сколько существует четных пятизначных чисел, в записи которых каждая из цифр 1, 3, 6, 7, 9 используется по одному разу? Решение. Определим сначала, сколько четных пятизначных чисел можно составить...
Олег Ник
27.12.2023 11:34
1 4,058
Помогите решить задачу. У Маши 9 открыток с видами Ярославля, а у Кати 10 открыток с видами Костромы. Они обмениваются открытками — три на три. Сколькими способами это можно сделать?...
waterfalleq
21.12.2023 20:38
2 544
Пусть есть алгебра A и цепь (линейно упорядоченное множество) A_1 \subset A_2 \subset ... \subset A_n при этом каждая Ai - подалгебра A. Так как это цепь, то элементы с А1 должны быть и в А2, при...
Анкар
17.12.2023 21:27
3 420
Сколькими способами из колоды 36 карт можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было точно: не меньше 4 красных карт, 2 туза
Swaaaard
13.12.2023 23:20
2 456
Здравствуйте ! Посоветуйте, пожалуйста, учебник по комбинаторике, для человека знающего математику на среднем уровне советской школы ( закончил 10 классов с тройкой по математике ). Заранее...
max_sk
12.12.2023 21:29
11 1,120
Задать вопрос
Новая тема
Новые блоги и статьи
На любовном киберфронте
Alexander-7 01.04.2025
Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
Как работает Node.js изнутри
run.dev 29.03.2025
Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .
Моки в Python: Mock Object Library
py-thonny 29.03.2025
Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .
JavaScript: Управление памятью и улучшение производительности
run.dev 29.03.2025
В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .
Мультитенантная архитектура со SpringBoot и PostgreSQL
ArchitectMsa 29.03.2025
SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .
std::span в C++: Производительность и лучшие практики
NullReferenced 28.03.2025
std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .
Многопоточность в C#: Threadpool
UnmanagedCoder 28.03.2025
Пул потоков в C# — это коллекция заранее созданных и готовых к использованию потоков, которые находятся в распоряжении приложения. Вместо того чтобы создавать и уничтожать потоки для каждой небольшой. . .
Вопросы на собеседованиях по микросервисам
ArchitectMsa 27.03.2025
Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .
Взаимодействие Python с REST API
py-thonny 27.03.2025
REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .
sshd restrictions, ssh access limitations
jigi33 26.03.2025
sshd restrictions | ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel подробные расшифровки по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер