VS
Size: a a a
2017 December 18
VS
Вот матчинг 1к1
VS
Кол-во "матчей", когда все линии проведены
n!VS
Теперь нужно посчитать кол-во "матчей", когда одной линии нет, это тоже
n!g
Теперь нужно посчитать кол-во "матчей", когда одной линии нет, это тоже
n!Чому?
VS
Вот когда двух линий нет и трех я не знаю как посчитать)
AB
ну это C из n по k, где k - количество элементов которые остались
AB
сочетания
VS
Чому?
Ну моя логика в 11 часов вечера так подсказывает
g
Мгм.
g
Когда нет одной линии мы должны выбрать те элементы, из которых могут выходить оствшиеся линии.
g
И потом еще выбрать те элементы, к которым линии могут вести.
VS
Когда нет одной линии мы должны выбрать те элементы, из которых могут выходить оствшиеся линии.
ну так и того и другого 1, т.к. линия может соединять только несоединённые элементы
AB
а лол
короче через C если выбираем, потом перестановки фигачим как k!, получаем n! / (n - k)! а это перестановки, вроде, которые A из n по k
короче через C если выбираем, потом перестановки фигачим как k!, получаем n! / (n - k)! а это перестановки, вроде, которые A из n по k
g
ну так и того и другого 1, т.к. линия может соединять только несоединённые элементы
Смотри, у нас есть
{A, B, C, D} и {1, 2, 3, 4}.g
Из полного матча 1к1 мы выкидываем одну связь.
g
Какие у нас могут быть наборы букв в этом случае?
Их количество — это
ABC_
AB_D
A_CD
_BCD
Их количество — это
[C из 4 по 3] = 4. Это количество сочетаний, которые я обозначил через функцию g(n, i).g
@ahydrax Верно?
g
Это возможные варианты, откуда могут связи начинаться.
VS
Какие у нас могут быть наборы букв в этом случае?
Их количество — это
ABC_
AB_D
A_CD
_BCD
Их количество — это
[C из 4 по 3] = 4. Это количество сочетаний, которые я обозначил через функцию g(n, i).Да, с правкой верно)