Question
A buffalo alone can plough field ‘A’ in 15 days. A
Bull alone can plough the field ‘A’ in 25 days. Find the number of days taken by 2 bulls and 3 buffalo to together plough field ‘B’ that is 26% larger than field ‘A’?Solution
Let the total work done to plough field ‘A’ = 75 units (LCM of 15 and 25) Then, efficiency of a buffalo = (75/15) = 5 units/day Efficiency of a bull = (75/25) = 3 units/day Total work required to plough field ‘B’ = 75 × 1.26 = 94.5 units Combined efficiency of 2 bulls and 3 buffalo = 3 × 2 + 3 × 5 = 21 units So, number of days required to plough field ‘B’ = 94.5/21 = 4.5 days
Which sorting algorithm divides the array into halves recursively?
In dynamic programming, which principle ensures correctness by solving overlapping subproblems and storing results?
Which of the following operations on a data structure refers to the removal of an element from the front of a queue?
Which of the following algorithms is most appropriate for a sorting task that requires minimal auxiliary space?
In mobile computing, what is the main feature of pervasive computing?
Which of the following is true for the time complexity of binary search?
Recursive problems are implemented by
Which of the following algorithms uses a greedy approach?
The time complexity of computing the all-pairs shortest paths in a dense graph with V vertices using Floyd–Warshall is:
In dynamic programming, overlapping subproblems and _________ are key properties.
