|
|
| Другие темы раздела | ||||||
|
Комбинаторика Представление чисел Стирлинга 2 рода
https://www.cyberforum.ru/ combinatorics/ thread2150089.html Задача: Доказать справедливость интерпретации числа Стирлинга 2 рода: S(n, k) = {\sum}_{({b}_{1}, ..., {b}_{k}) } {1}^{{b}_{1}}{2}^{{b}_{2}}...{k}^{{b}_{k}}, где \sum_{i=1}^{k} {b}_{i} = n-k. (Кстати, не нашел метку "число Стирлинга", что показалось странным) Добавлено через 10 минут Неделю назад эту задачу я уже решал, и даже решил, но решение забыл. Сегодня вспомнил мысль вроде... |
Комбинаторика Подсчитать число слов длины n, удовлетворяющих данным условиям Рассматриваются слова в алфавите {a1,a2,...,aq }. Через ni обозначается число вхождений буквы ai в слово. Требуется подсчитать число слов длины n, удовлетворяющих данным условиям. Благодарен за ранее! Дай Бог здоровья! Фарта и личного азарта! | |||||
| Комбинаторика Нахождение кратчайшего пути во взвешенном графе Добрый день дорогие друзья. Подскажите пожалуйста, как построить граф, когда известный веса осей X и Y. Веса:Веса по оси Х(18953 85973 17318 89738 15973 81687) и Веса по оси Y(89891 15789 11537 31871 89897 89878) и надо найти: а) превратить его во взвешенный граф с помощью персонального набора данных (в них веса горизонтальных ребер помечены буквой Х, веса вертикальных ребер – буквой Y); б)... https://www.cyberforum.ru/ combinatorics/ thread2149198.html |
Комбинаторика Найдите количество четвёрок
https://www.cyberforum.ru/ combinatorics/ thread2146309.html Дан правильный 18-угольник. Найдите количество четвёрок его вершин,*являющихся вершинами выпуклого четырёхугольника, в котором ровно два угла равны 90 градусов. (Две четвёрки вершин, отличающиеся порядком вершин, считаются одинаковыми.) | |||||
|
Комбинаторика Комбинорика Наука эта и сложна, и проста (философское отступление) Наука это и сложна, и проста. Проста настолько, что я удивляюсь, почему ее основы не преподаются в начальных классах. Почему бы вместе с понятиями о числе (палочки, штучки там всякие), не учить на ненавязчивых примерах комбинаторным построениям? Сколько можно составить слов из буквочек "А", "Б", В" ? Пробуйте! Считайте! А теперь "АБВГ" - получается 24? Здорово! А теперь еще одну прибавим -... |
Комбинаторика Сколькими способами можно составить расписание занятий на день? Люди добрые подскажите пожалуйста с задачкой. Задачка:"Сколькими способами можно составить расписание занятий на день, если в этот день должны быть алгебра, геометрия, химия и физкультура, причем алгебра и геометрия не должны идти одна за другой ни в каком порядке?" Задачка творческая творческая, на комбинацию двух или более из формул комбинаторики (Формула произведения, Формула перестановок,... https://www.cyberforum.ru/ combinatorics/ thread2145998.html | |||||
|
Комбинаторика Существует ли такое множество
https://www.cyberforum.ru/ combinatorics/ thread2145589.html Здравствуйте,помогите решить упражнения. Существует ли такое множество целый чисел S содержащихся в Z(целые числа), такое, что уравнение 2x+y=n, (x,y принадлежат S) имеет в точности 1 решение для всякого натурального n? Заранее благодарю! |
Комбинаторика Варианты с особым разложением шаров Подскажите как решаются задачи следующего типа. Есть 2 коробки в которых лежит по 3 шара, 2 из которых черного цвета, один белого. Все шары различны (пронумерованы от 1 до 6). Сколькими способами можно разложить их поровну в 3 корзины, если в одной корзине не могут лежать одни белые шары? Добавлено через 11 часов 31 минуту Без учета условия существует 3! вариантов разложения шаров из первой... | |||||
|
Комбинаторика Сколькими способами можно заменить все звёздочки на цифры?
https://www.cyberforum.ru/ combinatorics/ thread2144671.html Сколькими способами можно заменить все звёздочки на 3 чётных и 3 нечетных цифры (не обязательно различных) в числе 2017*7**13**112* так, чтобы полученное число делилось на 12? |
Комбинаторика Найдите наименьшее возможное значение В опросе участвовали 39 человек. Им был предложен список из N фильмов. Каждый должен был назвать свои любимые фильмы из этого списка. Оказалось, что каждый назвал не менее двух фильмов. При этом у любой пары опрошенных среди названных ими любимых фильмов было не больше одного общего. Найдите наименьшее возможное значение N. https://www.cyberforum.ru/ combinatorics/ thread2144670.html | |||||
|
Количество решений судоку Комбинаторика 1. Подскажите, пожалуйста, какое количество решений судоку? У нас есть по девять штук каждой цифры от 1 до 9. Одна и та же цифра может появиться только один раз в каждой строчке, столбике и районе. Район - квадрат три на три, всего девять районов (весь куб 9 на 9 разбивается). Изначально главный квадрат (9 на 9) полностью пустой. 2. Если сможете, то подскажите, пожалуйста, общее... |
Комбинаторика Составить расписание из предметов: алгебра, геометрия, физика, литература, история
Составить расписание из предметов: алгебра, геометрия, физика, литература, история,так чтобы
а) никакие два предмета из алгебры, геометрии и физики не шли подряд
б) все эти три предмета не могут идти подряд
|
|
4 / 4 / 0
Регистрация: 04.10.2016
Сообщений: 194
06.12.2017, 11:44
[ТС]
|
0
|
|
Вычислить количество слов длины n для алфавита - Комбинаторика - Ответ 1191654706.12.2017, 11:44. Показов 16625. Ответов 16
Метки (Все метки)
Ответ
Байт,
Сообщение от Байт
Bn+1 = 1An - Почему именно An? Потому что есть 1 способ добавив к An получить Bn+1? т.е. An, это то, к чему нужно добавить, а коэффициент - кол-во способов, как это можно сделать или же кол-во символов алфавита, которые можно добавить? An+1 = 2An + 2Bn - тоже вопрос, почему именно так? Далее Получить Аn+1 можно добавив к An e или w(два способа, коэф. 2) или же добавив к Bn e, w(тоже два способа и коэф 2) Я верно понял? Добавлено через 12 часов 56 минут Байт, разобрался с вашей формулой Это то, что нужно, большое спасибо! (Там, куда вы советовали обратиться я попал на карантин) Но все же, ваше решение верно Безумно благодарен! Вернуться к обсуждению: Вычислить количество слов длины n для алфавита Комбинаторика
1
| |
| 06.12.2017, 11:44 | |
|
Готовые ответы и решения:
16
Сколько существует слов латинского алфавита длины n? Сколько существует слов латинского алфавита длины n? Сколько существует слов латинского алфавита длины 6, состоящих из 3 различных букв? Найти количество слов содержащих только символы латинского алфавита, а среди них количество слов с гл. и согл |
| 06.12.2017, 11:44 | |
| 06.12.2017, 11:44 | |
|
Помогаю со студенческими работами здесь
0
Вычислить количество слов разной длины в заданной строке Сколько существует слов латинского алфавита длины 6, состоящих из 3 различных букв? Нужно определить количество слов которые можно составить из алфавита Определить количество слов строки заканчивающихся последней буквой алфавита Столбиковая гистограмма: количество слов, заканчивающихся на буквы введённого алфавита
|
