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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 14.12.2011, 16:17   #1
vanua2
 
Регистрация: 14.12.2011
Сообщений: 3
По умолчанию C++ для визуалки Задача

Нужно написать прогу для ввода в новий текстовый файл всех возможных последовательностей из 16 символов которие состоят из англиских букв малого и большого регистра и цифр от 0 до 9 где каждий символ не должен повторяться более 3 раз.Прога должна быть на С++ для визуалки.Помогите чем сможете.
vanua2 вне форума Ответить с цитированием
Старый 14.12.2011, 16:39   #2
Mandrivnyk
Software Developer
Участник клуба
 
Аватар для Mandrivnyk
 
Регистрация: 01.03.2011
Сообщений: 1,098
По умолчанию

Я так понимаю, слово "комбинаторика" вообще не знакомо?
Если даже каждый символ будет встречаться только 1 раз, то получаем классическую задачу -- размещение из n по k, где n = 62 (26 + 26 + 10), k = 16.
Итого:
62!/(62 - 16)!
Если учесть, что 20! это уже 2432902008176640000, то я могу только пожелать творческого долголетия и удачных реинкарнаций. В этой жизни этот файл тебе не прочитать.
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв.
Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062
Mandrivnyk вне форума Ответить с цитированием
Старый 14.12.2011, 16:45   #3
Mandrivnyk
Software Developer
Участник клуба
 
Аватар для Mandrivnyk
 
Регистрация: 01.03.2011
Сообщений: 1,098
По умолчанию

Освежил память...
Количество размещений с повторениями (правда, не ограниченными) равно n в степени k.
То есть, если бы последовательность была всего из 5 символов, а набор ограничивался только строчными латинскими буквами, то таких вариантов было бы 5^26 = 1490116119384765625.
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв.
Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062

Последний раз редактировалось Mandrivnyk; 14.12.2011 в 17:08.
Mandrivnyk вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача для C++ Елжан Помощь студентам 2 12.11.2011 12:10
Задача для С Mudrik Помощь студентам 3 04.09.2011 23:41
задача для продвинутых! feonit C++ Builder 4 10.03.2011 22:44
Задача для ассемблерщика Celestia Фриланс 0 02.03.2011 15:58
Задача для С++ AmadeuSS Помощь студентам 0 06.12.2010 23:54