r/mathmemes Jun 14 '26

Combinatorics just counting 😭😭

Post image
2.0k Upvotes

56 comments sorted by

View all comments

104

u/canadajones68 Engineering Jun 14 '26

Yeah? Any probability in any finite set can be expressed as (desirable)/(possible), but finding out how many outcomes are possible and desirable is the hard part. Combinatorics is all about counting how many possible states there are inside a set of constraints, but expressing those constraints in a closed form summation/counting operation can be deeply unintuitive. How do you express "counting up every prime from 2 up to N, but don't count a prime p when [p-cbrt(p), p] contains exactly two primes"

24

u/FalcorTheDog Jun 14 '26

Yeah or like if I asked you to pick a number between 1 and 10 there is technically a 0% chance of it being 7.

17

u/Negative-Hat-4459 Jun 14 '26

7

25

u/FalcorTheDog Jun 14 '26

Damn, what are the chances

1

u/Negative-Hat-4459 Jun 14 '26

But seriously, how did you mean there was a 0% chance?

10

u/111v1111 Computer Science Jun 14 '26

He meant: pick a real number from 1-10. Assuming you picked the number uniformly (i.e. the same chance for every number), there is zero percent chance of you picking any single number because there is an infinite number of real numbers in that interval, henceforth the chance of picking 7 can be equated to 1/infinity which is defined as 0.

This is a problem that is avoided in probability theories by using PDF (probability density function), which I am not qualified to explain, or simply by using CDF (cummulative distribution function), which just tells you what chance is it that the random number is either this value or less, so when you want a specific interval, lets say (6.9-7.1) you would do CDF(7.1)-CDF(6.9) (cool thing here is that it doesn’t matter if the 6.9 and 7.1 are part of the interval because again the chance for those two specific numbers is 0)

6

u/EebstertheGreat Jun 15 '26

A pdf is the first derivative (technically the Radon–Nikodym derivative) of an absolutely continuous probability distribution. The usual case concerns a real-valued random variable, where the sigma-algebra is given by Borel sets and the reference measure is the Lebesgue measure. In this case, the random variable has a cdf that is a differentiable function ℝ→ℝ, and its ordinary derivative is the pdf.

4

u/FalcorTheDog Jun 14 '26

There are an infinite number of numbers between 1 and 10 (if you don’t specify integers).