Tricks to Solve Grouping Type Questions in P&C
Duration: 12 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- About Course: About the Course
- CS | 01 | Digital Logic and Circuits and Discrete Mathematical Structures: Digital Systems & Boolean Basics, Number System, Number Representation, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Set Theory, Relations, Functions, Graph Theory, Group Theory, Propositional and Predicate Logic, Permutation and Combination
- CS | 02 | Computer Organization and Architecture: Basics of COA, Cache Memory Organization, Input Output Organisation, Pipelining, Instr Formats & Modes, Control Unit Design, Multiprocessors
- CS | 03 | Data Structures and Algorithm: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing, Algorithm Analysis, Time Complexity Analysis, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Minimum Spanning Trees, Shortest Path Algos, Complexity Theory, Advanced Algorithms
- CS | 04 | Problem Solving through C Programming: C Fundamentals, Control Flow, Functions, Arrays & Pointers, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling
- CS | 05 | Object Oriented Techniques: Object Oriented Technology, Java
- CS | 06 | Operating System: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, Disc Scheduling, File Management, Windows OS, Unix OS
- CS | 07 | Database Management Systems: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, Relational Algebra, SQL, Relational Calculus, Transaction Management, Concurrency Control, Database Recovery, Database Security & Authorization, Query Processing & Optimization, File Organization & Indexing
- CS | 08 | Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics
- CS | 09 | Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Testing, Software Maintenance and Configuration Management
- CS | 10 | Internet Technology, Web Design and Web Technology: Internet Fundamentals, Web Design & Development, Protocols & Services, Web Publishing & Hosting, Server Side & Security, Emerging Technologies, JavaScript-Basics, HTML Basics
- CS | 11 | System Analysis And Design: Fundamentals of Systems and Information Systems, SDLC and Development Approaches, Software Documentation and Software Requirements Specification (SRS), SDD and Quality Assurance, Security, Risk Management & Maintenance
- CS | 12 | Information Security and Cyber Laws: Cyber Threats and Malware Attacks, Role of Internet and Web Services, Security in Mobile and Wireless Computing, Electronic Data Interchange and E-Commerce, Physical Security and Cryptography Basics, Intrusion Detection Systems (IDS), Cyber Safety and Security
- CS | 13 | Computer Graphics: Basics of Computer Graphics, 2-D Geometrical Transforms and Viewing, 3-D Object Representation, Geometric Transformations and Viewing
- GS Paper | 01 | Indian and World Geography: Geography
- GS Paper | 02 | History: History
- GS Paper | 03 | Indian Economy & Social Development: Indian Economy
- GS Paper | 04 | General Science: Biology, Chemistry, Physics
- GS Paper | 05 | Elementary Maths: Number System, Divisibility Rules, HCF LCM, Percentage, Profit and Loss, Simple Interest and Compound Interest, Ratio and Proportion (Ratios), Average, Time and Work, Speed Time and Distance, Algebra, Mensuration and Geometry, Data Interpretation, Arithmetic, Statistics, Probability, Sequence and Series (Series), Mixture and Alligation, Calculus, Trigonometry, Vectors, Factors, Multiples, Divisibility, HCF & LCM, Mensuration — Perimeter, Area, Surface Area, Volume, Data Handling, Graphs & Probability, Coordinates & Graphs, Higher Mathematics — Trigonometry, Quadratics, Polynomials, Progressions, Statistics, Logarithms, समतल क्षेत्रमिति / Plane Mensuration
- GS Paper | 06 | Indian Polity and Governance: Polity
- GS Paper | 07 | Current Events: GK- Current Affairs
- UPLT Live Classes Notes: UPLT Live Classes
- UPLT Full Mock Tests Tier 1:
- UPLT Full Mock Tests Tier 2:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
This educational video is a lecture on permutations and combinations, presented by an instructor from Knowledge Gate Educator. The video begins with a title slide that visually distinguishes between permutations and combinations using examples like a dice game and a fruit basket. The main content starts with a problem: "In how many ways can we arrange 4 boys and 5 girls?" The instructor explains that this is a permutation problem because the order of arrangement matters. He calculates the total number of arrangements as 9! (362,880), representing the permutation of 9 distinct individuals. The lecture then transitions to a more complex problem involving 5 boys and 4 girls, with four different constraints: (a) no two girls are together, (b) no two boys are together, (c) a particular pair of girls always sits together, and (d) a particular pair of girls do not sit together. For each case, the instructor uses the fundamental principles of permutations, including treating a group as a single unit and applying the formula nPk = n! / (n-k)!. The video concludes with a final 'Thanks for Watching' screen.
Chapters
0:00 – 2:00 00:00-02:00
The video opens with a title slide that introduces the topic of permutations and combinations. The slide is divided into four quadrants: the top-left shows a dice game, the top-right shows a fruit basket, the bottom-left shows a pizza, and the bottom-right shows two people in an office. The words "PERMUTATION" and "COMBINATION" are prominently displayed. The scene then transitions to a presentation slide titled "Confused" with the question "Should I unlock with Permutation or Combination?". This slide features a cartoon detective character and two lockboxes labeled "Permutation" and "Combination". The instructor, Yash Jain, is visible in a small window in the bottom right corner. The slide also includes the branding for "Knowledge Gate Educator" and the text "Basic To Advance".
2:00 – 5:00 02:00-05:00
The video displays a problem on a yellow background with a pattern of small shapes. The problem is: "q: In how many ways can we arrange 4 boys and 5 girls?" The instructor begins to solve this by identifying the total number of students as 9. He explains that since the question is about arranging people, the order matters, which makes it a permutation problem. He writes the formula for the total number of arrangements as 9!, which he calculates as 362,880. He also notes that the arrangement of the 4 boys is 4! and the arrangement of the 5 girls is 5!, but clarifies that for the total arrangement of all 9 individuals, it is simply 9!.
5:00 – 10:00 05:00-10:00
The video presents a new problem: "q: 5 Boys and 4 Girls" with four sub-questions. The instructor begins to solve the first part, (a) "No two girls are together". He explains that to ensure no two girls are together, the boys must be arranged first, creating spaces between them where the girls can be placed. He writes the arrangement of 5 boys as B1 B2 B3 B4 B5, which creates 6 possible spaces (before, between, and after the boys). He then explains that the 4 girls must be placed in 4 of these 6 spaces, which is a permutation of 6 items taken 4 at a time, written as 6P4. He calculates this as 6! / (6-4)! = 6! / 2! = 360. He then multiplies this by the number of ways to arrange the 5 boys, which is 5!, to get the total number of arrangements for this condition.
10:00 – 12:22 10:00-12:22
The instructor continues to solve the remaining parts of the problem. For part (b) "No two boys are together", he explains that the girls must be arranged first, creating spaces for the boys. He writes the arrangement of 4 girls as G1 G2 G3 G4, which creates 5 spaces. He then calculates the number of ways to place 5 boys in these 5 spaces as 5P5, which is 5!. He multiplies this by the number of ways to arrange the 4 girls, which is 4!, to get the total. For part (c) "Particular pair of girls always sit together", he treats the pair as a single unit, so there are 8 items to arrange (the pair and the other 7 individuals). He calculates the number of arrangements as 8! and multiplies it by 2! (the number of ways the pair can be arranged within their unit). For part (d) "A particular pair of girls do not sit together", he explains that this is the total number of arrangements minus the number of arrangements where the pair sits together. He writes the formula as #total - #sit together, which is 9! - (8! x 2!). The video ends with a black screen that says "THANKS FOR WATCHING".
The video provides a structured and progressive lesson on permutations and combinations. It begins by establishing the fundamental difference between the two concepts using visual metaphors. The core of the lesson is a series of worked examples that build in complexity. The first example is a straightforward permutation of 9 distinct individuals. The second example, involving 5 boys and 4 girls, systematically applies the principles of permutations to solve four different constrained arrangement problems. The instructor demonstrates key problem-solving techniques, such as treating a group as a single unit and using the principle of subtraction to find the number of arrangements where a condition is not met. The progression from simple to complex problems effectively reinforces the core concepts of permutation and combination.