Generating permutations with repetitions

by

You are looking for the Cartesian Product.

In mathematics, a Cartesian product (or product set) is the direct product of two sets.

In your case, this would be {1, 2, 3, 4, 5, 6} x {1, 2, 3, 4, 5, 6}.
itertools can help you there:

import itertools
x = [1, 2, 3, 4, 5, 6]
[p for p in itertools.product(x, repeat=2)]
[(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1), (2, 2), (2, 3), 
 (2, 4), (2, 5), (2, 6), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6), 
 (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6), (5, 1), (5, 2), (5, 3), 
 (5, 4), (5, 5), (5, 6), (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)]

To get a random dice roll (in a totally inefficient way):

import random
random.choice([p for p in itertools.product(x, repeat=2)])
(6, 3)

More Related Contents:

  1. How to generate all permutations of a list?
  2. How do I generate all permutations of a list?
  3. permutations with unique values
  4. Permutations between two lists of unequal length
  5. Set partitions in Python
  6. Finding all possible permutations of a given string in python
  7. Shuffle DataFrame rows
  8. Generate a random derangement of a list
  9. Generate all permutations of a list without adjacent equal elements
  10. Generate permutations of list with repeated elements
  11. Cartesian product of a dictionary of lists
  12. N-D version of itertools.combinations in numpy
  13. Python recursion permutations
  14. Why does Python’s itertools.permutations contain duplicates? (When the original list has duplicates)
  15. all permutations of a binary sequence x bits long
  16. How can I get “permutations with repetitions/replacement” from a list (Cartesian product of a list with itself)?
  17. How can I match up permutations of a long list with a shorter list (according to the length of the shorter list)? [duplicate]
  18. Finding all possible case permutations in Python [duplicate]
  19. How do I generate permutations of length LEN given a list of N Items?
  20. Heap’s algorithm permutation generator
  21. Getting the subsets of a set in Python
  22. All possible permutations of a set of lists in Python
  23. counting combinations and permutations efficiently
  24. Sum the digits of a number
  25. check if a string matches an IP address pattern in python?
  26. Pandas ‘count(distinct)’ equivalent
  27. How to declare an array in Python?
  28. Do something every x (milli)seconds in pygame
  29. How to use dot notation for dict in python?
  30. ImportError on python 3, worked fine on python 2.7

Leave a Comment