cs4021_2023T3_Q1_NA.pdf

Advanced Algorithms · Quiz 1 · Sep 2023

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

Question 147 MCQ · 3.0 marks

[[IMAGE:432dc07801bedda6_2_0]]

Statement 1
Statement 2
Both statements
Neither statement

A published solution is not available for this question yet.

Question 148 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_3_1]]

(P-X)
(Q-Y)
(R-W)
(S-X)

A published solution is not available for this question yet.

Question 149 NAT · 3.0 marks

[[IMAGE:432dc07801bedda6_4_2]]

A published solution is not available for this question yet.

Question 150 MSQ · 3.0 marks

[[IMAGE:432dc07801bedda6_5_3]]

[[IMAGE:432dc07801bedda6_5_4]]
[[IMAGE:432dc07801bedda6_5_5]]
[[IMAGE:432dc07801bedda6_5_6]]
[[IMAGE:432dc07801bedda6_5_7]]

A published solution is not available for this question yet.

Question 151 NAT · 3.0 marks

[[IMAGE:432dc07801bedda6_6_8]]

A published solution is not available for this question yet.

Question 152 NAT · 3.0 marks

[[IMAGE:432dc07801bedda6_7_9]]

A published solution is not available for this question yet.

Question 153 MCQ · 3.0 marks

[[IMAGE:432dc07801bedda6_8_10]] Based on the above data, answer the given subquestions.

Which of the following is a valid recurrence for **dp[i]**?

[[IMAGE:432dc07801bedda6_8_11]]
[[IMAGE:432dc07801bedda6_8_12]]
[[IMAGE:432dc07801bedda6_9_13]]
[[IMAGE:432dc07801bedda6_9_14]]

A published solution is not available for this question yet.

Question 154 NAT · 2.0 marks

[[IMAGE:432dc07801bedda6_8_10]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_9_15]]

A published solution is not available for this question yet.

Question 155 NAT · 2.0 marks

[[IMAGE:432dc07801bedda6_8_10]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_9_16]]

A published solution is not available for this question yet.

Question 156 NAT · 1.0 marks

[[IMAGE:432dc07801bedda6_10_17]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_11_18]]

A published solution is not available for this question yet.

Question 157 NAT · 2.0 marks

[[IMAGE:432dc07801bedda6_10_17]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_11_19]]

A published solution is not available for this question yet.

Question 158 NAT · 3.0 marks

[[IMAGE:432dc07801bedda6_10_17]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_12_20]]

A published solution is not available for this question yet.

Question 159 MCQ · 3.0 marks

[[IMAGE:432dc07801bedda6_13_21]] 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?

A published solution is not available for this question yet.

Question 160 MCQ · 3.0 marks

[[IMAGE:432dc07801bedda6_13_21]] 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?

A published solution is not available for this question yet.

Question 161 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] Based on the above data, answer the given subquestions.

Suppose Alice has two heaps of the same size. Who wins in this setting?

Alice can ensure a win no matter what is there in Bob’s boxes
Bob can ensure a win no matter what is there in his boxes
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.

Question 162 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_15_22]]

[[IMAGE:432dc07801bedda6_15_23]]
[[IMAGE:432dc07801bedda6_15_24]]
[[IMAGE:432dc07801bedda6_15_25]]

A published solution is not available for this question yet.

Question 163 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_16_26]]

{11, 22, 66}
{44, 77, 99}
{11, 55, 99}
{33, 88}

A published solution is not available for this question yet.

Question 164 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] Based on the above data, answer the given subquestions.

Consider the set system from the previous question. Does it form a matroid?

A published solution is not available for this question yet.

Question 165 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] Based on the above data, answer the given subquestions.

[[IMAGE:432dc07801bedda6_18_27]]

{11, 22}
{44, 88, 99}
{11, 33, 99}
{55, 77}

A published solution is not available for this question yet.

Question 166 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] Based on the above data, answer the given subquestions.

Consider the modified set system from the previous question. Does it form a matroid?

A published solution is not available for this question yet.

Question 167 MCQ · 2.0 marks

[[IMAGE:432dc07801bedda6_13_21]] 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:

[[IMAGE:432dc07801bedda6_19_28]]
[[IMAGE:432dc07801bedda6_19_29]]
[[IMAGE:432dc07801bedda6_19_30]] **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.