Question
Which of the following will be the last step for the
following input? Input: 35 50 80 95 75 45 65 85 25 60 Directions : Study the following information to answer the given questions: A number sorting machine, when given an input of numbers, rearranges the numbers in a particular manner step by step as indicated below till all the numbers are arranged in a particular order. Input: 17 56 32 70 81 25 77 92 52 23 60 97 Step I: 17 23 32 70 81 25 77 92 52 56 60 97 Step II: 17 23 32 70 81 25 77 60 52 56 92 97 Step III: 17 23 25 70 81 32 77 60 52 56 92 97 Step IV: 17 23 25 70 56 32 77 60 52 81 92 97 Step V: 17 23 25 32 56 70 77 60 52 81 92 97 Step VI: 17 23 25 32 56 70 52 60 77 81 92 97 Step VII: 17 23 25 32 52 70 56 60 77 81 92 97 Step VIII: 17 23 25 32 52 60 56 70 77 81 92 97 Step IX: 17 23 25 32 52 56 60 70 77 81 92 97 and step IX is the last step for the given input.Solution
Here the rule followed is: Step I: The smallest number interchanges its position with the first number. [In case the first number is smallest then the next number just larger than it interchanges its position with the second number.] Step II: The largest number interchanges its position with the last number. [In case the largest number is first from right end, the second largest number interchanges its position with the second number from right and so on.] These steps are repeated alternately till the numbers get arranged in ascending order and that will be the last step for the particular input. Because all the numbers in this step are arranged in ascending order.
In what ratio rice at 47 Rs/kg should be mixed with the rice at 28 Rs/kg so that selling mixture at Rs 45 per kg gives the profit of 25% if the quantity...
A fox chases a lion. Fox takes 7 leaps for every 5 leaps of the lion and the distance covered by lion in 6 leaps is equal to the distance covered by fox...
The perimeter of a square field is 10 cm more than the perimeter of a rectangle. The length of the rectangle is 60 cm which is 80% of its width. If a st...
Cost of two types of pulses is Rs.12 and Rs, 17 per kg, respectively. If both the pulses are mixed together in the ratio 2:3, then what should be the pr...
The jar P has a mixture of milk and cream in the ratio of 8:5, and the jar Q has a mixture of 60 liters of milk and cream in the ratio of 7:5. If the mi...
210 liters of oil was poured into a tank, which was still 30% empty. How much oil must be poured into the tank to fill it to the brim?Â
33.98 X 17.99 - (7.99 X 8.99) ÷ 1.99 - 27.99 X 4.01 = ? X 3.99
The average age of 19 girls is 45 years. If the age of one more girl is added the average decreases by half a year. What is the age of new girl?
Cost of two types of pulses is Rs.30 and Rs, 35 per kg, respectively. If both the pulses are mixed together in the ratio 2:3, then what should be the pr...