MauryaHub PYQ Practice

Advanced Algorithms · Quiz 1 · Sep 2023

Advanced Algorithms · Quiz 1 · Sep 2023

← Course papers · Start practice / exam

Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.

0 / 21 published solutions

Question 147 MCQ · 3.0 marks

Source diagram or notation
6406532266895.
Statement 1
6406532266896.
Statement 2
6406532266897.
Both statements
6406532266898.
Neither statement

A published solution is not available for this question yet.

Report a correction for Q147

Question 148 MCQ · 2.0 marks

Source diagram or notation
6406532266899.
(P-X)
6406532266900.
(Q-Y)
6406532266901.
(R-W)
6406532266902.
(S-X)

A published solution is not available for this question yet.

Report a correction for Q148

Question 149 NAT · 3.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q149

Question 150 MSQ · 3.0 marks

Source diagram or notation
6406532266904.Source diagram or notation
6406532266905.Source diagram or notation
6406532266906.Source diagram or notation
6406532266907.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q150

Question 151 NAT · 3.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q151

Question 152 NAT · 3.0 marks

Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q152

Question 153 MCQ · 3.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Which of the following is a valid recurrence for **dp[i]**?
6406532266910.Source diagram or notation
6406532266911.Source diagram or notation
6406532266912.Source diagram or notation
6406532266913.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q153

Question 154 NAT · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q154

Question 155 NAT · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q155

Question 156 NAT · 1.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q156

Question 157 NAT · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q157

Question 158 NAT · 3.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q158

Question 159 MCQ · 3.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Suppose Alice has two heaps of sizes one and five, and Bob has one box with three heaps of sizes 1, 3, and 5 respectively. Can Bob pick a heap to ensure a win?
6406532266919.
Yes
6406532266920.
No

A published solution is not available for this question yet.

Report a correction for Q159

Question 160 MCQ · 3.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Suppose Alice has five heaps of sizes 1, 2, 3, 4, 5, and Bob has two boxes: one with three heaps of sizes 6, 7, 8, and another one with two heaps of sizes 9 and 10. Can Bob pick one heap from each box to ensure a win?
6406532266921.
Yes
6406532266922.
No

A published solution is not available for this question yet.

Report a correction for Q160

Question 161 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Suppose Alice has two heaps of the same size. Who wins in this setting?
6406532266923.
Alice can ensure a win no matter what is there in Bob’s boxes
6406532266924.
Bob can ensure a win no matter what is there in his boxes
6406532266925.
It depends on the heap sizes in Bob’s boxes and/or Bob’s strategy

A published solution is not available for this question yet.

Report a correction for Q161

Question 162 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation
6406532266926.Source diagram or notation
6406532266927.Source diagram or notation
6406532266928.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q162

Question 163 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation
6406532266929.
{11, 22, 66}
6406532266930.
{44, 77, 99}
6406532266931.
{11, 55, 99}
6406532266932.
{33, 88}

A published solution is not available for this question yet.

Report a correction for Q163

Question 164 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Consider the set system from the previous question. Does it form a matroid?
6406532266933.
Yes
6406532266934.
No

A published solution is not available for this question yet.

Report a correction for Q164

Question 165 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Source diagram or notation
6406532266935.
{11, 22}
6406532266936.
{44, 88, 99}
6406532266937.
{11, 33, 99}
6406532266938.
{55, 77}

A published solution is not available for this question yet.

Report a correction for Q165

Question 166 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
Consider the modified set system from the previous question. Does it form a matroid?
6406532266939.
Yes
6406532266940.
No

A published solution is not available for this question yet.

Report a correction for Q166

Question 167 MCQ · 2.0 marks

Source diagram or notation
Based on the above data, answer the given subquestions.
The solution that is sought by Bob can be viewed as the problem of finding a largest independent set in the:
6406532266941.Source diagram or notation
6406532266942.Source diagram or notation
6406532266943.Source diagram or notation
      **Mathematical Thinking** **Section Id :** 64065345323 **Section Number :** 11 **Section type :** Online **Mandatory or Optional :** Mandatory **Number of Questions :** 3 **Number of Questions to be attempted :** 3 **Section Marks :** 40

A published solution is not available for this question yet.

Report a correction for Q167