Combinatorics – Gap and String Method in Permutations and Combinations

combinationscombinatoricspermutations

Can somebody please explain the gap and the string method used in permutations and combinations (combinatorics) to solve certain types of problems such as finding the number of arrangements when a number of objects are not together or a number of objects are always together. My teacher was talking about these and I could not understand what he was saying. I searched the internet but could not find good resources.

More information: I am in grade 11 currently and this question is relevant to the chapter Permutations and Combinations which we have in our Mathematics course. More specifically this question is relevant to questions like finding the number of arrangements when out of all objects at hand some particular objects should not be adjacent and the number of arrangements when out of all objects at hand some particular objects should always occur together. I have a basic understanding of Permutations and Combinations.

Best Answer

Take the word SIGNATURE, and find permutations if

(a): no two vowels are together (used gap method)
(b): The letters S,G,N are together (used string method)

(a) There are $4$ vowels which can be placed in the gaps between consonants in $\binom64$ ways, and the vowels and consonants can be permuted separately.
$- S - G - N - T - R - \;\; \binom64 \times 4! \times 5!$

(b) Clump $SGN$ into a string $\boxed {SGN}$ so there are $1 + 6 =7$ "objects"
The clumped string can be permuted in $3!$ ways, and the $7$ objects in $7!$ ways, thus $7!*3!$ ways

There can be many variations of such problems, and all letters may not be distinct as they are here, but the basic principles of the two methods will remain the same.