Home / Study library / Advanced Algorithms / Quiz 1 · Sep 2023 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
Q147 Q148 Q149 Q150 Q151 Q152 Q153 Q154 Q155 Q156 Q157 Q158 Q159 Q160 Q161 Q162 Q163 Q164 Q165 Q166 Q167
Question 147 MCQ · 3.0 marks 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 A published solution is not available for this question yet.
Report a correction for Q148
Question 149 NAT · 3.0 marks A published solution is not available for this question yet.
Report a correction for Q149
Question 150 MSQ · 3.0 marks 6406532266904. 6406532266905. 6406532266906. 6406532266907. A published solution is not available for this question yet.
Report a correction for Q150
Question 151 NAT · 3.0 marks A published solution is not available for this question yet.
Report a correction for Q151
Question 152 NAT · 3.0 marks A published solution is not available for this question yet.
Report a correction for Q152
Question 153 MCQ · 3.0 marks
Based on the above data, answer the given subquestions.
Which of the following is a valid recurrence for **dp[i]**?
6406532266910. 6406532266911. 6406532266912. 6406532266913. A published solution is not available for this question yet.
Report a correction for Q153
Question 154 NAT · 2.0 marks
Based on the above data, answer the given subquestions.
A published solution is not available for this question yet.
Report a correction for Q154
Question 155 NAT · 2.0 marks
Based on the above data, answer the given subquestions.
A published solution is not available for this question yet.
Report a correction for Q155
Question 156 NAT · 1.0 marks
Based on the above data, answer the given subquestions.
A published solution is not available for this question yet.
Report a correction for Q156
Question 157 NAT · 2.0 marks
Based on the above data, answer the given subquestions.
A published solution is not available for this question yet.
Report a correction for Q157
Question 158 NAT · 3.0 marks
Based on the above data, answer the given subquestions.
A published solution is not available for this question yet.
Report a correction for Q158
Question 159 MCQ · 3.0 marks
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.
Report a correction for Q159
Question 160 MCQ · 3.0 marks
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.
Report a correction for Q160
Question 161 MCQ · 2.0 marks
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
Based on the above data, answer the given subquestions.
6406532266926. 6406532266927. 6406532266928. A published solution is not available for this question yet.
Report a correction for Q162
Question 163 MCQ · 2.0 marks
Based on the above data, answer the given subquestions.
6406532266929. {11, 22, 66}
6406532266930. {44, 77, 99}
6406532266931. {11, 55, 99}
A published solution is not available for this question yet.
Report a correction for Q163
Question 164 MCQ · 2.0 marks
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.
Report a correction for Q164
Question 165 MCQ · 2.0 marks
Based on the above data, answer the given subquestions.
6406532266936. {44, 88, 99}
6406532266937. {11, 33, 99}
A published solution is not available for this question yet.
Report a correction for Q165
Question 166 MCQ · 2.0 marks
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.
Report a correction for Q166
Question 167 MCQ · 2.0 marks
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. 6406532266942. 6406532266943.
**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