If an optimal solution can be created for a problem by constructing optimal solutions for its subproblems, the problem possesses ____________ property.

Match List I with List II List I List II (A) Greedy Best-First Search (I) Space complexity is O(d) where d = depth of the deepest optimal solution (B) A* (II) Incomplete even if the search space is finite. (C) Recursive Best-First Search (III) Optimal if optimal solution is reachable: otherwise, returns the best reachable optimal solution. (D) SMA* (IV) Computation and space complexity is too high. Choose the correct answer from the options given below:

A

A - II, B - IV, C - I, D - III

B

A - II, B - III, C - I, D - IV

C

A - III, B - II, C - IV, D - I

D

A - III, B - IV, C - II, D - I

If a problem can be broken into subproblems which are reused several times, the problem possesses ____________ property.

A

Overlapping subproblems

B

Optimal substructure

C

Memoization

D

Greedy

A 60% spirit solution is mixed with r% spirit solution in the ratio 1 : 3 such that a s% spirit solution is obtained. When a (s/3)% spirit solution is mixed with 55% spirit solution in equal ratio, an (r/2)% spirit solution is obtained. Which of the following can be determined? (A) Value of ‘r’ (B) Value of ‘s’ (C) Volume of the 60% spirit solution mixed initially (D) If 9 liters of r% spirit solution was mixed initially, what was the volume of the s% spirit solution thus obtained?

A

Only C and D

B

Only A and B

C

Only A, C and D

D

Only A, B and D

E

Only A, B and C

A chemical solution appears green when the salt concentration is 8 grams per litre (gpl) and red when it is 10 gpl. Pure water was added to the solution of 1 litre of 15 gpl solution till it turned green. Then 125 ml of the green solution is taken out and x grams of salt is added to the green solution to make it red. Another 500 ml of the final solution was taken out and y litres of green solution is added to get a resultant solution of concentration 9.6 gpl. Assume adding salt doesn’t change its volume and find the ratio of x and y.

A

1

B

1.25

C

1.5

D

2

E

1.75

A solution to a problem is a path from the initial state to a goal state. Solution quality is measured by the path cost function, and an optimal solution has the highest path cost among all solutions.

A

True

B

False

A student has two solution of a substance. Solution-1: 25M, 400mL and Solution-2: 30M, 300M. What is the molarity of the final solutions if these two solutions are mixed?

A

27.14

B

22.14

C

14.22

D

14.27

A student puts a punch of turmeric in solutions marked A and B. She writes the following statements in her copy S1 - Solution A turns red and there is no change in solution B S2 - Solution A is base and solution B is an acid. S3 - turmeric can be used to differentiate between acids, bases and salts. Which of the following statements is correct?

A

S1 and S2 are observations; S3 is inference

B

S1 is observation; S2 is inference

C

S1 is observation; S2, S3 are inference

D

S2 is observation; S3 is inference

The propositions are
1. The general property in goods can be with one person while the special property in the same goods be with the another person.
2. The transfer of general property in goods to one person can be done subject to a special property in the same goods in another person.
3. The special property in goods can be only with the person having general property in goods.
In respect of the aftersaid proposition which of the following is true

A

1 is correct, 2 and 3 are incorrect

B

1 and 2 are correct, 3 is incorrect

C

1 and 3 are correct, 2 is incorrect

D

2 and 3 are correct, 1 is incorrect

Which of the following option is/are correct about the properties of solutions? The solutions are very stable. The particles of solute present in a solution do not separate on keeping. A true solution does not scatter light (This is because its particles are very, very small).

A

Option 1 is correct

B

Option 2 is correct

C

Both are correct

D

Both are incorrect

Which of the following solutions will conduct electricity? (i) Aqueous solution of glucose (ii) Aqueous solution of acetone (iii) Aqueous solution of acetic acid (iv) Aqueous solution of milk of magnesia

A

(iii) and (iv)

B

(i) and (iii)

C

(ii) and (iv)

D

(ii) and (iii)

If an optimal solution can be created for a problem by constructing optimal solutions for its subproblems, the problem possesses ____________ property.

Related Questions