Formula
Blocks of side by side in a line of : there are
Quantitative Aptitude • Permutations and Combinations
Formula
In a line of places, a block of consecutive places is fixed once its first place is chosen. The first place can be 1, 2, ..., up to the last place where the block still fits, which is . So there are blocks.
How to use it
- 1Name the first place of the block; the rest follow.
- 2Slide the block one place at a time until its end reaches the last place, and count the positions.
- 3If there are several separate lines, count each and add.
Worked example
A row has 10 seats. In how many ways can 4 friends take 4 seats side by side (ignore who sits where)?
Step-by-step
- 1The block can start at seat 1, 2, ..., 7.
Why: Starting at seat 7 uses seats 7 to 10; starting at 8 would need seat 11.
- 2
Answer
7 ways.
Watch out
Writing forgets the block that starts at place 1. Writing counts only blocks that do not overlap.
Also known as
consecutive positions, sliding window, consecutive seats, blocks in a row