как посчитать число комбинаций.
Допустим, дан четырехзначный пароль, элементы которого могут принимать значения 0,1,2,3,4,5,6,7,8,9.
Как посчитать количество всевозможных комбинаций, которые может принять данный пароль? Включая повторения одних и тех же цифр в разных ячейках.
Лучший ответ
Если пароли, отличающиеся только расположением цифр, считать различными, то 10000.
На 1-м месте может быть одна из 10 цифр, при любой из них на 2-м месте может быть также одна из 10 цифр.
Для двухместного кода уже было бы 10*10=100 комбинаций.
Для 3-х-местного 1000, для 4-х-местного 10000.
Остальные ответы
4*3*2*1*10=1920 комбинаций
разве это не факультет ?
n!/(k!(n-k)!)?
возьмите однозначный пароль — при 10 элементах — число комбинаций — 10
при двузначном пароле — 100
а лучше дипломат с нумерным замком и пробовать посчитать ))))
возможно 1260 вариантов
(если импользуются все 4 чила из 10, применяя формулу n!/(k!(n-k)!) получаем 1260).
Все вы мудаки. Вопрос был поставлен, учитывая повторения. У нас 4 ячейки, на каждую ячейку может попасть любая из 10 цифр, значит 10*10*10*10=10^4=10000 комбинаций.
Если повторений нет, то на первую ячейку попадет любая из 10 цифр, на вторую ячейку любая уже из 9 цифр, потому что одна цифра использована, на третью ячейку любая из 8 цифр, а на 4 ячейку любая уже из 7 цифр. Получается 10*9*8*7=5040 комбинаций. Какие нах*й факториалы. Это совсем другое
Вот Всеволод начал говорить правильно, но не договорил
Формула числа сочетаний
Пусть имеется $n$ различных объектов и требуется найти число сочетаний из $n$ объектов по $k$. Будем выбирать комбинации из $k$ объектов всеми возможными способами, при этом будем обращать внимание на разный состав комбинаций, но не порядок (он тут не важен, в отличие от размещений).
Например, есть три ($n=3$) объекта , составляем сочетания по $k=2$ объекта в каждом. Тогда выборки и — это одно и то же сочетание (так как комбинации отличаются лишь порядком). А всего различных сочетаний из 3 объектов по 2 будет три: , , .
На картинке наглядно проиллюстрировано получение всех возможных сочетаний из 4 различных объектов по 2 (их будет 6, см. калькулятор сочетаний ниже, который даст формулу расчета).
Общая формула, которая позволяет найти число сочетаний из $n$ объектов по $k$ имеет вид:
Чаще всего сочетания используются в комбинаторных задачах и задачах на расчет вероятности по формуле классической вероятности (см. теорию и примеры).
Найти сочетания из n по k
Чтобы вычислить число сочетаний $C_n^k$ онлайн, используйте калькулятор ниже.
Видеоролик о сочетаниях
Не все понятно? Посмотрите наш видеообзор для формулы сочетаний: как использовать Excel для нахождения числа сочетаний, как решать типовые задачи и использовать онлайн-калькулятор.
Расчетный файл из видео можно бесплатно скачать
Спасибо за ваши закладки и рекомендации
Полезные ссылки
- Онлайн учебник по теории вероятностей
- Основные формулы комбинаторики
- Примеры решений задач по теории вероятностей
- Заказать свои задачи на вероятность
сколько будет комбинаций в 5 знаках?
Доброй ночи всем. И так интересует вопрос, сколько будет комбинаций в цифрах и английских буквах.Буквы маленькие если цифры то выходит сто тысяч 99999 а если смешанно, так 12dk5 или 9zrkt комбинаций буквенно цифровых всего 5. Спасибо.
- eTarget 2011:Панельная дискуссия «Стратегия и планирование рекламной кампании в интернете»
- eTarget 2011: Круглый стол «Реклама в онлайн-видео»
- Могут ли «плохие» входящие ссылки привести к ухудшению ранжирования?
16 марта 2011, 19:46
Если комбинпция длиной в 5 знаков, то:
Если только цифры, то 5^10 = 9765625
Если буквы и цифры: 5^36 = 14551915228366851806640625 комбинаций. Но могу ошибаться) математику иногда прогуливал))
На сайте с 25.05.2008
16 марта 2011, 19:49
Количество знаков в степени 5.
Т.е. если цифры и латинские буквы нижнего регистра, то (10+26)^5=60466176 комбинаций
Лог в помощь!
На сайте с 16.01.2007
16 марта 2011, 19:49
или 36 в 5 степени
Осуждаем применение нейросетей в SEO и не только ( https://webimho.ru/forum/148/ ) 🙂 Продвижение сайтов от 25 000 в мес, прозрачно, надежно ( /ru/forum/818412 ), но не быстро, отзывы ( http://webimho.ru/topic/3225/ )
На сайте с 07.11.2008
16 марта 2011, 21:08
yad0ff:
Если комбинпция длиной в 5 знаков, то:
Если только цифры, то 5^10 = 9765625
Если буквы и цифры: 5^36 = 14551915228366851806640625 комбинаций. Но могу ошибаться) математику иногда прогуливал))
Это если в полнолуние считать?
Правильно не 5^10, а 10^5.
10^5 = 100,000. Логически подумайте — каждая из комбинаций от 000,001 до 100,000 повышают общее число комбинаций на одну, итого кол-во комбинаций равно собственно числу.
5^10 = 9,765,625 (это будет кол-во комбинаций для строки из 10 символов с пятью вариациями).
Сколько будет неповторяющихся комбинации из цифр 1,2,3,4,5,6,7,8 по четыре цифры в комбинации?
То есть 1111, 2222, 1122 повторяющихся не должно быть.
И возможно ли все эти комбинации вывести на экран по средствам javascript или иного инструмента?
Может, можно скрипт сделать какой-нибудь?
- Вопрос задан более трёх лет назад
- 17677 просмотров
Комментировать
Решения вопроса 2
Еда — это святое
А подумать?
Первая цифра может быть выбрана 8 способами (от 1 до 8), вторая 7 способами (от 1 до 8, исключая первую цифру, т.к. без повторений), третья — 6 способами, четвёртая — 5 способами. Всего у нас получается 8 * 7 * 6 * 5.
Ответ написан более трёх лет назад
Нравится 2 1 комментарий
BruttoNetto @BruttoNetto Автор вопроса
Спасибо, я все понял!
const numbers = [1, 2, 3, 4, 5, 6, 7, 8]; let c = 0; numbers.forEach(i1 => < numbers.forEach(i2 => < numbers.forEach(i3 => < numbers.forEach(i4 => < const uniqueNumbers = [. new Set([i1, i2, i3, i4])]; if (uniqueNumbers.length === 4) < console.log(uniqueNumbers); c++; >>) >) >) >); console.log(c);
Ответ написан более трёх лет назад
Нравится 1 2 комментария
BruttoNetto @BruttoNetto Автор вопроса
Спасибо большое за такой замечательный скрипт.
blackCover @blackCover
А как на языке Dart написать такой код?
Ответы на вопрос 3
Для правильного вопроса надо знать половину ответа
1680
Скрипт сделать можно, делайте.
Ответ написан более трёх лет назад
Комментировать
Нравится 2 Комментировать
Python Enthusiast
>>> import itertools >>> four_numbers_combinations = list(itertools.permutations(eight_numbers_list, 4)) >>> len(four_numbers_combinations) 1680 >>> four_numbers_combinations[:10] [(1, 2, 3, 4), (1, 2, 3, 5), (1, 2, 3, 6), (1, 2, 3, 7), (1, 2, 3, 8), (1, 2, 4, 3), (1, 2, 4, 5), (1, 2, 4, 6), (1, 2, 4, 7), (1, 2, 4, 8)]
Ответ написан более трёх лет назад
Комментировать
Нравится 2 Комментировать
Не ИТ-специалист
Сочетание — Википедия.
Воспользуйтесь поиском для нахождения общего алгоритма (порождения | генерации | нахождения) сочетаний.
Ответ написан более трёх лет назад
Комментировать
Нравится 1 Комментировать
Ваш ответ на вопрос
Войдите, чтобы написать ответ
- Linux
- +1 ещё
Инструмент для сохранения всех вариантов сочетаний по заданной маске?
- 2 подписчика
- 12 апр.
- 155 просмотров