|
Подскажите, как подсчитать количество комбинаций из знаков двух чисел 1 и 2 либо так X и Y: Пример: если 2 знака, то получается 4 варианта комбинаций Если 3 знака, то получается 8 вариантов комбинаций Требуется узнать кол-во комбинаций 7, 9, 10, 11, 12 знаков. задан 7 Мар '13 13:43 
Kolunja |
|
Здесь совершенно непонятна используемая символика. Желательно уточнить условие. Вот если символы -- это $%1$% и $%2$%, то что разрешено делать? Брать каждый символ по два раза, но при этом считать, что запись $%2211$% -- это то же самое, что $%1122$% с точностью до переобозначения? Из примеров непонятно также, почему не рассматривается запись $%1221$%. То есть все ограничения нужно явно и чётко проговорить. Я также не понял, почему далее речь идёт о трёх знаках. Символы там вроде бы те же, а каким должно быть их количество -- это неясно. отвечен 7 Мар '13 14:17 
falcao здесь на сайте текст сообщения не правильно выведен, я прикрепил скрин - ниже ссылка, скрин делался при написании самой задачи
(7 Мар '13 14:24)
Kolunja
Так у меня вопросы касались как раз того, что написано в отсканированном тексте по ссылке. Что такое "комбинация", там не пояснено. Сколько раз туда входят символы? Важен ли порядок? На эти вопросы ответить невозможно, так как любая трактовка приводит к своей специфической задаче. Вот я спросил, почему $%1221$% не считается? Без ответа на этот вопрос невозможно догадаться, что имелось в виду.
(7 Мар '13 15:37)
falcao
комбинация имеет прямое значение этого слова, т.е. комбинирование чисел, я привел примеры комбинаций из 2 и 3 знаков, если брать уже 4 знака то соответственно там будет встречаться и 1221, и 1122, и 2211, а так же и другие 1112, 1121, 2111, 1211, 1212 и т.д. и т.п. Количество символов может сколько угодно раз входить, главное чтобы не было повторения комбинации то есть не было 1221 и 1221... хотелось бы узнать кол-во таких комбинаций если знаков 7, 9, 10 и т.д...
(7 Мар '13 16:03)
Kolunja
Если я правильно понял, то рассматриваются строки из символов $%1$%, $%2$%. Меня сбили с толку примеры, потому что я читал по горизонтали, а не по вертикали. Но тогда во втором примере столбец $%2$% совпадает с $%8$%, а $%5$% совпадает с $%7$%. Если я правильно понял условие, то это простейший вид задачи о размещениях с повторениями. У нас есть два вида символов, и мы размещаем их на $%n$% местах; порядок важен. Ответ равен $%2^n$%, что следует из правила произведения. Если выписать все строки длиной $%n$%, то к каждой из них мы можем приписать на конце $%1$% или $%2$%, и количество удвоится.
(7 Мар '13 18:20)
falcao
|
|
Решим в общем виде: пусть у нас имеется k видов элементов и их надо разместить в n ячейках. отвечен 9 Мар '13 18:01 
Aleksey Lob... |