← All SubjectsMCS-212 · MCA · Semester 1st
Discrete Mathematics
📄 10 papers (2021–2025)🎯 Pass: 40/100⏱ 3 hours📋 Q1 compulsory (40) + any 3 of Q2–Q5 (60)
⏰ How much time do you have?
Questions below update with thisWe'll show only the topics you can realistically cover.
Do din hai — ye actually kafi hai agar seriously padho 💪
2 din hai — ye actually kafi hai agar seriously padho. Distraction band karo. TikTok baad mein.
🎯 Target: 55–65 marks📝 Questions: 23⭐ Must-do: 14
📊 Topic Weightage by Block
9 papers · 2021–202533%9/9
~28 marks/paper·3 units
16%9/9
~13 marks/paper·3 units
23%9/9
~20 marks/paper·4 units
29%9/9
~24 marks/paper·4 units
📝 Question Bank
2 Days plan · 23 questions
⭐ Must Practice First
14Unit 1⭐ Must Practice🔥 5× · last Dec 20254–5m
Tautology Verification
Unit 2⭐ Must Practice🔥 4× · last Jun 20255m
Proof by Contradiction (Irrational Numbers)
Unit 2⭐ Must Practice🔥 4× · last Dec 20235–8m
Mathematical Induction: 1+2+...+n
Unit 3⭐ Must Practice🔥 3× · last Dec 20253–8m
Boolean Algebra & Logic Circuits
Unit 2⭐ Must Practice🔥 5× · last Dec 20245–10m
DFA vs NFA / Finite Automata
Unit 2⭐ Must Practice🔥 4× · last Dec 20254–5m
Kleene Closure
Unit 3⭐ Must Practice🔥 4× · last Dec 20255–10m
Halting Problem & Undecidable Problems
Unit 2⭐ Must Practice🔥 5× · last Dec 20253–5m
Pigeonhole Principle
Unit 3⭐ Must Practice🔥 3× · last Dec 20255m
Recurrence Relation: Cₙ=Cₙ₋₁+(n−1)
Unit 1⭐ Must Practice🔥 5× · last Dec 20255–7m
Handshaking Theorem
Unit 1⭐ Must Practice🔥 4× · last Jun 20254–5m
Bipartite Graph
Unit 3⭐ Must Practice🔥 4× · last Dec 20254–7m
Eulerian Graph & Circuit
Unit 3⭐ Must Practice🔥 4× · last Dec 20255–8m
Hamiltonian Graphs, Dirac's & Ore's Criterion
Unit 4⭐ Must Practice🔥 3× · last Dec 20255m
Vertex Colouring & Chromatic Number
Good to Prepare
9Unit 3🔥 3× · last Jun 20255m
De Morgan's Theorem for Boolean Algebra
Unit 1🔥 3× · last Dec 20233–5m
Power Set & |P(A)|=2ⁿ Proof
Unit 1🔥 3× · last Jun 20255m
Set Operations & Symmetric Difference
Unit 2🔥 4× · last Dec 20253–8m
Regular Expressions
Unit 3🔥 2× · last Dec 202310m
Turing Machine: Structure & Working
Unit 2🔥 3× · last Dec 20258m
Walk, Path, Circuit, Cycle & Spanning Trees
Unit 1🔥 3× · last Dec 20234–5m
Selection Problems (Captain/VP/Committee)
Unit 1🔥 2× · last Jun 20235m
Circular Permutations
Unit 1🔥 3× · last Dec 20228m
Graph Terminology & Definitions
✅ Pass Strategy (40+)
Study Block 1 (Logic) + Block 4 (Graphs) basics only. From Q1: truth table + tautology + proof by contradiction = ~15 marks. From Q2–Q5: attempt 2 graph questions + 1 automata question = 30 marks. Total = ~45 marks.
🎯 40+ marks·⏱ ~15 hrs
⭐ Distinction Strategy (72+)
Add Block 2 (Automata/Sets) + Block 3 (Counting) deeply. Know Floyd-Warshall + Vertex Colouring (trending last 3 papers). 20 Priority-1 answers memorized = 60+ marks minimum.
🎯 72+ marks·⏱ ~40 hrs