Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
7 / 7 / 2
Регистрация: 06.09.2014
Сообщений: 274

Метод поиска всех элементов по заданным критериям

25.03.2017, 21:15. Показов 1019. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет. Я думаю ни для кого не секрет, что есть короткие ссылки гугла вида Так вот, меня интересует последняя часть OvjAfs. А именно сколько таких вариантов может существовать? И так, входные данные: длина 6 символов, диапазон символов a-9 (все маленькие: a-z, большие буквы: A-Z и также цифры от 0 до 9) в итоге 62 символа. Вопрос в том как вычислить общее количество всех возможных вариантов длиной 6 символов, используя 62 символа? Начал так: взял 62 слова по 6 символов: aaaaaa, bbbbbb и т.д. до 999999. Затем в каждом слове менял первый, второй, и так далее до шестого, символ. То есть, baaaaa, caaaaa и так до 9aaaaa. В итоге у меня получилось 22 962 символа, что не внушало доверия, и это подтвердилось, когда я не нашёл в том списке OvjAfs. Значит общая сумма еще больше. Но каким алгоритмом это считается?
По-моему тут криптографией попахивает.

Добавлено через 11 минут
Небольшая поправка: 22 692 варианта.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.03.2017, 21:15
Ответы с готовыми решениями:

Реализация функции поиска нужной услуги по заданным критериям поиска.
Получил задание на тему ArrayList, не получается сделать целиком...Вот задание помогите кто чем сможет.Спасибо. Необходимо разработать...

Программа для поиска файлов по заданным критериям
Здравствуйте, уважаемые форумчане. У меня не получается сделать эту программу. Пожалуйста, выручите! Критерии: 1.Стартовая директория...

Создание поиска по всей книге, по заданным критериям
Нужно сделать поиск по всей Книге. Чтобы при вводе значений для поиска, на эту же страничку, дублировались все строки из соседних...

3
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
25.03.2017, 23:55
https://www.cyberforum.ru/cgi-bin/latex.cgi?62^6, если нет никаких ограничений на символы.
1
7 / 7 / 2
Регистрация: 06.09.2014
Сообщений: 274
26.03.2017, 00:49  [ТС]
А на чём основывается решение?

Добавлено через 1 минуту
а какие могут быть ограничения на символы? Там только маленькие и большие буквы английского алфавита и десять цифр.
0
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
26.03.2017, 00:59
На основном правиле комбинаторики: если 1-й символ можно выбрать n способами, а 2-й независимо от выбора 1-го m способами, то упорядоченную пару из двух символов можно выбрать mn способами.
В вашей задаче ограничений нет. А вообще могли бы быть какие угодно: самая левая цифра не 0, или большая буква только одна, или все символы разные, или два подряд идущих символа не могут быть одинаковые... Да мало ли какое может быть условие.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.03.2017, 00:59
Помогаю со студенческими работами здесь

Написать программу для поиска всех элементов в массиве за заданным ключом
#include <iostream> #include <ctime> using namespace std; int i, N; //линейный поиск int LineSearch(int A, int key) { for...

Метод дихотомии для поиска всех корней
Добрый день! Уважаемые программисты, у меня возникла проблема с написанием на C++ метода дихотомии для нахождения всех корней. Я знаю, что...

Методом бинарного поиска найти индексы элементов с заданным значением
В упорядоченном по убыванию массиве из n целых чисел, есть элементы равные значениям d, f и c. Методом бинарного поиска найти и выдать...

Парсинг и отбор по заданным критериям
Здравствуйте! Подскажите, пожалуйста, как реализовать данный алгоритм (какие использовать библиотеки, и т.п): 1. Парсинг данных со...

Перенаправление посетителей по заданным критериям
Всем привет. Подскажите, как должен выглядеть скрипт который уводит посетителей по определенным параметрам? Своего рода клоака. Вот есть...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru