Призывается математик-кун.
Допустим есть игра жожа10, и в ней сражаются 5 на 5 героев, допустим всего 100 различных героев. Как посчитать количество возможных комбинаций героев в разных командах, с учетом, что одного героя нельзя брать двум игрокам?
Я не понял.
Что ты не понял?
Так можно же С из 100 по 10 просто сделать.
Как посчитать, много смех. Ладно, сейчас на бумажке попробую перебором, может выведу норм уравнение.
Я пытался посчитать комбинациями по 10, с учетом того, что расположение в "пятерках" не имеет значения.
А, хотя понял:
>не важен порядок команд
Вот этот момент упустил.
Это не учитывает раскидывание героев по командам, а только их выбор на обе команды.
k=5
n=100
>>241690627
Я так считаю что для первой команды надо набрать 5 героев из 100 без учёта порядка, это С из 100 по 5.
Для второй команды остаётся выбор из 95 героев, тк 5 уже заняты. С из 100 по 5.
А вот про учёт порядка команд я призадумался, надо ли на 2 делить.
хотя обосрался там две команды. Не дочитал просто. Это для подсчёта состава в одной лишь.
Я понимаю, что ты прав, но не понимаю, почему. Вот у нас 10 позиций, на которые мы выбираем персонажей, если не учитывать команды. Их можно выбрать С из 100 по 10. Проведём условную черту между позициями и получим две команды. Почему это неправильно? Наверное, будут какие-то повторения, но не могу придумать ни одно.
Пофиг на порядки, у тебя в первом пике 100 вариантов, во 2м 99, и т.д.
Получается : 100х99х98х97х96х95х94х93х92х91
> С из 100 по 10
Это просто способ выбрать 10 героев. Дальше для каждой десятки нужно выбрать 5 героев для одной команды.
Итого (С из 100 по 10) умножить на (С из 10 по 5)
> для подсчёта состава в одной ли
n=100
k=10
всё /thead
На вопрос ответил, уёбывай.
Делишь каждую десятку надвое и вот тебе две команды.
Представь что героев в игре не 100 а 10 всего. Тогда ты утверждаешь что только один способ поделить на команды, а это не так. Твою условную черту надо думать в каком месте поставить.
хотя опять обосрался. Давно с комбинаторикой дел не имел прост. Ща додумаю.
Понял, спасибо.
Команд порядок не важен, и не важен порядок в составе команд. Так что нефритовый стержень его пойми чего ты там собрался перемножать.
Тащемта это другой способ посчитать. Выбираем кол во способов набрать пул героев на игру, а потом сколько способов раскидать этот пул на две команды.
Так паажи, а этот тогда чем не прав?
>>241691247
Это вроде А из 100 по 10.
Говна пирога. Там по условию пул героев 10 = 25(где в 5 порядок не важен)
Вроде должно быть 100!/(2(5!(95)!)+1)
/Тред
+1 иначе хуета выйдет.
Вот тебя точно можно обоссать, разные команды не могут выбрать одного героя.
Это проеб потому что. Я же писал в начале. Дружочек>>241691023
Ты понимаешь, что "abcde" = "aebdc"? Если речь идет об одной команде.
Тогда С 100 по 10
>Вроде должно быть 100!/(2(5!(95)!)+1)
Эу. А ну подключайтесь, говорите где я проебался. Самому интересно
Да, если бы я этого не понимал, тогда бы взял число размещений, а не сочетаний
Тогда у тебя будет 01234 56789 и 10234 56789 как два разных считать. Ты тупой.
А как тогда надо?
100!/(2(5!(95)!)+1)
это попробуй. 3 сообщения написал
Надо делать как нужно, а как не нужно делать не надо.
>100!/(2(5!(95)!)+1)
Хотя я не уверен. Тут тоже проблемы есть.
я просто не знаю одинаковые в командах могут быть или нет?
в разных всмысле. Блять, прочитал, нельзя так походу.
>12345,67890
+
Типо 100! - количество комбинаций всех игрунков
5!(90!) - количество героев которых может выбрать каждая команда
2 - количество команд
+1 -добавляем когда команды зеркальны.
Вроде верно а вроде иди нахуй со своей жожа10
он не может быть верным. Это количество сочетаний с повторениями.
Тобишь 01234 56789 и 10234 56789 там считаются как два разных. А если это было по условию то Оп-хуй этого не сообщил.
попробуй на случае 5 героев, 2 человека в команде, и на листочке вручную перебери
Сочетания это без повторений, с повторениями это размещения
100!/(90!5!5!)
Размещения это общий случай сочетаний и перестановок. Сочетания бывают и с повторениями и без. Фигню морозишь.
и нахуя ты мне это скинул?
Там про порядок. А не про повторения. И как это противоречит тому, что я написал? Вот если ты не в теме, зачем споришь?
Формула для вычисления будет n!/(n-r)! *r!, где r=5, n=100.
Если у тебя есть калькулятор или ты умеешь в какой нибудь ЯП, то ищи клавишу (функцию), подписанную Choose или просто С.
Обычно в инжинерных калькуляторах Чуз - встроенная функция.
! - знак факториала.
Выше писали что это формула с замещением, это чушь собачья, формула именно для таких случаев.
Ты хуйню несешь, акстись.
+ Оп не указывал, что нужно считать ещё порядок в команде. Размещение по подходит. А если подошло, то это проблема условия которое изложил ОП.
Вроде бы так: C(N, K) x C(N - K, K)
N = 100
K = 5
C(n, k) = n!/(k! x (n-k)!)
Получается 4 362 197 983 022 880
Ну, а нам нужны сочетания без повторений, что считается по формуле
Да не получается. Тред почитай.
А теперь протри глаза от похмелья, и увидь, что ты скинул другую формулу, долбоеб. Это - формула для сочетаний с замещением.
А опу нужно без замещения.
Да, вот только команды две. Поэтому n-2k должно быть. Я выше писал.
Тут никто и не предлагает использовать пермутацию, только ты её упомянул, видимо, щеголяя своими отсутствующими знаниями, кретин.
Нам неважно что у нас 2 команды, у нас на каждый матч есть 10 уникальных героев, нам надо посчитать сколько таких уникальных 10-ток можно собрать из 100 героев.
Ты тупой чтоль? я сказал что эта нужна? Я тебе показал сочетания с повторениями. Которых по твоему типо не существует.
неверно, потому что это считается:
01234 56789
01235 46789
а это нет(как я думаю):
01234 56789
10234 56789
а если считается, то Оп-хуй этого не указал. Я не виноват.
Разумеется порядок в команде не имеет значения.
>>241692280
Я нигде такого не писал.
ну значит это другой простой Иван город Тверь писал
Всё получается, только надо ещё на 2 поделить, если нам не важен порядок команд.
Под первый случай подходит формула С 100 по 5 С 95 по 5, под второй А 100 по 5 А 95 по 5.
Это избыточное условие.
>Как посчитать количество возможных комбинаций героев в разных командах
>Комбинация — сочетание разнородных элементов в одном объекте.
Учи русский язык, про порядок это ты приплел по своей глупости, так как тебе не хватило ума учесть, что он не имеет значения.
Под первый случай подходит формула С 100 по 5 С 95 по 5 / 2, под второй А 100 по 5 * А 95 по 5 / 2 .
К чему ты это скинул? Тут неправильное решение.
В разных блять а не в одной. Иди нахуй.
Да, 1-чку я бы сейчас не считал. Она нахер не нужна.
типо есть же вариант когда наборы совпадут и его нужно вычесть. Тогда +1ца не нужна.
Без +1 тоже неправильно.
Набросал все варианты для случая 5 героев и 2 игроков в тиме, получается так:
0 ab cd
1 ab cf
2 ab df
3 ac bd
4 ac bf
5 ac df
6 ad bc
7 ad bf
8 ad cf
9 af bc
10 af bd
11 af cd
12 bc df
13 bd cf
14 bf cd
Если это совпадает с требованиями ОПа, то я был прав >>241694983 (только на 2 не поделил сначала)
Чел, это первый курс
>>241696424
Шиз? При чем тут одна команда? В этом и сложность задачи, посчитать число возможных разных команд, контекст очевиден.
По-твоему "лучник/маг/лекарь" и "маг/лучник/лекарь" это разные команды? Комбинации персонажей одинаковые, порядок разный, я всё четко указал в условии.
"abcdefghij" =/= "abcdfeghij"
я об этом же. А им похуй.
как забили строчку в вольфраме? подскажи, пожалуйста
Ну так, а вы это считаете блять как разные. Нахуя?
Кто вы-то?
В уме столбиком. Это чел упростил задачу, ПОРЯДОК В КОМАНДЕ НЕ ИМЕЕТ ЗНАЧЕНИЯ.
Может челы просто не играли в подобные игры.
блять пиши как человек,а не пограмист. Натуральный ряд с 1цы начинается. И у тебя всё неправильно нужно ещё на 2 помножить. Я прав.
30 должно быть. а у тебя 15 вариантов. Должно быть ещё столько же, только относительно второй команды. Столбцы местами поменянные.
верно не имеет. А при 100!(10!(100-10)!) Будет считаться и порядок внутри команды. Быдло ты тупое блять.
Обосрался, вернее не будет считаться в 10ке каждой. А это пиздец. Нам нужно не считать только в команде.
говно
>100!(10!(100-10)!)
Так это и не мое решение, я нефритовый стержень знает, почему ты мне это пишешь.
Так порядок в командах не важен ведь. Ну если важен, тогда да, тут будет 30, а для дотки как здесь >>241694983
>>241696576
в командах, а не в двух сразу. Ты понимаешь разницу?
Короче я отстоял своё:
100!(2(5!(100-5*2)!))
Бля, имел ввиду порядок между командами. То есть 12345,67890 и 67890,12345 считается как одна комбинация.
100!/(2(5!(100-5*2)!))
фиксики.
с какого хуя?
Надо просто выбрать 10 героев из 100, это С из 100 по 10
Очередной залётный.
>>241697568
>>241698298
ОТВЕТ:
>>241698483
Так это неправильная формула. Хотя для 2х челов в команде она работает, но для большего числа уже не совпадает.
Годно, спасибо.
С чем не совпадает?
Аууу.
ты когда считаешь по своей ты порядок у 10 человек сразу отбрасываешь. А а у тебя не просто 10 человек, а 2 команды. Вот ты хотябы понимаешь что в этих формулах? Или похую вообще, лишь бы подставить вместо букв циферки?
если у обеих команд одинаковый набор героев для пика то (100! / 95! / 5!) ^2
> ты когда считаешь по своей ты порядок у 10 человек сразу отбрасываешь
Нет, там всё учитывается. C(100, 5) - количество перестановок в первой команде, а во второй будет C(100 - 5, 5), потому что 5 героев уже занято. Поэтому ответ C(100, 5)xC(100 - 5, 5), и он не совпадает с твоей формулой, которая "100!/(2(5!(100-5*2)!))".
>Нет, там всё учитывается. C(100, 5) - количество перестановок в первой команде, а во второй будет C(100 - 5, 5), потому что 5 героев уже занято.
Ты не прав, У тебя должно выйти P(100)/(C(100,5)*C(100-5,5))
+ забыл дописать:
потому что мозг нужно включать и понимать, что когда мы считаем по двум командам количество нужных ответов должно быть меньше чем когда мы считаем сочетания по одной.
> P(100)/(C(100,5)*C(100-5,5))
Это вообще какая-то хуита, проверь сам на простом примере с 5 героями и 2мя игроками в команде.
n choose k
а 5 по 2 мы смотрели уже, тебе не нравится.
А так да, ошибся, с P(100)/(C(100,5)*C(100-5,5)) я просто устал уже каждому доказывать что это не так.
в любом случае:
у тебя выходит
n!/(k!k!(n-2k)!)
А с какого хуя мы должны дважды множить на k! ты можешь обьяснить?
>с какого хуя мы должны дважды множить на k!
Потому что надо умножать количество перестановок первой команды на количество перестановок второй, за вычетом уже занятых героев K, отсюда при умножении и получается:
C(N, K) x C(N - K, K) =
(N! x (N-K)!) / (K! x (N-K)! x K! x ((N-K) - K)!))
Перебери 7 по 3 на каждую команду. У видишь кто прав.
По моей формуле получается C(7, 3) x C(7 - 3, 3) = 140
По твоей 7! / (2 x 3! x (7 - 3x2)! ) = 420
Внизу все варианты в моем случае, по твоему тут не хватает ещё 280 комбинаций? Если да, то каких?
1 abc def
2 abc deg
3 abc dfg
4 abc efg
5 abd cef
6 abd ceg
7 abd cfg
8 abd efg
9 abf cde
10 abf cdg
11 abf ceg
12 abf deg
13 abe cdf
14 abe cdg
15 abe cfg
16 abe dfg
17 abg cde
18 abg cdf
19 abg cef
20 abg def
21 acd bef
22 acd beg
23 acd bfg
24 acd efg
25 acf bde
26 acf bdg
27 acf beg
28 acf deg
29 ace bdf
30 ace bdg
31 ace bfg
32 ace dfg
33 acg bde
34 acg bdf
35 acg bef
36 acg def
37 adf bce
38 adf bcg
39 adf beg
40 adf ceg
41 ade bcf
42 ade bcg
43 ade bfg
44 ade cfg
45 adg bce
46 adg bcf
47 adg bef
48 adg cef
49 afe bcd
50 afe bcg
51 afe bdg
52 afe cdg
53 afg bcd
54 afg bce
55 afg bde
56 afg cde
57 aeg bcd
58 aeg bcf
59 aeg bdf
60 aeg cdf
61 bcd aef
62 bcd aeg
63 bcd afg
64 bcd efg
65 bcf ade
66 bcf adg
67 bcf aeg
68 bcf deg
69 bce adf
70 bce adg
71 bce afg
72 bce dfg
73 bcg ade
74 bcg adf
75 bcg aef
76 bcg def
77 bdf ace
78 bdf acg
79 bdf aeg
80 bdf ceg
81 bde acf
82 bde acg
83 bde afg
84 bde cfg
85 bdg ace
86 bdg acf
87 bdg aef
88 bdg cef
89 bfe acd
90 bfe acg
91 bfe adg
92 bfe cdg
93 bfg acd
94 bfg ace
95 bfg ade
96 bfg cde
97 beg acd
98 beg acf
99 beg adf
100 beg cdf
101 cdf abe
102 cdf abg
103 cdf aeg
104 cdf beg
105 cde abf
106 cde abg
107 cde afg
108 cde bfg
109 cdg abe
110 cdg abf
111 cdg aef
112 cdg bef
113 cfe abd
114 cfe abg
115 cfe adg
116 cfe bdg
117 cfg abd
118 cfg abe
119 cfg ade
120 cfg bde
121 ceg abd
122 ceg abf
123 ceg adf
124 ceg bdf
125 dfe abc
126 dfe abg
127 dfe acg
128 dfe bcg
129 dfg abc
130 dfg abe
131 dfg ace
132 dfg bce
133 deg abc
134 deg abf
135 deg acf
136 deg bcf
137 feg abc
138 feg abd
139 feg acd
140 feg bcd
>Перепост из матача, там игнор.
не пизди, никто не вирноват что ты не можешь нормально сформировать свои мысли