1) Создать множества из элементов каждой последовательности: A = {а1, а2,...аn} и B = {b1, b2,..bm}. 2) Проверить, содержит ли множество A множество B как подмножество, то есть все элементы множества B присутствуют в множестве A. 3) Если да, то можно сказать, что последовательность b1, b2,..bm является подпоследовательностью последовательности а1, а2,...аn.
Пример: Пусть даны последовательности a = {1, 2, 3, 4, 5} и b = {2, 3, 4}. Множество A = {1, 2, 3, 4, 5}, множество B = {2, 3, 4}. Множество B является подмножеством множества A, так как все элементы множества B присутствуют в множестве A. Следовательно, последовательность b = {2, 3, 4} является подпоследовательностью последовательности a = {1, 2, 3, 4, 5}.
1) Создать множества из элементов каждой последовательности: A = {а1, а2,...аn} и B = {b1, b2,..bm}.
2) Проверить, содержит ли множество A множество B как подмножество, то есть все элементы множества B присутствуют в множестве A.
3) Если да, то можно сказать, что последовательность b1, b2,..bm является подпоследовательностью последовательности а1, а2,...аn.
Пример:
Пусть даны последовательности a = {1, 2, 3, 4, 5} и b = {2, 3, 4}.
Множество A = {1, 2, 3, 4, 5}, множество B = {2, 3, 4}.
Множество B является подмножеством множества A, так как все элементы множества B присутствуют в множестве A.
Следовательно, последовательность b = {2, 3, 4} является подпоследовательностью последовательности a = {1, 2, 3, 4, 5}.