Interleaving: Difference between revisions
| Line 69: | Line 69: | ||
(d) is similar to (a) | (d) is similar to (a) | ||
(b) We have '''Z'''b('''XZ''', '''YZ'''), '''Z'''c('''XZ''', '''YZ'''), b('''XZ''', '''YZ''')'''X''' and c('''XZ''', '''YZ''')'''Y'''. | (b) We have '''Z'''b('''XZ''', '''YZ'''), '''Z'''c('''XZ''', '''YZ'''), b('''XZ''', '''YZ''')'''X''' and c('''XZ''', '''YZ''')'''Y'''. If the sizes of b('''XZ''', '''YZ''')'''X''' and c('''XZ''', '''YZ''')'''Y''' are different we are done. If they are the same, we have |bx| = |cy|. | ||
(c) is similar to (b) | (c) is similar to (b) | ||