Combinatorics

Combinatorics is the branch of Mathematics dealing with the study of finite or countable discrete structures. It includes the enumeration or counting of objects having certain properties. Counting helps us solve several types of problems such as counting the number of available IPv4 or IPv6 addresses. 

Permutation and Combination are fundamental concepts in combinatorics that help us solve problems involving arrangements and selections. While permutation deals with arranging objects in a specific order, combination focuses on selecting objects without considering the order.

Permutation and Combination for Students and Beginners

This section introduces basic concepts like factorial, permutations, and combinations with easy explanations for new learners.

• Factorial
• Fundamental Counting Principle
• Permutation 
• Permutation Formulas
• Combination 
• Combination Formulas
• Difference between Permutations and Combinations
• Principle of Inclusion and Exclusion
• Real-Life Applications of Permutations and Combinations

Permutation and Combination for Aptitude Preparation

Practice aptitude-style problems and quizzes to prepare for competitive exams using permutations and combinations.

• Permutation and Combination – Aptitude Questions and Answers
• Problem on permutations and combinations - set 1 | set 2
• Problems On Permutations | Set 1
• Permutation and Combination- Quiz

Advanced Topics of Permutation and Combination

Explore deeper topics like permutation groups, their properties, and related theorems in advanced combinatorics.

• Permutation Groups and Multiplication of Permutation
• Inverse of Permutation Group
• Order of Permutation Group
• Even and Odd Permutations and their theorems

Permutation and Combination for Programmers

This section covers coding problems based on permutations and combinations, helping you implement logic and solve real-world programming challenges.

• Program to calculate value of nCr using Recursion
• Permutations of given String
• All Permutations of an Array
• Ways to sum to N using Natural Numbers up to K with repetitions allowed
• Count all possible N-length vowel permutations
• Generate a combination of minimum coins
• Number of ways to go from one point to another in a grid
• Different ways to represent N as sum of K non-zero integers
• Number of arrays of size N whose elements are positive integers and sum is K
• Generate all cyclic permutations of a number