Question
Which algorithm is used for constraint satisfaction
problems?Solution
Backtracking systematically explores possible solutions for CSPs, undoing steps when constraints are violated.
- A boat travels 48 km downstream in 4 hours and 24 km upstream in 6 hours. What is the speed of the boat in still water? 
- Boat ‘A’ can cover 120 km in still water in 10 hours. In still water, if the ratio of the speed of boat ‘A’ to that of ‘B’ is 4:5 and the sp... 
- A car has to cover a distance of 240 km in 30 hours. If it covers half of the journey in 3/5 th of the time, the speed to cover the remainin... 
- Ratio of still water speeds of three boats is 3:4:5. The first boat travels downstream, the second and third boats travel upstream. They travel in strea... 
- Speed of current is equal to 30% of speed of boat in still water. If the boat takes 6 hours to cover 120 km in still water, then find the time taken by ... 
- A man travels x km downstream and the same distance upstream in 11 hours. He can row 3x km downstream in 6 hours. Find the time required to row x km ups... 
- A boat takes 5 hours longer to travel 15 km upstream than it does to travel 20 km downstream. The speed of the boat in still water is 5 km/hr. Calculate... 
- The sum of the speeds of two boats A and B in still water is 56 km/hr. such that the speed of boat A in still water is 25% less than that of boat B in s... 
- A boat covers 12 km upstream and 20km downstream in 4 hours while it covers 20km upstream and 12 km downstream in 4*1/2 hours. What is the velocity of c... 
- The downstream speed of a boat is 4 km/hr more than its upstream speed and the ratio of the speed of the boat in still water to the speed of the stream ...