Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.06.2019, 13:44   #1
Haberman
Форумчанин
 
Регистрация: 01.05.2018
Сообщений: 104
Вопрос Полный перебор с * попыток

У меня есть программа, буквы\иероглифы раскидываются в рендомном порядке кроме первых двух а пользователь должен их расставить правильно, чтобы не было тупого перебора все начинается с начала (для фразы) когда ошибок 1\3 от всех букв, но все еще можно перебрать повторяя попытки одна за другой.
Тут я немножко пробовал подсчитать сколько вариантов будет при разном количестве букв:

Первые два не рэндомизируются
Для 3: 3-2 = 1*1=1
4:4-2=2*2=4
5:5-2=3*3=9
6:6-2=4*4=16
7:7-2=5*5=25
8:8-2=6*6=36
Haberman вне форума Ответить с цитированием
Старый 27.06.2019, 14:21   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

я не знаю, что Вы вычисляете и как.
похоже, что то, что Вам надо, это Перестановка
но количество находится по формуле n!
например, если у Вас две буквы/иероглифа, то тут всего два варианта:
A B
B A

если у Вас их 3, то 3! = 6
A B C
A C B
C A B
C B A
B A C
B C A

Для n=4 количество вариантов уже 4! = 24 и я их могу привести, но не буду..
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на полный перебор. Паскаль IIo3uTuB Помощь студентам 1 19.02.2017 22:18
полный перебор multimix Помощь студентам 3 01.06.2015 12:29
Полный перебор dixonich Помощь студентам 12 31.10.2011 09:32
Брутфорс (полный перебор) Tronix Паскаль, Turbo Pascal, PascalABC.NET 8 12.09.2010 22:44
Полный перебор выражения Alex_sim Общие вопросы .NET 9 24.05.2010 09:50