nachiketajoshi

nachiketajoshi t1_jaexluq wrote

There are something like 335 area codes in USA (first 3 digits).

After that, you have 9000000 possible combinations for a 7-digit number. N=1st×2nd×3rd×4th×5th×6th×7th=9×10×10×10×10×10×10=9×106N=9000000

9000000 x 335 = 3,015,000,000, which is roughly 9x the population of USA. And, we have not yet exhausted all the possible the area code (first 3 digits).

1

nachiketajoshi t1_ja6g03s wrote

True, the basic idea remains but please keep in mind that the number is not always straightforward exponential due to pedigree collapse.

"This paradox is explained by shared ancestors, referred to as pedigree collapse. Instead of consisting of all different individuals, a tree may have multiple places occupied by a single individual. This typically happens when the parents of an ancestor are related to each other (sometimes unbeknownst to themselves). For example, the offspring of two first cousins has at most only six great-grandparents instead of the usual eight. This reduction in the number of ancestors is pedigree collapse. It collapses the ancestor tree into a directed acyclic graph."

2