etutorialspoint
  • Home
  • PHP
  • MySQL
  • MongoDB
  • HTML
  • Javascript
  • Node.js
  • Express.js
  • Python
  • Jquery
  • R
  • Kotlin
  • DS
  • Blogs
  • Theory of Computation

Permutation and Combination in Python

In this post, you will learn how to find the permutation and combination in Python. Python has predefined methods to find the permutation and combination of the given sequence. These methods are available in the itertools package.





Python Permutation

In mathematics, a permutation is an arrangement of the numbers so that a particular set can be arranged. It is used for a list of data where the order of the data matters.

To implement the permutation in Python, first we need to import the itertools packages.

import itertools

This module provides an inbuilt method permutations() that takes a list as an input and returns an object list of tuples that contains all permutations. In the given example, we are finding the permutation of a list of three items.

from itertools import permutations  
seq = permutations([4, 2, 8])  
print(seq)  
for i in list(seq):  
   print(i)
Output of the above code:
(4, 2, 8)
(4, 8, 2)
(2, 4, 8)
(2, 8, 4)
(8, 4, 2)
(8, 2, 4)


Length of Permutation

We can find the permutation of the fixed length set where we only take a specified number of each element permutation in the given way.

# Find permutations of the given length
from itertools import permutations
 
# Get all permutations of length 2
seq = permutations([4, 2, 8], 2)
 
# Print the obtained permutations
for i in list(seq):
    print (i)
Output of the above code:
(4, 2)
(4, 8)
(2, 4)
(2, 8)
(8, 4)
(8, 2)




Python Combination

In mathematics, a combination is the number of possible arrangements in a collection of items. It is used for a group of data where the order of data doesn't matter.

The itertools module provides combinations() method to calculate the combination of given data. In the given example, we are finding the combinations of the fixed length set.

from itertools import combinations
 
# Get all combinations of  length 2
comb = combinations([11, 21, 9], 2)
 
# Print the obtained combinations
for i in list(comb):
    print (i)
Output of the above code:
(11, 21)
(11, 9)
(21, 9)


Combinations for letters in a word

If we want to find all combinations containing exactly 2 letters from the given word, then the code will be-

from itertools import combinations 
    
seq = "HAPPY"  
    
com_seq = combinations(seq, 2)  
    
for c in com_seq:  
    print(c)  
Output of the above code:
('H', 'A')
('H', 'P')
('H', 'P')
('H', 'Y')
('A', 'P')
('A', 'P')
('A', 'Y')
('P', 'P')
('P', 'Y')
('P', 'Y')




Python Combinations with replacements

If we want to make a combination of same element to same element then we use combinations_with_replacement. This method allows values to be combined with themselves. The given code snippet demonstrates how these methods work:

#Import itertools package
from itertools import combinations_with_replacement

combi = combinations_with_replacement(['e','t','p'], 2)

for c in list(combi):
   print(c)
Output of the above code:
('e', 'e')
('e', 't')
('e', 'p')
('t', 't')
('t', 'p')
('p', 'p')




Related Articles

Python Weather API Script
Python requests POST method
Convert list to dictionary Python
Dictionary inside list python
Pandas string to datetime
Convert Excel to CSV Python Pandas
Python add list to list
Python Pandas Dataframe to CSV
Python compare two lists
Remove element from list Python
Python iterate list with index
Python program to sum all the numbers in a list
Python print without newline
Python iterate list with index
Python add list to list
Python convert xml to dict
Python dict inside list
Python convert dict to xml
Python weather api
Python raise keyword




Most Popular Development Resources
Retrieve Data From Database Without Page refresh Using AJAX, PHP and Javascript
-----------------
PHP Create Word Document from HTML
-----------------
How to get data from XML file in PHP
-----------------
PHP code to send email using SMTP
-----------------
Hypertext Transfer Protocol Overview
-----------------
How to encrypt password in PHP
-----------------
Characteristics of a Good Computer Program
-----------------
Create Dynamic Pie Chart using Google API, PHP and MySQL
-----------------
PHP MySQL PDO Database Connection and CRUD Operations
-----------------
Splitting MySQL Results Into Two Columns Using PHP
-----------------
Dynamically Add/Delete HTML Table Rows Using Javascript
-----------------
How to get current directory, filename and code line number in PHP
-----------------
How to add multiple custom markers on google map
-----------------
Fibonacci Series Program in PHP
-----------------
Get current visitor\'s location using HTML5 Geolocation API and PHP
-----------------
Submit a form data using PHP, AJAX and Javascript
-----------------
How to Sort Table Data in PHP and MySQL
-----------------
Simple star rating system using PHP, jQuery and Ajax
-----------------
How to generate QR Code in PHP
-----------------
jQuery loop over JSON result after AJAX Success
-----------------
Simple pagination in PHP
-----------------
Recover forgot password using PHP7 and MySQLi
-----------------
PHP Server Side Form Validation
-----------------
PHP MYSQL Advanced Search Feature
-----------------
Simple way to send SMTP mail using Node.js
-----------------
PHP user registration and login/ logout with secure password encryption
-----------------
Simple PHP File Cache
-----------------
PHP Secure User Registration with Login/logout
-----------------
jQuery File upload progress bar with file size validation
-----------------
Simple File Upload Script in PHP
-----------------
Php file based authentication
-----------------
Calculate distance between two locations using PHP
-----------------
PHP User Authentication by IP Address
-----------------
To check whether a year is a leap year or not in php
-----------------
How to print specific part of a web page in javascript
-----------------
Simple Show Hide Menu Navigation
-----------------
Detect Mobile Devices in PHP
-----------------
PHP Sending HTML form data to an Email
-----------------
Polling system using PHP, Ajax and MySql
-----------------
Google Street View API Example
-----------------
SQL Injection Prevention Techniques
-----------------
Get Visitor\'s location and TimeZone
-----------------
Driving route directions from source to destination using HTML5 and Javascript
-----------------
Convert MySQL to JSON using PHP
-----------------
Preventing Cross Site Request Forgeries(CSRF) in PHP
-----------------
Set and Get Cookies in PHP
-----------------
PHP Programming Error Types
-----------------
CSS Simple Menu Navigation Bar
-----------------
Date Timestamp Formats in PHP
-----------------
How to add google map on your website and display address on click marker
-----------------
How to select/deselect all checkboxes using Javascript
-----------------
Write a python program to print all even numbers between 1 to 100
-----------------
How to display PDF file in web page from Database in PHP
-----------------
PHP Getting Document of Remote Address
-----------------
File Upload Validation in PHP
-----------------


Most Popular Blogs
Most in demand programming languages
Best mvc PHP frameworks in 2019
MariaDB vs MySQL
Most in demand NoSQL databases for 2019
Best AI Startups In India
Kotlin : Android App Development Choice
Kotlin vs Java which one is better
Top Android App Development Languages in 2019
Web Robots
Data Science Recruitment of Freshers - 2019


Interview Questions Answers
Basic PHP Interview
Advanced PHP Interview
MySQL Interview
Javascript Interview
HTML Interview
CSS Interview
Programming C Interview
Programming C++ Interview
Java Interview
Computer Networking Interview
NodeJS Interview
ExpressJS Interview
R Interview


Popular Tutorials
PHP Tutorial (Basic & Advance)
MySQL Tutorial & Exercise
MongoDB Tutorial
Python Tutorial & Exercise
Kotlin Tutorial & Exercise
R Programming Tutorial
HTML Tutorial
jQuery Tutorial
NodeJS Tutorial
ExpressJS Tutorial
Theory of Computation Tutorial
Data Structure Tutorial
Javascript Tutorial






Learn Popular Language

listen
listen
listen
listen
listen

Blogs

  • Jan 3

    Stateful vs Stateless

    A Stateful application recalls explicit subtleties of a client like profile, inclinations, and client activities...

  • Dec 29

    Best programming language to learn in 2021

    In this article, we have mentioned the analyzed results of the best programming language for 2021...

  • Dec 20

    How is Python best for mobile app development?

    Python has a set of useful Libraries and Packages that minimize the use of code...

  • July 18

    Learn all about Emoji

    In this article, we have mentioned all about emojis. It's invention, world emoji day, emojicode programming language and much more...

  • Jan 10

    Data Science Recruitment of Freshers

    In this article, we have mentioned about the recruitment of data science. Data Science is a buzz for every technician...

Follow us

  • etutorialspoint facebook
  • etutorialspoint twitter
  • etutorialspoint linkedin
etutorialspoint youtube
About Us      Contact Us


  • eTutorialsPoint©Copyright 2016-2023. All Rights Reserved.