Short Tricks to Solve Dice Sum Problem (1)

Duration: 10 min

This video lesson is available to enrolled students.

Return to /learn/DSSSB-TGT-COMPUTER-SCIENCE-PAPER-2/mathematics-i-ii-iii-iv/permutation-and-combination/special-applied-problems/asset-short-tricks-to-solve-dice-sum-problem-1 after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. About Course: About the Course
  2. Programming, Data Structures, OOP & Java: C Fundamentals, Control Flow, Functions, Arrays & Pointers, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling, Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing, Java, OOPS with C++, Java Fundamentals, Array, String, IO & References, Language Design, Intro to Compilers, Visual Basics, Syntax Analysis: Bottom-Up, Object Oriented Technology
  3. Computer Networks, TCP/IP & Network Security: Introduction to CN, Data Communication, DLL: Flow Control, DLL: Access Control, DLL: Error Control, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics, Network Access Technologies, Network Security, Society, Law & Ethics, Cloud Computing, Mobile Computing, Net Layer:Routing Protocol, Cyber Safety and Security
  4. Teaching Methodology: वृद्धि और विकास / Growth and Development, Concept of Pedagogy, विकास के सिद्धांत / Theories of Development, समावेशी शिक्षा / Inclusive Education, Experiential Pedagogy, आकलन और मूल्यांकन / Assessment and Evaluation, समाजीकरण और जेंडर / Socialisation and Gender, National Education Policy (NEP) 2020, संज्ञानात्मक प्रक्रियाएँ / Cognitive Processes, शिक्षण योजना और शिक्षण कौशल / Teaching Planning and Teaching Skills, Personality Development, शिक्षण विधियाँ / Teaching Methods, अधिगम और व्यवहारवादी सिद्धांत / Learning and Behavioural Theories, Learners & Learning Process, Factors Affecting Teaching, शिक्षण विधियाँ एवं उपागम / Teaching Methods and Approaches, शिक्षण-अधिगम प्रक्रिया एवं कक्षा प्रबंधन / Teaching-Learning Process and Classroom Management, शिक्षण सहायक सामग्री एवं शैक्षिक तकनीकी / Teaching Aids and Educational Technology, सूक्ष्म शिक्षण एवं कक्षा संप्रेषण / Microteaching and Classroom Communication, आकलन एवं मूल्यांकन / Assessment and Evaluation, पाठ्यचर्या, कला एवं सह-शैक्षिक क्षेत्र / Curriculum, Arts and Co-curricular Areas, दिव्यांग बच्चों की शिक्षा / Education of Children with Disabilities, शिक्षक: गुण, व्यावसायिक नैतिकता एवं विकास / Teacher: Qualities, Professional Ethics and Development
  5. Digital Electronics / Boolean Logic: Digital Systems & Boolean Basics, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Number System, Number Representation, Analog-Digital Conversion
  6. Operating Systems & Linux: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, File Management, Disc Scheduling, Unix OS, Linux OS, Distributed Systems, Windows OS
  7. Data Base Management System: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, Relational Algebra, SQL, File Organization & Indexing, Transaction Management, Concurrency Control, Database Security & Authorization, Database Recovery, Data Warehousing & Mining
  8. Internet & Web Technologies: Website, Browser & Services, Internet Fundamentals, Web Design & Development, Protocols & Services, Web Publishing & Hosting, Server Side & Security, HTML Basics, CSS, Emerging Technologies, JavaScript-Basics, .Net Programming, Electronic Data Interchange and E-Commerce, XML
  9. Computer Fundamentals, IT Basics & Architecture: Basics of COA, Cache Memory Organization, Input Output Organisation, Register Transfer and Microoperations, Control Unit Design, Programming the Basic Computer, Terms & Abbreviations, MS Office Applications, Instr Formats & Modes, Floating Point Rep, कंप्यूटर के मूल सिद्धांत / Computer Fundamentals, साइबर सुरक्षा / Cyber Safety and Security, कंप्यूटर सॉफ़्टवेयर / Computer Software, ऑपरेटिंग सिस्टम / Operating System, वर्ड प्रोसेसिंग (MS Word) / Word Processing (MS Word), कंप्यूटर नेटवर्क / Computer Networks, प्रेज़ेंटेशन (MS PowerPoint) / Presentation Software (MS PowerPoint)
  10. Python Language: Introduction to Python, Tokens, Variables, Data Types, I/O, Operators & Expressions, Control Flow & Looping, Collections & Strings, Functions & Modules, File Handling & Data Analysis
  11. Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Testing, Software Maintenance and Configuration Management, extras, Fundamentals of Systems and Information Systems
  12. Design & Analysis of Algorithms: Algorithm Analysis, Time Complexity Analysis, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Minimum Spanning Trees, Shortest Path Algos, Advanced Algorithms
  13. Mathematics - I, II, III, IV: Permutation and Combination, Logarithm, Linear Algebra, Algebra, Calculus, Trigonometry, Vectors, Set Theory, Functions, Relations, Propositional and Predicate Logic, Research Process Steps, Graph Theory, समुच्चय, संबंध, फलन और विविक्त गणित / Sets, Relations, Functions and Discrete Mathematics, संख्या पद्धति और संख्या सिद्धांत / Number Systems and Number Theory, यूक्लिडीय ज्यामिति और क्षेत्रमिति / Euclidean Geometry and Mensuration, सांख्यिकी और प्रायिकता / Statistics and Probability, निर्देशांक ज्यामिति, सदिश और त्रिविमीय ज्यामिति / Coordinate Geometry, Vectors and 3D Geometry, बहुपद, समीकरण और सम्मिश्र संख्याएँ / Polynomials, Equations and Complex Numbers, समतल क्षेत्रमिति / Plane Mensuration, प्रतिचयन / Sampling, प्रतिशत / Percentage, सरलीकरण, घातांक और करणी / Simplification, Indices and Surds, अनुपात और समानुपात / Ratio and Proportion
  14. Computer Graphics, Multimedia & Mobile Computing: Basics of Computer Graphics, 2-D Geometrical Transforms and Viewing, 3-D Object Representation, Geometric Transformations and Viewing, Multimedia
  15. Emerging Trends: Emerging Tech Trends, Knowledge Representation, Natural Language Processing, व्यापार, विपणन एवं उपभोक्ता संरक्षण / Trade, Marketing and Consumer Protection
  16. Statistical Techniques: Probability, Statistics
  17. Interpolation - DI: आँकड़ा निर्वचन / Data Interpretation
  18. Basis of Physics: वैज्ञानिक उपलब्धियाँ और अनुसंधान / Scientific Achievements and Research
  19. Previous Year Paper:
  20. Business Studies and Management: Business Communication, प्रबंध के सिद्धांत एवं कार्य / Principles and Functions of Management, लेखांकन के आधार एवं लेन-देनों का अभिलेखन / Accounting Fundamentals and Recording of Transactions, Business Economics, ह्रास, अंतिम खाते व कंप्यूटरीकृत लेखांकन / Depreciation, Final Accounts and Computerised Accounting, Knowledge Management & New Economy
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This educational video is a mathematics lecture that teaches how to solve problems involving the number of ways dice can sum to a specific value. The instructor begins by introducing the concept of permutations and combinations, using a visual metaphor of a detective trying to unlock a combination lock to explain the difference between the two. The main focus is on a 'Dice Sum Problem' where the goal is to find the number of ways three dice can sum to a given number. The video demonstrates a method using the stars and bars technique, which involves transforming the problem into finding the number of non-negative integer solutions to an equation. The instructor shows the general formula for this, n+r-1Cr, and applies it to the specific case of finding the number of ways to get a sum of 6 with three dice. The solution is derived by setting up the equation x1 + x2 + x3 = 6, where each xi represents the value on a die, and then applying the formula with n=6 and r=3. The video concludes with a similar example for a sum of 5, reinforcing the method. The lecture is presented on a digital whiteboard with the instructor visible in a small window, and the content is from 'Knowledge Gate Eduventures'.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The video opens with a title card that visually distinguishes between 'PERMUTATION' and 'COMBINATION' using a casino theme (dice and roulette) and a business theme (fruit basket and office). This is followed by a slide titled 'Confused' which poses the question, 'Should I unlock with Permutation or Combination?'. The slide uses a detective metaphor, showing two locked doors labeled 'Permutation' and 'Combination', to illustrate the difference. The instructor, Yash Jain, is visible in a small window, and the 'Knowledge Gate Educator' logo is present. The video then transitions to a new slide titled 'Dice Sum Problem' with an image of two dice in a hand, setting up the main topic of the lecture.

  2. 2:00 – 5:00 02:00-05:00

    The instructor presents the first problem: '3 dice are thrown, number of ways they can sum 6?'. He begins to solve it by setting up the equation x1 + x2 + x3 = 6, where x1, x2, and x3 are the values on the three dice. He notes that each die must show a value of at least 1, so x1 ≥ 1, x2 ≥ 1, x3 ≥ 1. To apply the standard formula for non-negative integer solutions, he introduces a substitution: x1' = x1 - 1, x2' = x2 - 1, x3' = x3 - 1. This transforms the equation into x1' + x2' + x3' = 3, where x1', x2', x3' ≥ 0. He then applies the formula for the number of non-negative integer solutions, which is n+r-1Cr, where n is the sum (3) and r is the number of variables (3). He writes the formula as 3+3-1C3, which simplifies to 5C3.

  3. 5:00 – 10:00 05:00-10:00

    The instructor continues the calculation for the number of ways to get a sum of 6. He writes the formula 5C3 and then calculates it as 5! / (3! * 2!) = (5 * 4) / (2 * 1) = 10. He confirms that there are 10 ways. He then moves to a second example: 'If three dice are thrown, find the number of ways to get sum 5?'. He sets up the equation x1 + x2 + x3 = 5 with x1 ≥ 1, x2 ≥ 1, x3 ≥ 1. He applies the same substitution method, transforming it to x1' + x2' + x3' = 2. He then applies the formula n+r-1Cr with n=2 and r=3, which is 2+3-1C3 = 4C3. He calculates 4C3 as 4! / (3! * 1!) = 4. He concludes that there are 4 ways to get a sum of 5.

  4. 10:00 – 10:13 10:00-10:13

    The video concludes with a black screen displaying the text 'THANKS FOR WATCHING' in white and orange. This is a standard closing slide for the educational content.

The video provides a clear, step-by-step tutorial on solving dice sum problems using combinatorics. It begins by establishing the foundational concept of permutations versus combinations, using a relatable metaphor. The core of the lesson is the application of the stars and bars method to find the number of integer solutions to an equation. The instructor demonstrates a systematic approach: first, setting up the equation for the sum, then adjusting for the constraint that each die must show a value of at least 1 by using a substitution, and finally applying the formula for combinations with repetition. The method is effectively demonstrated with two examples, first for a sum of 6 and then for a sum of 5, reinforcing the technique. The progression from a general problem to a specific, solved example makes the concept accessible for students preparing for competitive exams.

Loading lesson…