Даны две последовательности а1, а2,...аn и b1, b2..bm. (m

Предыдущий
вопрос Следующий
вопрос

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}.