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

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


Решение задач по комбинаторике, обсуждение вопросов, связанных с комбинаторикой.
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Новая тема
Темы раздела : Комбинаторика Искать в этом разделе
Объявление
Показов: 486,201 Посмотреть объявление Объявление: Поддержите наш форум!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,283,740 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
 
     
 
Задать вопрос
Имеем последовательности из 4 букв, на 2 местах буквы одинаковые: aabc, abac, abca, baac, baca, bcaa. На каждое из мест можно поставить одну из цифр: 1, 2 или 3. Нужно вывести формулу для поиска...
Анкар
28.12.2024 21:54
2 329
3 юношей и 2 девушек выбирают место работы. В городе есть 3 завода, где нужны мужчины, 2 ткацкие фабрики (берут женщин) и два предприятия, на которые берут независимо от пола. Сколько способов они...
kysho
14.12.2024 11:01
3 464
Набор состоит из 107 (не обязательно различных) чисел a1, a2, . . . , a107 таких, что числа ak + as + at тоже среди чисел этого набора для различных 1 <= k, s, t <= 107. Какое наибольшее число...
dashutk
08.10.2024 12:18
5 1,531
Фишка на доске 9 × 9 за один ход перемещается на соседнюю по стороне клетку, каждый следующий ход меняя направление и не перемещаясь в клетки, в которых она уже была. В какое наименьшее количество...
dashutk
08.10.2024 00:04
1 495
Из набора чисел 1, 2,. . . , 50 составляются подмножества из 5 чисел так, что для любого числа a из этого подмножества хотя бы одно из чисел a − 1 и a + 1 также в этом подмножестве. Сколько таких...
dashutk
07.10.2024 17:04
1 919
Господа, день добрый! На повестке дня следующая задачка: Есть алфавит из m символов, есть слово длины n. Требовалось найти количество монотонных слов. Монотонным словом назовем такое слово, что...
VladislavSokol
07.10.2024 11:37
5 336
День добрый. Задача есть, дам условия, примеры от постановщика задачи и свои вопросы. Условия У Саши есть три любимых числа: 5, 6, 10. Кроме них, у Саши есть число N, не содержащее нулей. Он...
tkolomiets
05.10.2024 18:58
10 6,686
Номер билета в кино состоит из пяти цифр 0 до 9. Сколько билетов содержат ровно 4 одинаковые цифры? Добавлено через 10 минут 450
progmats
25.07.2024 22:36
2 516
Какова вероятность попадания 2ух человек в одну команду, если команд 6, а человек 7? Пытался размещениями, но там что-то много расчетов
CyberAnonim7
06.07.2024 22:04
9 549
Бусы из 50 бусинок раскрашены тремя цветами: красным, синим и желтым, причем красных бусинок ровно 5. Сколько существует таких раскрасок с точностью до поворота бус? Я пришел к выводу, что из...
spasib
10.06.2024 19:27
8 803
Круг разбит на 35 секторов, каждый из которых покрашен в синий или красный цвет, причем красных секторов ровно 5. Сколькими способами можно составить такую мозаику (с точностью до поворотов круга)?...
spasib
13.05.2024 14:38
4 1,090
Все возможные разбиение 4 элементного множества на 3 блока за опредилением есть числом Стирлинга второго рода S(4,3) = 6. При этом не трубно проверить это руками, перебрав варианты. Но если мы хотим...
Polirony
07.05.2024 17:30
2 295
Плоскость разбита на одинаковые правильные треугольники со стороной единица. Одна из вершин одного из треугольников обозначена через А. Пусть Х - множество всех вершин, которые удалены от А на...
spasib
07.05.2024 07:29
1 366
Сколько различных 7-значных чисел можно составить из цифр от "1" до "8" если каждое число содержит ровно 2 цифры "1" , а остальные цифры в числе: а) могут повторятся б) не повторятся Правила...
CodeFirst
05.05.2024 12:22
3 311
Сколькими способами из колоды в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было бы точно: валет и дама черной масти, не более 1 туза? Правила форума, пункт 4.7....
Anastasssia
28.04.2024 00:44
3 491
Сколькими способами можно подарить 500 лилий 50 сотрудницам на 8 марта так, чтобы каждой досталась хотя бы одна лилия и число лилий в букете было нечетным?
pipka154
18.04.2024 14:42
2 701
У Юли много воздушных шариков: 6 красных, 8 синих, 7 желтых, 4 зеленых и 2 черных. Сколькими различными способами она может подарить папе набор из нечетного количества шариков? Все одноцветные шарики...
Museeck
16.04.2024 16:06
8 998
30 человек голосуют по 5 предложениям сколькими способами могут распределиться голоса, если каждый голосует ровно за 1 предложение и учитывается только количество голосов, поданных за каждое...
novarisk
25.03.2024 07:35
1 665
Сколькими способами можно разложить 6 монет по 1 рублю, 4 монеты по 5 рублей и 7 монет по 10 рублей по трем ящикам разного цвета так, чтобы в каждый ящик попала хотя бы одна монета?
lowIander
21.03.2024 17:00
2 619
Сколькими способами можно посадить за круглым столом 12 мужчин и 7 женщин так, чтобы никакие две женщины не сидели рядом? (Рассадки различаются, если хотя бы один человек имеет другого левого или...
lowIander
21.03.2024 16:43
3 316
Здравствуйте, помогите решить задачу: Некоторое электронное устройство выходит из строя, если откажет определённая микросхема.вероятность отказа в течение 100 часов работы микросхемы равна...
gullchurkina
21.03.2024 09:25
4 455
Пусть v = c^2 линейное пространство над R. Выберите базис в пространстве V и найдите матрицу оператора L в этом базисе если: Подскажите как решать, данное задание и какие темы изучить для...
CryingSoul
17.03.2024 11:09
2 384
У продавца имеется неограниченное количество монет достоинством 1 и 2 рубля. Сколькими способами он может дать сдачу, составляющую 51 рубль?
sonvoi
04.03.2024 10:36
3 438
Из колоды карт, состоящую из 52 карт, наугад вытаскивают 2 карты. Каково количество возможных исходов, в которых одна из карт - 8, а другая пиковой масти?
sonvoi
04.03.2024 10:29
5 311
Сколько существует 2023-значных чисел, сумма цифр которых кратна 5?
zxcGolden1488
25.02.2024 14:01
1 318
13^4=28561 способов?
snailbite85
19.02.2024 20:37
8 920
Перед началом волейбольного матча судья бросает монету, чтобы определить, какая из команд начнёт игру с мячом. Команда «УрФУ» играет три матча с разными командами. Найдите вероятность того, что в...
ssssstalcersha
08.02.2024 21:02
3 1,847
Добрый день! Помогите, пожалуйста а) Нарисуйте схемку из верёвочек, где их 8 штук и 15 способов добраться направо. б) Нарисуйте схемку из верёвочек, где их 12 штук и 60 способов добраться. в)...
Olga1234567
06.02.2024 19:45
1 672
Добрый день! Как решить задачу, помогите, пожалуйста. Дана часть паутинки. Жучку нужно дойти до узла, причём попасть туда можно либо через маленький колодец. либо через средний, либо через большой....
Olga1234567
06.02.2024 19:39
2 581
Добрый день! Сколькими способами жучок может переползти слева направо на каждой картинке? Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для...
Olga1234567
06.02.2024 16:06
1 531
Здравствуйте. Имеется несколько словарей, состоящих из уникальных буквенных комбинаций (типа aaa, aab, aac). Возьмем для примера три словаря, состоящие из 100, 200 и 300 комбинаций. Цель: вычислить...
OtvajniyPupseg
02.02.2024 21:12
2 747
Сколько различных слов из 3-х букв можно составить из букв слова КОМБИНАТОРИКА? Можете подсказать, как это решить формулой? У меня получился ответ 246, если просто по формуле сочетаний считать,...
Kouhai
26.01.2024 18:37
6 1,183
Всем привет, объясните как решать задачу, пожалуйста Нужно найди кол-во цепных дробей с суммой членов равной 100 Я вроде понимаю что это можно переписать так: a0 + a1 + a2 + a3 + ... + a9 + a10 =...
79084897214
26.01.2024 16:51
2 438
Пожалуйста объясните как решаются эти задачи 1) На одной из боковых сторон треугольника взято 5 точек, на другой – 8 точек. Каждая из вершин при основании треугольника соединена прямыми с точками,...
danteckoo1
23.01.2024 09:11
13 1,112
например у нас есть диапазон чисел от 0 до 9999999999999999 как определить сколько чисел в этом диапазоне, таких, у которых три соседних разряда одинаковые, т.е. 0000000000000111 0000000000001110...
kelod
15.01.2024 23:20
6 749
Решал задачку из "Комбинаторики" Виленкина и Ко № 86: "Имеется 4 белых, 3 синих и 3 красных шара. Сколькими способами можно выложить из них ряд из 5 шаров". Рассуждал так: Рассмотрим все...
Курт78
14.01.2024 11:18
4 1,622
Здравствуйте Уважаемые форумчане. Вопрос касательно комбинаторики. Нужна Ваша помощь с поиском формулы для расчета комбинаций. Вопрос следующий: Имеется 5 шаров,4 куба и 3 пирамиды. Извлекаются...
Elijah96
11.01.2024 10:02
7 1,113
Сколько существует различных способов раздать 12 одинаковых конфет трем детям так, чтобы: а) ни один из них не остался без конфет. б) каждый получил не менее двух конфет. Распишите пожалуйста,...
Cl000wn
27.12.2023 15:52
4 1,448
Сколько существует четных пятизначных чисел, в записи которых каждая из цифр 1, 3, 6, 7, 9 используется по одному разу? Решение. Определим сначала, сколько четных пятизначных чисел можно составить...
Олег Ник
27.12.2023 11:34
1 3,391
Помогите решить задачу. У Маши 9 открыток с видами Ярославля, а у Кати 10 открыток с видами Костромы. Они обмениваются открытками — три на три. Сколькими способами это можно сделать?...
waterfalleq
21.12.2023 20:38
2 428
Пусть есть алгебра A и цепь (линейно упорядоченное множество) A_1 \subset A_2 \subset ... \subset A_n при этом каждая Ai - подалгебра A. Так как это цепь, то элементы с А1 должны быть и в А2, при...
Анкар
17.12.2023 21:27
3 327
кто подскажет как решить такую задачу по камбинаторике? сколько всего комбинаций имеет 2 строки, где первая строка это цифры 123, а вторая строка буквы абв. нужно найти колличество комбинаций таких...
blackvite
15.12.2023 08:58
1 447
Сколькими способами из колоды 36 карт можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было точно: не меньше 4 красных карт, 2 туза
Swaaaard
13.12.2023 23:20
2 350
Здравствуйте ! Посоветуйте, пожалуйста, учебник по комбинаторике, для человека знающего математику на среднем уровне советской школы ( закончил 10 классов с тройкой по математике ). Заранее...
max_sk
12.12.2023 21:29
11 1,005
Есть 4 мешка, в каждом из которых находится по 3 шара разного цвета (красный, синий и зелёный). Количество всех возможных исходов доставания шаров равно 3^4=81 (количество вариантов для одного...
Innokentyi
12.12.2023 02:51
0 373
Задачи с типовыми условиями, движение между клеток параллельно сторонам фигур, двигаемся только вверх и вправо, персонажу нужно добраться из зеленой точки в красную, сколько существует различных...
veskafrv
11.12.2023 18:40
7 440
Здравствуйте! Помогите пожалуйста разобраться в таком вопросе. Составляются блоки комбинаций формата 4х5. В данных блоках расставляются числа от 1 до 5. (Пример. Рисунок 1) Ограничения (Пример....
Vyacheslav23
06.12.2023 23:33
4 501
Сколько различных слов можно получить перестановкой букв слова коловорот если две буквы о не стоят рядом? Какое решение и ответ будут, а то я не могу из-за условия с буквами о посчитать.
230572s
05.12.2023 02:52
4 720
Здравствуйте! Полазил по различным статьям как в интернете, так и на форуме. Большинство задач выглядит примерно так: x1+x2+x3=30 То есть просто какое-то количество иксов без коэффициентов....
Fershtein
01.12.2023 22:13
3 659
Кандидат A набрал на выборах n голосов, а кандидат B - m голосов, где m<n. Избиратели голосовали последовательно. Какова вероятность того, что в течение всего времени голосования кандидат A опережал...
Анкар
26.11.2023 17:11
4 531
Задать вопрос
       
 
Новая тема
Новые блоги и статьи
Что такое HCL Notes и как с ним работать
InfoMaster 10.01.2025
HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой комплексную платформу для совместной работы и обмена информацией в корпоративной среде. Это многофункциональное решение,. . .
Как работать с Git из Windows и Visual Studio
InfoMaster 10.01.2025
Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .
Аналог оператора switch case в Python
InfoMaster 10.01.2025
Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .
Отличия абстрактного класса от интерфейса
InfoMaster 10.01.2025
В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .
Как работать в Git
InfoMaster 10.01.2025
Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .
Реализация передвижения персонажа в Unity3d на C#
InfoMaster 10.01.2025
Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .
Docker: руководство для начинающих
InfoMaster 10.01.2025
В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru