Бакуган-Клуб.РФ

Дано произвольное мультимножество M = {(A, k1), (B, k2), ... , (Z, kz)}, где A, B, ... , Z - элементы множества, k1, k2, ... , kz - их кратности. Какое существует число
а) упорядоченных
б) неупорядоченных
подмультимножеств S мощности n этого мультимножества? (n > z)
Полгода уже ковыряю, ничего не получается.
Человеческим языком:
Есть три полностью одинаковых между собой книги А, две полностью одинаковых между собой книги Б, одна полностью одинаковая сама с собой книга В. Сколько существует способов расставить три из этих книг на полке из трёх мест, если нам
а) важен (ААБ =/= АБА)
б) не важен (ААБ = АБА)
порядок их взаимного расположения? Найти наиболее удобный для ручного использования способ решения задачи в общем виде.

*громкий визг гуманитария*

Комбинаторика же!

Kotombiro писал(а): ↑

17 дек 2019, 20:44

Комбинаторика же!

Да. И чертовски сложная.
Я уже столько разных неэффективных формул для решения этой гадости вывел, что музей открывать можно, а толковой так и нашлось(

Аберон писал(а): ↑

18 дек 2019, 00:33

Да. И чертовски сложная.
Я уже столько разных неэффективных формул для решения этой гадости вывел, что музей открывать можно, а толковой так и нашлось(

Мы в своё время срали кирпичами, когда понимали, что самые сложные задачи иногда решаются самыми простыми способами, и нефиг вообще париться. Я б тут решала методом сочетаний и перестановок. Хотя я не шарю, скорее всего, этот вариант тут не пройдёт

Kotombiro писал(а): ↑

18 дек 2019, 12:50

Мы в своё время срали кирпичами, когда понимали, что самые сложные задачи иногда решаются самыми простыми способами, и нефиг вообще париться. Я б тут решала методом сочетаний и перестановок. Хотя я не шарю, скорее всего, этот вариант тут не пройдёт

Ну, я летом порешал, получилось чё-то такое
(в общем виде формула бесконечная)

( ºÄº ) Сложно, но, скорее всего, близко к истине. Ты это кому-нибудь показывал из преподов?

Kotombiro писал(а): ↑

18 дек 2019, 18:48

( ºÄº ) Сложно, но, скорее всего, близко к истине. Ты это кому-нибудь показывал из преподов?

Да это, в общем-то, и есть истина, я проверял эту формулу на программе, которая считала то же самое по другим, уже вроде как доверенным алгоритмам, и результаты сошлись. Но это не то, что я ищу! Я хочу коротенькую и красивую формулу, как остальные комбинаторные, а не это трудновычислимое нечто с бесконечным числом членов. Она даже для программного исполнения неэффективна при больших входных данных!

Для красивенькой формулы надо иметь числовые данные. Или хотя бы поменьше букаф.

тьфу технари

Смысли дратути я учитель английского ващет алёёё
На самом деле, я просто ещё достаточно хорошо помню школьную программу за 11 класс. Ну, и основы начального курса математики – базу обучения математике в начальной школе. Кстати, в началке тоже изучают множества и подмножества, только на уровне "Посчитайте яблочки", "Посчитайте отдельно девочек, отдельно – мальчиков, потом всех вместе" и т. п.
А так я как бы типичный гуманитарий с уклоном в языки, и формула, выведенная Абером, мне понятна ровно на ⅔ (хотя кого я обманываю, непонятна чуть менее, чем полностю)
И вообще, учиться надо! С Абера можно (и нужно!) пример брать!

uh oh y did u decide to teach children they're like total monsters and all the stuff
дайте выпендриться пж

Линк Волан писал(а): ↑

01 янв 2020, 23:41

uh oh y did u decide to teach children they're like total monsters and all the stuff
дайте выпендриться пж

Ну тк не меньшие же монстры, чем те, кто называют монстрами себе подобных!
Вот что скажу. Если прививать определённые черты с началки, то к старшей школе можно получить годного выпускника. Ну, или слабохарактерного маменькиного сыночка, неспособного принять самое простое решение. Или кровожадного ублюдка, или нытика. Всё зависит от того, ЧТО прививать и КАК прививать. Всю эту систему с монстрами можно изменить. Хотя бы на уровне одного небольшого класса. Что я и собираюсь сделать.

надеюсь с таким настроем ты будешь всегда тк это похвально