Permutation of a number

 def factorial(n):

if n == 0 or n == 1: return 1 else: return n * factorial(n-1) def permutations(n): num_str = str(n) num_digits = len(num_str) perm = factorial(num_digits) digit_count = [num_str.count(d) for d in num_str] for count in digit_count: perm //= factorial(count) return perm num = int(input("Enter a number: ")) permutations_count = permutations(num) print("Number of permutations:", permutations_count) Explanation:
1. The `factorial` function is defined to calculate the factorial of a number using recursion.
2. The `permutations` function takes a number as input and calculates the permutations count for that number as follows:
- Convert the number to a string and determine the number of digits.
- Calculate the factorial of the number of digits.
- Calculate the count of each digit in the number and divide the factorial by the factorial of each count.
- Return the final permutations count.
3. The user is prompted to enter a number.
4. The `permutations` function is called with the input number as the argument to calculate the number of permutations.
5. The result is printed as the number of permutations.

Note: This program assumes that the input number is a positive integer.

Comments

Post a Comment

Popular posts from this blog

Ecommerce website

  Creating a full-fledged e-commerce website is a complex and comprehensive task that involves multiple components, including front-end design, back-end development, and database integration. Below is a very basic example of a simple e-commerce website using Python and the Flask web framework. This example provides a starting point for a basic online store, and you can expand it to suit your specific needs. Here's a simplified Python code snippet for an e-commerce website: First, make sure you have Flask installed. You can install it using pip : Copy code pip install Flask Create a Python script, e.g., app.py : python Copy code from flask import Flask, render_template app = Flask(__name__) # Sample product data products = [ { "id" : 1 , "name" : "Product 1" , "price" : 10.0 }, { "id" : 2 , "name" : "Product 2" , "price" : 15.0 }, { "id" : 3 , "name" : "Product 3...
Read more

Yes, Python is an object-oriented programming (OOP) language, but it is also a multi-paradigm language

 Yes, Python is an object-oriented programming (OOP) language , but it is also a multi-paradigm language. This means that Python supports multiple programming paradigms, including: Object-Oriented Programming (OOP) – Python supports classes, objects, inheritance, polymorphism, and encapsulation. Procedural Programming – You can write Python code using functions without using objects or classes. Functional Programming – Python allows the use of higher-order functions, lambda functions, and concepts like map, filter, and reduce. Why is Python considered an Object-Oriented Language? It allows defining classes and creating objects . Supports encapsulation, inheritance, and polymorphism . Everything in Python (even functions and modules) is an object . Example of OOP in Python: python class Animal : def __init__ ( self, name ): self.name = name # Attribute def speak ( self ): return "Some sound" class Dog ( Animal ): def spe...
Read more

Your task is to find the missing number.

 # prompt: You are given an array of size N-1 containing distinct numbers from 1 to N. This means one number from the range 1 to N is missing. Your task is to find the missing number. def find_missing_number(arr):     n = len(arr) + 1  # Calculate the expected size of the array     expected_sum = n * (n + 1) // 2  # Calculate the sum of numbers from 1 to N     actual_sum = sum(arr)  # Calculate the sum of the given array elements     missing_number = expected_sum - actual_sum  # Find the missing number     return missing_number # Example usage: arr = [1, 2, 4, 6, 3, 7, 8] missing_num = find_missing_number(arr) print(f"The missing number is: {missing_num}")
Read more