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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 18.04.2009, 20:25   #1
KoDeR
Новичок
Джуниор
 
Регистрация: 15.04.2009
Сообщений: 1
По умолчанию Прошу помоч: КРАТЧАЙШАЯ ОБЩАЯ НАДПОСЛЕДОВАТЕЛЬНОСТЬ

Добрый день, в универе адали задачу решить, прошу помоч:

27. КРАТЧАЙШАЯ ОБЩАЯ НАДПОСЛЕДОВАТЕЛЬНОСТЬ
УСЛОВИЕ. Заданы конечный алфавит A, конечное множество R слов в алфавите A и положительное целое число K.
ВОПРОС. Существует ли такое слово wЄA* , что |w|≤K и каждое слово xЄR есть подпоследовательность слова w ( т.е. w=w0x1w1x2w2…xkwk,, где wi ЄA*, а x=x1, x2,…, xk)?

Прошу помоч, или хотябы объяснить что такое: w=w0x1w1x2w2…xkwk,, где wi ЄA*, а x=x1, x2,…, xk.
Заранее спасибо.
KoDeR вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Общая переменная для нескольких экземпляров программы. Fabio Общие вопросы Delphi 9 24.02.2009 09:25
Общая БАЗА OgE®_M@G Microsoft Office Access 4 07.01.2009 22:05
Прошу помоч советом CPU Общие вопросы C/C++ 4 27.12.2008 22:23
Прошу помоч мне с компиляцией dolphin705 Общие вопросы Delphi 2 02.08.2008 15:43
Общая переменная А.Брей Помощь студентам 2 20.05.2007 18:13