Cartesian product


Martin McBride, 2021-11-04
Tags Cartesian product
Categories statistics probability

The Cartesian product of two sets includes every possible combination of an element from the first set and an element from the second set.

Example

Suppose you had two sets of cards:

  • 3 red cards marked A, B and C
  • 4 blue cards numbered 1 to 4

The Cartesian product shows all the possible combinations of a red card and a blue card:

The grid shows all the possible pairs of values.

Calculating probabilities

The Cartesian product can be useful for calculating probabilities. This table shows all possible results of throwing two dice:

It shows every possibility for the first and second dice scores. Here is another table that shows the sum of the scores:

This can be used, for example, to determine the probability that the total score will be 5. There are 4 possible pairs of values that add up to 5, out of 36 possible pairs in total. This means that the probability of scoring 5 is 4/36, or 1 in 9.

More dimensions

If there are more than two values, for example if 3 dice were thrown, the result would be a 3-dimensional table of 6 by 6 by 6 entries. This can be extended to any number of dimensions, although it becomes less useful because it is hard to visualise.

If you found this article useful, you might be interested in the book Computer Graphics in Python or other books by the same author.

Prev

Popular tags

2d arrays abstract data type alignment and angle animation arange arc array arrays behavioural pattern bezier curve built-in function callable object chain circle classes clipping close closure cmyk colour combinations comparison operator comprehension context context manager conversion count creational pattern data science data types design pattern device space dictionary drawing duck typing efficiency ellipse else encryption enumerate fill filter font font style for loop function function composition function plot functools game development generativepy tutorial generator geometry gif global variable gradient greyscale higher order function hsl html image image processing imagesurface immutable object in operator index inner function input installing iter iterable iterator itertools join l system lambda function len line linear gradient linspace list list comprehension logical operator lru_cache magic method mandelbrot mandelbrot set map matplotlib monad mutability named parameter numeric python numpy object open operator optimisation optional parameter or pandas partial application path pattern permutations polygon positional parameter print pure function python standard library radial gradient range recipes rectangle recursion reduce repeat rgb rotation roundrect scaling scipy sector segment sequence setup shape singleton slice slicing sound spirograph sprite square str stream string stroke structural pattern subpath symmetric encryption template text text metrics tinkerbell fractal transform translation transparency triangle truthy value tuple turtle unpacking user space vectorisation webserver website while loop zip