- Practice
- About 12 min
- 5 practice questions
Number arrangement machines
Follow a machine that arranges numbers in descending or ascending order one number per step and avoid the step in which nothing moves.
If something looks wrong, please tell us.
A number machine works like a word machine, using size instead of alphabet. Check the direction first: does the largest or the smallest go first, to the left or to the right?
Worked example 1
Rule: at each step the largest number among those not yet fixed goes to the next place from the left. Input: 35 82 14 67 50.
| Step | Arrangement |
|---|---|
| Input | 35 82 14 67 50 |
| I | 82 35 14 67 50 |
| II | 82 67 35 14 50 |
| III | 82 67 50 35 14 |
Worked example 2
Input: 21 90 43 56 18. Step I: 90 21 43 56 18. Step II: 90 56 21 43 18. Step III: 90 56 43 21 18, which is in descending order and complete.
A step where nothing seems to change
If a number is already in its place, a step may leave the line unchanged, but it still counts as a step. Input 60 25 90 41: Step I gives 90 60 25 41, and Step II gives 90 60 25 41 again, since 60 is already second. Step III gives 90 60 41 25.
A step in which a number is already in place still counts as a step.
Key takeaways: note the direction and order, remember steps in which nothing moves still count, and verify the final arrangement.
Check your understanding
-
1. Machine: at each step the largest number not yet fixed goes to the next place from the left. Input: 23 71 46 88 15. What is Step II?
- 88 23 71 46 15
- 88 71 23 46 15
- 88 71 46 23 15
- 71 88 23 46 15
Show answer
Answer: B. Step I: 88 goes to the front, giving 88 23 71 46 15. Step II: 71 goes to second place, giving 88 71 23 46 15.
-
2. Machine: at each step the largest number not yet fixed goes to the next place from the left. Input: 23 71 46 88 15. How many steps give the final arrangement?
- 4
- 2
- 5
- 3
Show answer
Answer: D. Step I: 88 23 71 46 15. Step II: 88 71 23 46 15. Step III: 88 71 46 23 15, which is in descending order. So 3 steps.
-
3. Machine: at each step the largest number not yet fixed goes to the next place from the left. Input: 50 20 80 35. What is Step III?
- 80 50 20 35
- 80 35 50 20
- 80 50 35 20
- 50 80 35 20
Show answer
Answer: C. Step I: 80 50 20 35. Step II: 50 is already second, so the line stays 80 50 20 35, but it still counts as a step. Step III: 35 goes to third place, giving 80 50 35 20.
-
4. For the same machine, what is the largest number of steps it can need for six numbers?
- 5
- 6
- 4
- 3
Show answer
Answer: A. At most one less than the count of numbers: 6 - 1 = 5.
-
5. Under this machine, in what order is the final arrangement?
- Ascending, smallest on the left
- Descending, largest on the left
- Alphabetical
- The same as the input
Show answer
Answer: B. The largest number goes first, then the next largest, and so on, so the line ends in descending order from the left.
Sign in to keep track of the lessons you finish.