Q1.
Arrange the stick figure cutouts given at the end of the book or draw a height arrangement such that the sequence reads: (a) 0, 1, 1, 2, 4, 1, 5 (b) 0, 0, 0, 0, 0, 0, 0 (c) 0, 1, 2, 3, 4, 5, 6 (d) 0, 1, 0, 1, 0, 1, 0 (e) 0, 1, 1, 1, 1, 1, 1 (f) 0, 0, 0, 3, 3, 3, 3
Answer
Give the seven cutouts heights 1 to 7, where 7 is the tallest and 1 is the shortest. Then arrange them left to right as shown.
| Sequence to be read out | Heights from left to right (7 = tallest) |
|---|---|
| (a) 0, 1, 1, 2, 4, 1, 5 | 7, 3, 5, 4, 1, 6, 2 |
| (b) 0, 0, 0, 0, 0, 0, 0 | 1, 2, 3, 4, 5, 6, 7 |
| (c) 0, 1, 2, 3, 4, 5, 6 | 7, 6, 5, 4, 3, 2, 1 |
| (d) 0, 1, 0, 1, 0, 1, 0 | 2, 1, 4, 3, 6, 5, 7 |
| (e) 0, 1, 1, 1, 1, 1, 1 | 7, 1, 2, 3, 4, 5, 6 |
| (f) 0, 0, 0, 3, 3, 3, 3 | 5, 6, 7, 1, 2, 3, 4 |
Check (a) child by child:
7 → nobody ahead = 0
3 → taller ahead: 7 = 1
5 → taller ahead: 7 = 1
4 → taller ahead: 7, 5 = 2
1 → taller ahead: 7, 3, 5, 4 = 4
6 → taller ahead: 7 = 1
2 → taller ahead: 7, 3, 5, 4, 6 = 5
3 → taller ahead: 7 = 1
5 → taller ahead: 7 = 1
4 → taller ahead: 7, 5 = 2
1 → taller ahead: 7, 3, 5, 4 = 4
6 → taller ahead: 7 = 1
2 → taller ahead: 7, 3, 5, 4, 6 = 5
And check (f): heights 5, 6, 7, 1, 2, 3, 4 give 0, 0, 0, 3, 3, 3, 3, because the first three are taller than each of the last four.
Why it happens: build the line from the last child backwards. If a child must say k, then exactly k of the children already placed ahead must be taller — so that child is the (k + 1)th tallest among those in front of it plus itself. Each sequence in this question fixes the whole order of heights, so there is only one height order for each part.
Try This: not every list is possible. A list like 0, 2, 0, 0, 0, 0, 0 can never happen, because the second child has only one child ahead and cannot see two taller people.