Demo: Permutations with Unlimited Repetitions

Duration: 8 min

This video lesson is available to enrolled students.

Return to /learn/RSSB-INFORMATICS-ASSISTANT/numerical-ability-problem-solving/permutation-and-combination/permutations-with-without-repetition/asset-demo-permutations-with-unlimited-repetitions after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. Numerical Ability & Problem Solving: Speed Mathematics and Basic Mathematics, Arithmetic, Number System, HCF LCM, Divisibility Rules, Percentage, Ratio and Proportion (Ratios), Average, Profit and Loss, Simple Interest and Compound Interest, Mixture and Alligation, Time and Work, Pipe and Cistern, Speed Time and Distance, Age Problems, Partnership, Data Interpretation, Mental Ability, Sequence and Series (Series), Powers and Exponents (Surds and Indices), Algebra, Statistics, Logarithm, Mensuration and Geometry, Permutation and Combination, Probability, Sequences and Series, Powers, Surds and Logarithms, Subject-Verb Agreement, Sentence Completion, Geometry, Sentence Structure and Correction, Data Sufficiency, Trigonometry, Measurement and Quantity Take-Off, Signal Space and Optimum Detection, Probability, Statistics, Algebra, Time and Work, Speed, Time and Distance, Data Interpretation, Combinatorics
  2. Logical Reasoning: Series (Number and Letter Series) (Numerical Relations and Reasoning), Coding Decoding, Data Sufficiency, Syllogisms, Deductive and Inductive Reasoning (Logical Deduction and Induction) (Prepositional Reasoning), Seating Arrangements, Blood Relations, Directions (Direction Test), Non Verbal Reasoning (Spatial Aptitude) (Spatial Reasoning) (Visual Reasoning), Analytical Reasoning (Counting Figures Reasoning), Puzzle Solving (Puzzles), Calendar, Clock, Cubes & Dices, Logical Sequence Of Words, Venn Diagram, Data Arrangement, Inequality, Analogy, Ranking, Order and Sequence, Selection Decision Table (Decision Making), Alphabet and Word Tests, Numerical Reasoning, Number System, Averages, Mixtures and Alligation, Percentages, Series Completion, Analogy and Classification, Patterns in Two-Dimensional Figures, Coding and Decoding, Mathematical Operations, Direction Sense, Logical Deduction and Induction, Syllogisms and Venn Diagrams, Critical Reasoning, Order, Ranking and Sequence, Reading Comprehension, Profit, Loss and Discount, Constraint Puzzles, Traverse Surveying, Ratio and Proportion, Mensuration, Permutations and Combinations, Clocks and Calendars, Assembling and Grouping of Shapes, Transformation of Shapes, Three-Dimensional Patterns and Visualization, Cubes and Dice, Vocabulary, Blood Relations
  3. General Knowledge & Current Affairs (India + Rajasthan): History, Geography, Polity, Indian Economy, Static General Knowledge, State Wise GK, GK- Current Affairs, Environment, Physics
  4. Computer Fundamentals & Operating Systems: Basics of COA, Floating Point Rep, Digital Systems & Boolean Basics, Number Representation, Number System, Introduction to OS, File Management, Windows OS, Unix OS, Linux OS, Register Transfer and Microoperations, Virtual Memory
  5. Computer Networks: Introduction to CN, Data Communication, DLL: Error Control, DLL: Access Control, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Application Layer, Hardware Basics, Network Security
  6. Cyber Security: 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, Ethical Hacking
  7. Programming (C & OOP): C Fundamentals, Control Flow, Arrays & Pointers, Functions, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling, OOPS with C++, Operators & Expressions, Sorting Algorithms, Java Fundamentals, Java
  8. MS Office & Data Processing: MS Office Applications, Basics of DBMS
  9. Internet & Web Technology: Society, Law & Ethics, Terms & Abbreviations, Keyboard Shortcuts, Emerging Tech Trends, Artificial Intelligence, Emerging Technologies, Internet Fundamentals, Website, Browser & Services, Web Design & Development, Protocols & Services, Web Publishing & Hosting, Server Side & Security
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This educational video systematically derives formulas for permutations, beginning with arrangements without repetition and progressing to those with unlimited repetition. The instructor first clarifies the distinction between permutation and combination, defining permutation as the arrangement of 'n' distinct items in 'k' slots. The initial problem focuses on arranging 'n' items into 'n' slots where repetition is not allowed. Through algebraic derivation using the general formula nPk = n! / (n-k)!, and by substituting k=n, the video demonstrates that the result simplifies to n! because (n-n)! equals 0!, which is defined as 1. This concept is reinforced by a visual counting method where the first slot has 'n' choices, the second has 'n-1', continuing down to 1, resulting in the product n(n-1)(n-2)...(1) = n!. The lecture then transitions to a new scenario involving 'k' slots with unlimited repetition allowed. Here, the instructor assumes objects are distinct if not specified and illustrates that each of the 'k' slots independently offers 'n' choices. Applying the multiplication principle across all slots yields the final formula n^k.

Chapters

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

    The video opens by addressing the common confusion between permutation and combination, using visual cues like a detective character to symbolize problem-solving. The instructor defines Permutation as the arrangement of 'n' distinct items in 'k' slots, explicitly stating on-screen text: "ARRANGE 'N' DISTINCT ITEMS IN 'K' SLOTS". The segment introduces a specific problem: "In how many ways can we arrange 'n' items in 'n' slots if repetition is NOT allowed??". The instructor begins the derivation by presenting the general permutation formula nPk = n! / (n-k)! on a digital whiteboard. By substituting k=n, the expression becomes n! / (n-n)!. The derivation highlights that (n-n)! equals 0!, and the instructor explicitly defines 0! = 1. This leads to the simplification nPn = n! / 0! = n!, with the final answer circled to emphasize the result.

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

    The instructor reinforces the concept of arranging 'n' distinct items into 'n' slots without repetition using a visual counting method. The screen displays a row of boxes representing slots labeled 1, 2, 3... n. Above these slots, the instructor assigns choices: 'n' for the first slot, 'n-1' for the second, and so on down to 1. The text "a1 a2 ... an" represents the items available. By crossing out used items, the video visually demonstrates that no repetition is allowed. The sequence of choices n(n-1)(n-2)...(1) is multiplied to derive the total number of arrangements. The final formula n! is circled as the answer, confirming the algebraic derivation from the previous segment. This section solidifies the understanding that arranging 'n' distinct items in 'n' slots without repetition always results in n factorial.

  3. 5:00 – 7:36 05:00-07:36

    The lecture transitions to a new problem involving arrangements with unlimited repetition. The on-screen text poses the question: "In how many ways can we arrange 'n' items in 'k' slots if unlimited repetition is allowed?? (k<=n)". The instructor assumes objects are distinct if not specified, a key constraint noted on screen. Visual aids show 'n' items (a1, a2... an) and 'k' slots. The instructor explains that for each of the 'k' slots, there are 'n' possible choices because repetition is unlimited. This is visually represented as "n . n . n . n ... k times". Applying the multiplication principle across all 'k' slots, the total number of permutations is derived as n^k. The final formula n^k is circled, distinguishing this result from the previous n! case and completing the comparison between permutations without repetition and those with unlimited repetition.

The video provides a clear pedagogical progression from basic permutation definitions to specific formula derivations. It first establishes the scenario of arranging 'n' items in 'n' slots without repetition, deriving n! through both algebraic substitution (using 0!=1) and visual counting. It then contrasts this with the scenario of arranging 'n' items in 'k' slots with unlimited repetition, deriving n^k. The distinction relies heavily on whether the number of items equals the number of slots and whether repetition is permitted. The visual aids, including crossed-out items for no-repetition scenarios and repeated 'n' choices for unlimited repetition, effectively illustrate the underlying logic of the multiplication principle. The assumption that objects are distinct unless specified is a critical rule highlighted during the transition to the second problem.

Loading lesson…