{"version":1,"lectureId":"01M14V09JNY5H01VZKTHC75907","attempt":2,"publication":{"slug":"the-birthday-paradox","title":"Why 23 People Make a Shared Birthday Likely","subject":"statistics","summary":"Why can only 23 people make a shared birthday more likely than not? This lecture replaces the misleading count of people with the rapidly growing count of pairs, computes the probability by multiplying the shrinking chances that every birthday remains different, and follows the probability curve through its 50 percent crossing. It then separates the birthday paradox from the much harder question of matching one specified birthday, before carrying the same collision logic into hash functions and the birthday bound.","metaDescription":"A visual explanation of why 23 people cross 50%, why one fixed birthday needs 253 others, and how the same logic predicts hash collisions.","transcript":"Twenty three people sounds far too small for a shared birthday to be more likely than not. That reaction is sensible, but it is counting the wrong thing. The birthdays are not compared with the calendar one person at a time. They are compared with one another, pair by pair. Start with three people. Each blue dot is one person, and each yellow line will represent one question: do the two people at its ends share a birthday? The first person can be compared with the second. The first can also be compared with the third. Finally, the second can be compared with the third. Three people already make three distinct pairs. Now add a fourth person. That newcomer creates three fresh comparisons, one with everyone already present. Add a fifth person and the newcomer creates four more. We added two people, but we added seven pairs. Five people therefore make ten pairs. In general, n people each appear in n minus one comparisons. That counts every pair twice, once from each end, so we divide by two. Now put twenty three people around the circle. The dots still look sparse. That is the picture our intuition notices. But every dot must be compared with every other dot. The formula gives twenty three times twenty two, divided by two. That is two hundred fifty three. Here is every comparison the birthday question is actually making. So the experiment is not twenty three lonely attempts to hit one special day. It is two hundred fifty three opportunities for some pair to collide. We have not proved the fifty percent claim yet, but now the scale of it should no longer feel absurd. To keep the calculation clean, suppose there are three hundred sixty five equally likely birthdays, ignore leap day, and treat people's birthdays as independent. Real birthdays are not perfectly uniform, but this model is close enough to expose the main effect. Counting every possible kind of match directly is messy. Two people might match, three might match, or two separate pairs might match. So turn the question around. What is the chance that every birthday is different? The first person can have any birthday. For the second person to avoid a match, only one day is forbidden. That leaves three hundred sixty four safe days out of three hundred sixty five. Bring in a third person. Now two occupied birthdays must be avoided, so only three hundred sixty three days are safe. Both conditions must hold, which is why the fractions multiply. Each new person contributes another fraction, with one fewer safe day in the numerator. For n people, multiply from three hundred sixty four over three hundred sixty five down to three hundred sixty six minus n over three hundred sixty five. At twenty three people, that product is about zero point four nine two seven. So the chance that everyone differs is just under one half. Subtract from one, and the chance of at least one shared birthday is about zero point five zero seven three, just over one half. Now view every group size on one graph. The horizontal axis is the number of people, and the vertical axis is the chance that some pair shares a birthday. The dashed line marks one half. With ten people, the chance is only about eleven point seven percent. That feels unsurprising, and it gives us a low starting point on the curve. Move to twenty two people. The chance has climbed to about forty seven point six percent, still below the dashed half line. Add just one more person. That newcomer does not create one new chance to match. They create twenty two new pair comparisons. At twenty three, the probability reaches fifty point seven percent and crosses the line. The rise continues quickly. At thirty people the chance is about seventy one percent. At fifty people it is about ninety seven percent. The curve accelerates because every new arrival is compared with everyone already present. That is why twenty three is enough. It is not large compared with three hundred sixty five days, but it creates two hundred fifty three pairs. The product calculation and the graph now say the same thing: a shared birthday is more likely than not. Now ask a question that sounds almost identical. How many people are needed before someone probably shares my birthday specifically? The word my changes the comparison structure completely. With seven people in the room, only six comparisons matter for my birthday. Each yellow line joins me to one other person. Birthdays shared entirely among the blue people do not answer this question. For the original birthday problem, every pair matters. The same seven people create twenty one comparisons, because every person is checked against every other person. The left count grows one at a time as people arrive. The right count grows by the whole number already in the room. That is why the original any-pair question reaches one half so much sooner. Let n mean the number of other people, not counting me. One person fails to match my birthday with probability three hundred sixty four over three hundred sixty five. For nobody to match me, all n people must fail. A match becomes more likely than not when the no-match probability falls below one half. So we set the shrinking power below one half. Take logarithms to bring n down from the exponent. Because the logarithm of three hundred sixty four over three hundred sixty five is negative, dividing by it reverses the inequality. The result is n greater than two hundred fifty two point six. Since n must be a whole number, we need two hundred fifty three other people. Including me, that is two hundred fifty four people in the room. Put both questions on one graph. The horizontal axis now counts everyone in the room, including me. The dashed line is again a probability of one half. The blue curve asks whether any pair matches. It crosses one half at twenty three people because those people create two hundred fifty three pairs. The green curve asks whether someone matches one fixed birthday. It rises far more slowly and crosses one half at two hundred fifty four people, meaning two hundred fifty three comparisons with me. So the intuition that twenty three feels too small was not foolish. It was quietly answering the green question while the birthday paradox asks the blue one. Always ask which pairs actually count. The birthday idea appears anywhere many objects are assigned to a limited set of labels. A hash function turns a file, password, or message into one fixed-size output. Two different inputs that receive the same output create a collision. Here are sixteen possible outputs. Send in one item, then a second, a third, and a fourth. So far every item has landed in a different slot. Now send in the fifth. It lands in the same slot as the second item. Sixteen slots sounded generous for five items, but five items already create ten pairs that might collide. Suppose a hash has N equally likely outputs and we try k inputs. The number of input pairs is k times k minus one over two, exactly the same pair count as before. Each pair has about one chance in N of sharing an output. Combining all those small risks gives this standard approximation for no collision. Subtracting from one gives the chance of at least one collision. Set that collision chance to one half and solve. The result is about one point one eight times the square root of N. The constant matters for an exact estimate, but the memorable fact is the square root. The birthday example checks the scale. Three hundred sixty five possible days have a square root near nineteen, and the more accurate crossing is twenty three. A sixty four bit hash has two to the sixty fourth possible outputs, but collisions become likely after roughly two to the thirty second inputs. That is about four billion, far below the number of available outputs. For a one hundred twenty eight bit hash, the birthday scale is about two to the sixty fourth trials. For a two hundred fifty six bit hash, it is about two to the one hundred twenty eighth. Collision resistance therefore provides roughly half as many security bits as the output length. That matters when hashes identify files, support digital signatures, or detect duplicates. A real design either chooses enough output bits to make accidental collisions fantastically unlikely, or includes a clear plan for handling collisions when they occur. Four ideas now hold the whole lecture together. Count comparisons rather than objects. Compute the easier no-collision probability. Check whether every pair counts or only comparisons with one fixed target. And expect collisions near the square root of the number of possible outcomes. Twenty three people are enough because they do not create twenty three chances to match. They create two hundred fifty three pairs. Once that hidden web is visible, the birthday result stops being a trick and becomes an ordinary collision problem.","watch":{"version":1,"scenes":[{"title":"Count the Pairs, Not the People","start":0,"end":109.17004166666666,"objects":{"card":"a Title that says \"Probability for Everyone — Why 23 People Make a Shared Birthday Likely\"","count_23":"a Math [text] that says \"$frac(23 dot.op 22, 2) = 253$\"","five_count":"a Math [text] that says \"$5 thin upright(\"people\") arrow.r 10 thin upright(\"pairs\")$\"","full":"a Figure (x_range=(-1.35, 1.35), y_range=(-1.35, 1.35), aspect=(1.0, 1.0))","full_chords":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.2697967711570242, 0.9629172873477994))","full_chords_10":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.39840108984624134, -0.917211301505453))","full_chords_100":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.26979677115702516, 0.962917287347799))","full_chords_101":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(0.9976687691905392, -0.06824241336467095))","full_chords_102":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(0.9422609221188205, -0.3348796121709862))","full_chords_103":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(0.8169698930104421, -0.5766803221148671))","full_chords_104":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(0.631087944326053, -0.7757112907044197))","full_chords_105":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(0.39840108984624134, -0.917211301505453))","full_chords_106":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(0.13616664909624704, -0.9906859460363306))","full_chords_107":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_108":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_109":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_11":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.13616664909624704, -0.9906859460363306))","full_chords_110":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.816969893010442, -0.5766803221148672))","full_chords_111":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_112":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_113":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_114":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_115":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_116":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_117":"a Line [yellow] drawn in full (start=(0.9790840876823229, 0.2034560130526337), end=(-0.26979677115702516, 0.962917287347799))","full_chords_118":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(0.9422609221188205, -0.3348796121709862))","full_chords_119":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(0.8169698930104421, -0.5766803221148671))","full_chords_12":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_120":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(0.631087944326053, -0.7757112907044197))","full_chords_121":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(0.39840108984624134, -0.917211301505453))","full_chords_122":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(0.13616664909624704, -0.9906859460363306))","full_chords_123":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_124":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_125":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_126":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.816969893010442, -0.5766803221148672))","full_chords_127":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_128":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_129":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_13":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_130":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_131":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_132":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_133":"a Line [yellow] drawn in full (start=(0.9976687691905392, -0.06824241336467095), end=(-0.26979677115702516, 0.962917287347799))","full_chords_134":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(0.8169698930104421, -0.5766803221148671))","full_chords_135":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(0.631087944326053, -0.7757112907044197))","full_chords_136":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(0.39840108984624134, -0.917211301505453))","full_chords_137":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(0.13616664909624704, -0.9906859460363306))","full_chords_138":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_139":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_14":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_140":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_141":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.816969893010442, -0.5766803221148672))","full_chords_142":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_143":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_144":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_145":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_146":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_147":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_148":"a Line [yellow] drawn in full (start=(0.9422609221188205, -0.3348796121709862), end=(-0.26979677115702516, 0.962917287347799))","full_chords_149":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(0.631087944326053, -0.7757112907044197))","full_chords_15":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.816969893010442, -0.5766803221148672))","full_chords_150":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(0.39840108984624134, -0.917211301505453))","full_chords_151":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(0.13616664909624704, -0.9906859460363306))","full_chords_152":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_153":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_154":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_155":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.816969893010442, -0.5766803221148672))","full_chords_156":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_157":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_158":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_159":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_16":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_160":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_161":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_162":"a Line [yellow] drawn in full (start=(0.8169698930104421, -0.5766803221148671), end=(-0.26979677115702516, 0.962917287347799))","full_chords_163":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(0.39840108984624134, -0.917211301505453))","full_chords_164":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(0.13616664909624704, -0.9906859460363306))","full_chords_165":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_166":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_167":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_168":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.816969893010442, -0.5766803221148672))","full_chords_169":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_17":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_170":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_171":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_172":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_173":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_174":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_175":"a Line [yellow] drawn in full (start=(0.631087944326053, -0.7757112907044197), end=(-0.26979677115702516, 0.962917287347799))","full_chords_176":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(0.13616664909624704, -0.9906859460363306))","full_chords_177":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_178":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_179":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_18":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_180":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.816969893010442, -0.5766803221148672))","full_chords_181":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_182":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_183":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_184":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_185":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_186":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_187":"a Line [yellow] drawn in full (start=(0.39840108984624134, -0.917211301505453), end=(-0.26979677115702516, 0.962917287347799))","full_chords_188":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_189":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_19":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_190":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_191":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.816969893010442, -0.5766803221148672))","full_chords_192":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_193":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_194":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_195":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_196":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_197":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_198":"a Line [yellow] drawn in full (start=(0.13616664909624704, -0.9906859460363306), end=(-0.26979677115702516, 0.962917287347799))","full_chords_199":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_2":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.5195839500354336, 0.8544194045464886))","full_chords_20":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_200":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_201":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.816969893010442, -0.5766803221148672))","full_chords_202":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_203":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_204":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_205":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_206":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_207":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_208":"a Line [yellow] drawn in full (start=(-0.13616664909624646, -0.9906859460363308), end=(-0.26979677115702516, 0.962917287347799))","full_chords_209":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_21":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_210":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.816969893010442, -0.5766803221148672))","full_chords_211":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_212":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_213":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_214":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_215":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_216":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_217":"a Line [yellow] drawn in full (start=(-0.3984010898462416, -0.9172113015054529), end=(-0.26979677115702516, 0.962917287347799))","full_chords_218":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.816969893010442, -0.5766803221148672))","full_chords_219":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_22":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(-0.26979677115702516, 0.962917287347799))","full_chords_220":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_221":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_222":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_223":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_224":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_225":"a Line [yellow] drawn in full (start=(-0.6310879443260529, -0.7757112907044198), end=(-0.26979677115702516, 0.962917287347799))","full_chords_226":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_227":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_228":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_229":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_23":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.5195839500354336, 0.8544194045464886))","full_chords_230":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_231":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_232":"a Line [yellow] drawn in full (start=(-0.816969893010442, -0.5766803221148672), end=(-0.26979677115702516, 0.962917287347799))","full_chords_233":"a Line [yellow] drawn in full (start=(-0.9422609221188204, -0.33487961217098633), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_234":"a Line [yellow] drawn in full (start=(-0.9422609221188204, -0.33487961217098633), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_235":"a Line [yellow] drawn in full (start=(-0.9422609221188204, -0.33487961217098633), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_236":"a Line [yellow] drawn in full (start=(-0.9422609221188204, -0.33487961217098633), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_237":"a Line [yellow] drawn in full (start=(-0.9422609221188204, -0.33487961217098633), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_238":"a Line [yellow] drawn in full (start=(-0.9422609221188204, -0.33487961217098633), end=(-0.26979677115702516, 0.962917287347799))","full_chords_239":"a Line [yellow] drawn in full (start=(-0.9976687691905393, -0.0682424133646704), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_24":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.7308359642781241, 0.6825531432186541))","full_chords_240":"a Line [yellow] drawn in full (start=(-0.9976687691905393, -0.0682424133646704), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_241":"a Line [yellow] drawn in full (start=(-0.9976687691905393, -0.0682424133646704), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_242":"a Line [yellow] drawn in full (start=(-0.9976687691905393, -0.0682424133646704), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_243":"a Line [yellow] drawn in full (start=(-0.9976687691905393, -0.0682424133646704), end=(-0.26979677115702516, 0.962917287347799))","full_chords_244":"a Line [yellow] drawn in full (start=(-0.9790840876823229, 0.20345601305263336), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_245":"a Line [yellow] drawn in full (start=(-0.9790840876823229, 0.20345601305263336), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_246":"a Line [yellow] drawn in full (start=(-0.9790840876823229, 0.20345601305263336), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_247":"a Line [yellow] drawn in full (start=(-0.9790840876823229, 0.20345601305263336), end=(-0.26979677115702516, 0.962917287347799))","full_chords_248":"a Line [yellow] drawn in full (start=(-0.8878852184023754, 0.46006503773115165), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_249":"a Line [yellow] drawn in full (start=(-0.8878852184023754, 0.46006503773115165), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_25":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.8878852184023752, 0.46006503773115215))","full_chords_250":"a Line [yellow] drawn in full (start=(-0.8878852184023754, 0.46006503773115165), end=(-0.26979677115702516, 0.962917287347799))","full_chords_251":"a Line [yellow] drawn in full (start=(-0.7308359642781239, 0.6825531432186542), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_252":"a Line [yellow] drawn in full (start=(-0.7308359642781239, 0.6825531432186542), end=(-0.26979677115702516, 0.962917287347799))","full_chords_253":"a Line [yellow] drawn in full (start=(-0.5195839500354336, 0.8544194045464886), end=(-0.26979677115702516, 0.962917287347799))","full_chords_26":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.9790840876823229, 0.2034560130526337))","full_chords_27":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.9976687691905392, -0.06824241336467095))","full_chords_28":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.9422609221188205, -0.3348796121709862))","full_chords_29":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.8169698930104421, -0.5766803221148671))","full_chords_3":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.7308359642781241, 0.6825531432186541))","full_chords_30":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.631087944326053, -0.7757112907044197))","full_chords_31":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.39840108984624134, -0.917211301505453))","full_chords_32":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(0.13616664909624704, -0.9906859460363306))","full_chords_33":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_34":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_35":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_36":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.816969893010442, -0.5766803221148672))","full_chords_37":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_38":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_39":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_4":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.8878852184023752, 0.46006503773115215))","full_chords_40":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_41":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_42":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_43":"a Line [yellow] drawn in full (start=(0.2697967711570242, 0.9629172873477994), end=(-0.26979677115702516, 0.962917287347799))","full_chords_44":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.7308359642781241, 0.6825531432186541))","full_chords_45":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.8878852184023752, 0.46006503773115215))","full_chords_46":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.9790840876823229, 0.2034560130526337))","full_chords_47":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.9976687691905392, -0.06824241336467095))","full_chords_48":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.9422609221188205, -0.3348796121709862))","full_chords_49":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.8169698930104421, -0.5766803221148671))","full_chords_5":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.9790840876823229, 0.2034560130526337))","full_chords_50":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.631087944326053, -0.7757112907044197))","full_chords_51":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.39840108984624134, -0.917211301505453))","full_chords_52":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(0.13616664909624704, -0.9906859460363306))","full_chords_53":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_54":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_55":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_56":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.816969893010442, -0.5766803221148672))","full_chords_57":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_58":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_59":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_6":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.9976687691905392, -0.06824241336467095))","full_chords_60":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_61":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_62":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_63":"a Line [yellow] drawn in full (start=(0.5195839500354336, 0.8544194045464886), end=(-0.26979677115702516, 0.962917287347799))","full_chords_64":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.8878852184023752, 0.46006503773115215))","full_chords_65":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.9790840876823229, 0.2034560130526337))","full_chords_66":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.9976687691905392, -0.06824241336467095))","full_chords_67":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.9422609221188205, -0.3348796121709862))","full_chords_68":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.8169698930104421, -0.5766803221148671))","full_chords_69":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.631087944326053, -0.7757112907044197))","full_chords_7":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.9422609221188205, -0.3348796121709862))","full_chords_70":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.39840108984624134, -0.917211301505453))","full_chords_71":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(0.13616664909624704, -0.9906859460363306))","full_chords_72":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_73":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_74":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_75":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.816969893010442, -0.5766803221148672))","full_chords_76":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_77":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_78":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_79":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_8":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.8169698930104421, -0.5766803221148671))","full_chords_80":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_81":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.5195839500354336, 0.8544194045464886))","full_chords_82":"a Line [yellow] drawn in full (start=(0.7308359642781241, 0.6825531432186541), end=(-0.26979677115702516, 0.962917287347799))","full_chords_83":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.9790840876823229, 0.2034560130526337))","full_chords_84":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.9976687691905392, -0.06824241336467095))","full_chords_85":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.9422609221188205, -0.3348796121709862))","full_chords_86":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.8169698930104421, -0.5766803221148671))","full_chords_87":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.631087944326053, -0.7757112907044197))","full_chords_88":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.39840108984624134, -0.917211301505453))","full_chords_89":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(0.13616664909624704, -0.9906859460363306))","full_chords_9":"a Line [yellow] drawn in full (start=(6.123233995736766e-17, 1.0), end=(0.631087944326053, -0.7757112907044197))","full_chords_90":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.13616664909624646, -0.9906859460363308))","full_chords_91":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.3984010898462416, -0.9172113015054529))","full_chords_92":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.6310879443260529, -0.7757112907044198))","full_chords_93":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.816969893010442, -0.5766803221148672))","full_chords_94":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.9422609221188204, -0.33487961217098633))","full_chords_95":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.9976687691905393, -0.0682424133646704))","full_chords_96":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.9790840876823229, 0.20345601305263336))","full_chords_97":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.8878852184023754, 0.46006503773115165))","full_chords_98":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.7308359642781239, 0.6825531432186542))","full_chords_99":"a Line [yellow] drawn in full (start=(0.8878852184023752, 0.46006503773115215), end=(-0.5195839500354336, 0.8544194045464886))","full_dots":"a Point [blue] drawn in full (location=(6.123233995736766e-17, 1.0))","full_dots_10":"a Point [blue] drawn in full (location=(0.631087944326053, -0.7757112907044197))","full_dots_11":"a Point [blue] drawn in full (location=(0.39840108984624134, -0.917211301505453))","full_dots_12":"a Point [blue] drawn in full (location=(0.13616664909624704, -0.9906859460363306))","full_dots_13":"a Point [blue] drawn in full (location=(-0.13616664909624646, -0.9906859460363308))","full_dots_14":"a Point [blue] drawn in full (location=(-0.3984010898462416, -0.9172113015054529))","full_dots_15":"a Point [blue] drawn in full (location=(-0.6310879443260529, -0.7757112907044198))","full_dots_16":"a Point [blue] drawn in full (location=(-0.816969893010442, -0.5766803221148672))","full_dots_17":"a Point [blue] drawn in full (location=(-0.9422609221188204, -0.33487961217098633))","full_dots_18":"a Point [blue] drawn in full (location=(-0.9976687691905393, -0.0682424133646704))","full_dots_19":"a Point [blue] drawn in full (location=(-0.9790840876823229, 0.20345601305263336))","full_dots_2":"a Point [blue] drawn in full (location=(0.2697967711570242, 0.9629172873477994))","full_dots_20":"a Point [blue] drawn in full (location=(-0.8878852184023754, 0.46006503773115165))","full_dots_21":"a Point [blue] drawn in full (location=(-0.7308359642781239, 0.6825531432186542))","full_dots_22":"a Point [blue] drawn in full (location=(-0.5195839500354336, 0.8544194045464886))","full_dots_23":"a Point [blue] drawn in full (location=(-0.26979677115702516, 0.962917287347799))","full_dots_3":"a Point [blue] drawn in full (location=(0.5195839500354336, 0.8544194045464886))","full_dots_4":"a Point [blue] drawn in full (location=(0.7308359642781241, 0.6825531432186541))","full_dots_5":"a Point [blue] drawn in full (location=(0.8878852184023752, 0.46006503773115215))","full_dots_6":"a Point [blue] drawn in full (location=(0.9790840876823229, 0.2034560130526337))","full_dots_7":"a Point [blue] drawn in full (location=(0.9976687691905392, -0.06824241336467095))","full_dots_8":"a Point [blue] drawn in full (location=(0.9422609221188205, -0.3348796121709862))","full_dots_9":"a Point [blue] drawn in full (location=(0.8169698930104421, -0.5766803221148671))","heading_full":"a Heading that says \"Twenty Three People in Full\"","heading_small":"a Heading that says \"Count the Pairs, Not the People\"","pair_formula":"a Math [text] that says \"$upright(\"pairs\") = frac(n(n - 1), 2)$\"","punch":"a Tex [text] that says \"Twenty three people create two hundred fifty three pairs.\"","small":"a Figure (x_range=(-1.35, 1.35), y_range=(-1.35, 1.35), aspect=(1.0, 1.0))","small_chords":"a Line [yellow] drawn in small (start=(6.123233995736766e-17, 1.0), end=(0.9510565162951535, 0.3090169943749474))","small_chords_10":"a Line [yellow] drawn in small (start=(-0.587785252292473, -0.8090169943749475), end=(-0.9510565162951536, 0.3090169943749473))","small_chords_2":"a Line [yellow] drawn in small (start=(6.123233995736766e-17, 1.0), end=(0.5877852522924731, -0.8090169943749475))","small_chords_3":"a Line [yellow] drawn in small (start=(0.9510565162951535, 0.3090169943749474), end=(0.5877852522924731, -0.8090169943749475))","small_chords_4":"a Line [yellow] drawn in small (start=(6.123233995736766e-17, 1.0), end=(-0.587785252292473, -0.8090169943749475))","small_chords_5":"a Line [yellow] drawn in small (start=(0.9510565162951535, 0.3090169943749474), end=(-0.587785252292473, -0.8090169943749475))","small_chords_6":"a Line [yellow] drawn in small (start=(0.5877852522924731, -0.8090169943749475), end=(-0.587785252292473, -0.8090169943749475))","small_chords_7":"a Line [yellow] drawn in small (start=(6.123233995736766e-17, 1.0), end=(-0.9510565162951536, 0.3090169943749473))","small_chords_8":"a Line [yellow] drawn in small (start=(0.9510565162951535, 0.3090169943749474), end=(-0.9510565162951536, 0.3090169943749473))","small_chords_9":"a Line [yellow] drawn in small (start=(0.5877852522924731, -0.8090169943749475), end=(-0.9510565162951536, 0.3090169943749473))","small_dots":"a Point [blue] drawn in small (location=(6.123233995736766e-17, 1.0))","small_dots_2":"a Point [blue] drawn in small (location=(0.9510565162951535, 0.3090169943749474))","small_dots_3":"a Point [blue] drawn in small (location=(0.5877852522924731, -0.8090169943749475))","small_dots_4":"a Point [blue] drawn in small (location=(-0.587785252292473, -0.8090169943749475))","small_dots_5":"a Point [blue] drawn in small (location=(-0.9510565162951536, 0.3090169943749473))","three_count":"a Math [text] that says \"$3 thin upright(\"people\") arrow.r 3 thin upright(\"pairs\")$\""},"beats":[{"start":0,"say":"Twenty three people sounds far too small for a shared birthday to be more likely than not. That reaction is sensible, but it is counting the wrong thing. The birthdays are not compared with the calendar one person at a time. They are compared with one another, pair by pair.","live":[],"does":[[0,"card is shown on the screen, written out."],[1.5,"card: enter:write-left-to-right."],[16.126,"card is hidden from the screen — left the board."]]},{"start":17.326,"say":"Start with three people. Each blue dot is one person, and each yellow line will represent one question: do the two people at its ends share a birthday?","live":null,"does":[[17.326,"heading_small is shown on the screen, written out."],[17.326,"small is shown on the screen, written out."],[18.185,"small_dots is shown on the screen, written out."],[18.305,"small_dots_2 is shown on the screen, written out."],[18.424999999999997,"small_dots_3 is shown on the screen, written out."]]},{"start":28.305500000000002,"say":"The first person can be compared with the second. The first can also be compared with the third. Finally, the second can be compared with the third. Three people already make three distinct pairs.","live":["small","heading_small","small_dots","small_dots_2","small_dots_3"],"does":[[30.685000000000002,"small_chords is shown on the screen, written out."],[33.657,"small_chords_2 is shown on the screen, written out."],[34.934,"small_chords_3 is shown on the screen, written out."],[38.138999999999996,"small moves to a new place on the board."],[38.138999999999996,"three_count is shown on the screen, written out."]]},{"start":41.3975,"say":"Now add a fourth person. That newcomer creates three fresh comparisons, one with everyone already present. Add a fifth person and the newcomer creates four more. We added two people, but we added seven pairs.","live":["three_count","small","heading_small","small_dots","small_dots_2","small_dots_3","small_chords","small_chords_2","small_chords_3"],"does":[[42.268,"small_dots_4 is shown on the screen, written out."],[44.949999999999996,"small_chords_4 is shown on the screen, written out."],[45.06999999999999,"small_chords_5 is shown on the screen, written out."],[45.19,"small_chords_6 is shown on the screen, written out."],[49.361999999999995,"small_dots_5 is shown on the screen, written out."],[51.392999999999994,"small_chords_7 is shown on the screen, written out."],[51.51299999999999,"small_chords_8 is shown on the screen, written out."],[51.632999999999996,"small_chords_9 is shown on the screen, written out."],[51.75299999999999,"small_chords_10 is shown on the screen, written out."],[54.980999999999995,"five_count is shown on the screen, written out."]]},{"start":56.765,"say":"Five people therefore make ten pairs. In general, n people each appear in n minus one comparisons. That counts every pair twice, once from each end, so we divide by two.","live":["three_count","five_count","small","heading_small","small_dots","small_dots_2","small_dots_3","small_chords","small_chords_2","small_chords_3","small_dots_4","small_chords_4","small_chords_5","small_chords_6","small_dots_5","small_chords_7","small_chords_8","small_chords_9","small_chords_10"],"does":[[56.765,"pair_formula is shown on the screen, written out."],[65.925,"pair_formula (the \"n(n - 1)\" part) is emphasized."],[69.594,"pair_formula moves to a new place on the board."],[69.594,"five_count is hidden from the screen — left the board."],[69.594,"heading_small is hidden from the screen — left the board."],[69.594,"small is hidden from the screen — left the board."],[69.594,"small_dots is hidden from the screen — small left the board."],[69.594,"small_dots_2 is hidden from the screen — small left the board."],[69.594,"small_dots_3 is hidden from the screen — small left the board."],[69.594,"small_chords is hidden from the screen — small left the board."],[69.594,"small_chords_2 is hidden from the screen — small left the board."],[69.594,"small_chords_3 is hidden from the screen — small left the board."],[69.594,"small_dots_4 is hidden from the screen — small left the board."],[69.594,"small_chords_4 is hidden from the screen — small left the board."],[69.594,"small_chords_5 is hidden from the screen — small left the board."],[69.594,"small_chords_6 is hidden from the screen — small left the board."],[69.594,"small_dots_5 is hidden from the screen — small left the board."],[69.594,"small_chords_7 is hidden from the screen — small left the board."],[69.594,"small_chords_8 is hidden from the screen — small left the board."],[69.594,"small_chords_9 is hidden from the screen — small left the board."],[69.594,"small_chords_10 is hidden from the screen — small left the board."],[69.594,"three_count is hidden from the screen — left the board."],[69.594,"full is shown on the screen, written out."],[69.594,"pair_formula (the \"n(n - 1)\" part) is no longer emphasized."]]},{"start":70.794,"say":"Now put twenty three people around the circle. The dots still look sparse. That is the picture our intuition notices. But every dot must be compared with every other dot.","live":["pair_formula","full"],"does":[[70.794,"heading_full is shown on the screen, written out."],[71.572,"full_dots is shown on the screen, written out."],[71.602,"full_dots_2 is shown on the screen, written out."],[71.632,"full_dots_3 is shown on the screen, written out."],[71.662,"full_dots_4 is shown on the screen, written out."],[71.69200000000001,"full_dots_5 is shown on the screen, written out."],[71.72200000000001,"full_dots_6 is shown on the screen, written out."],[71.75200000000001,"full_dots_7 is shown on the screen, written out."],[71.782,"full_dots_8 is shown on the screen, written out."],[71.812,"full_dots_9 is shown on the screen, written out."],[71.842,"full_dots_10 is shown on the screen, written out."],[71.872,"full_dots_11 is shown on the screen, written out."],[71.902,"full_dots_12 is shown on the screen, written out."],[71.932,"full_dots_13 is shown on the screen, written out."],[71.962,"full_dots_14 is shown on the screen, written out."],[71.992,"full_dots_15 is shown on the screen, written out."],[72.022,"full_dots_16 is shown on the screen, written out."],[72.052,"full_dots_17 is shown on the screen, written out."],[72.08200000000001,"full_dots_18 is shown on the screen, written out."],[72.11200000000001,"full_dots_19 is shown on the screen, written out."],[72.142,"full_dots_20 is shown on the screen, written out."],[72.172,"full_dots_21 is shown on the screen, written out."],[72.202,"full_dots_22 is shown on the screen, written out."],[72.232,"full_dots_23 is shown on the screen, written out."]]},{"start":82.1745,"say":"The formula gives twenty three times twenty two, divided by two. That is two hundred fifty three. Here is every comparison the birthday question is actually making.","live":["pair_formula","full","heading_full","full_dots","full_dots_2","full_dots_3","full_dots_4","full_dots_5","full_dots_6","full_dots_7","full_dots_8","full_dots_9","full_dots_10","full_dots_11","full_dots_12","full_dots_13","full_dots_14","full_dots_15","full_dots_16","full_dots_17","full_dots_18","full_dots_19","full_dots_20","full_dots_21","full_dots_22","full_dots_23"],"does":[[82.53999999999999,"count_23 is shown on the screen, written out."],[89.66799999999999,"full_chords is shown on the screen, written out."],[89.67399999999999,"full_chords_2 is shown on the screen, written out."],[89.67999999999999,"full_chords_3 is shown on the screen, written out."],[89.68599999999999,"full_chords_4 is shown on the screen, written out."],[89.692,"full_chords_5 is shown on the screen, written out."],[89.698,"full_chords_6 is shown on the screen, written out."],[89.704,"full_chords_7 is shown on the screen, written out."],[89.71,"full_chords_8 is shown on the screen, written out."],[89.716,"full_chords_9 is shown on the screen, written out."],[89.722,"full_chords_10 is shown on the screen, written out."],[89.728,"full_chords_11 is shown on the screen, written out."],[89.734,"full_chords_12 is shown on the screen, written out."],[89.74,"full_chords_13 is shown on the screen, written out."],[89.746,"full_chords_14 is shown on the screen, written out."],[89.752,"full_chords_15 is shown on the screen, written out."],[89.758,"full_chords_16 is shown on the screen, written out."],[89.764,"full_chords_17 is shown on the screen, written out."],[89.77,"full_chords_18 is shown on the screen, written out."],[89.776,"full_chords_19 is shown on the screen, written out."],[89.782,"full_chords_20 is shown on the screen, written out."],[89.788,"full_chords_21 is shown on the screen, written out."],[89.794,"full_chords_22 is shown on the screen, written out."],[89.8,"full_chords_23 is shown on the screen, written out."],[89.806,"full_chords_24 is shown on the screen, written out."],[89.812,"full_chords_25 is shown on the screen, written out."],[89.818,"full_chords_26 is shown on the screen, written out."],[89.824,"full_chords_27 is shown on the screen, written out."],[89.83,"full_chords_28 is shown on the screen, written out."],[89.836,"full_chords_29 is shown on the screen, written out."],[89.842,"full_chords_30 is shown on the screen, written out."],[89.848,"full_chords_31 is shown on the screen, written out."],[89.854,"full_chords_32 is shown on the screen, written out."],[89.85999999999999,"full_chords_33 is shown on the screen, written out."],[89.86599999999999,"full_chords_34 is shown on the screen, written out."],[89.87199999999999,"full_chords_35 is shown on the screen, written out."],[89.87799999999999,"full_chords_36 is shown on the screen, written out."],[89.88399999999999,"full_chords_37 is shown on the screen, written out."],[89.88999999999999,"full_chords_38 is shown on the screen, written out."],[89.89599999999999,"full_chords_39 is shown on the screen, written out."],[89.90199999999999,"full_chords_40 is shown on the screen, written out."],[89.90799999999999,"full_chords_41 is shown on the screen, written out."],[89.91399999999999,"full_chords_42 is shown on the screen, written out."],[89.91999999999999,"full_chords_43 is shown on the screen, written out."],[89.92599999999999,"full_chords_44 is shown on the screen, written out."],[89.93199999999999,"full_chords_45 is shown on the screen, written out."],[89.93799999999999,"full_chords_46 is shown on the screen, written out."],[89.94399999999999,"full_chords_47 is shown on the screen, written out."],[89.94999999999999,"full_chords_48 is shown on the screen, written out."],[89.95599999999999,"full_chords_49 is shown on the screen, written out."],[89.96199999999999,"full_chords_50 is shown on the screen, written out."],[89.96799999999999,"full_chords_51 is shown on the screen, written out."],[89.97399999999999,"full_chords_52 is shown on the screen, written out."],[89.97999999999999,"full_chords_53 is shown on the screen, written out."],[89.98599999999999,"full_chords_54 is shown on the screen, written out."],[89.99199999999999,"full_chords_55 is shown on the screen, written out."],[89.99799999999999,"full_chords_56 is shown on the screen, written out."],[90.00399999999999,"full_chords_57 is shown on the screen, written out."],[90.00999999999999,"full_chords_58 is shown on the screen, written out."],[90.01599999999999,"full_chords_59 is shown on the screen, written out."],[90.02199999999999,"full_chords_60 is shown on the screen, written out."],[90.02799999999999,"full_chords_61 is shown on the screen, written out."],[90.03399999999999,"full_chords_62 is shown on the screen, written out."],[90.03999999999999,"full_chords_63 is shown on the screen, written out."],[90.04599999999999,"full_chords_64 is shown on the screen, written out."],[90.05199999999999,"full_chords_65 is shown on the screen, written out."],[90.05799999999999,"full_chords_66 is shown on the screen, written out."],[90.064,"full_chords_67 is shown on the screen, written out."],[90.07,"full_chords_68 is shown on the screen, written out."],[90.076,"full_chords_69 is shown on the screen, written out."],[90.082,"full_chords_70 is shown on the screen, written out."],[90.088,"full_chords_71 is shown on the screen, written out."],[90.094,"full_chords_72 is shown on the screen, written out."],[90.1,"full_chords_73 is shown on the screen, written out."],[90.106,"full_chords_74 is shown on the screen, written out."],[90.112,"full_chords_75 is shown on the screen, written out."],[90.118,"full_chords_76 is shown on the screen, written out."],[90.124,"full_chords_77 is shown on the screen, written out."],[90.13,"full_chords_78 is shown on the screen, written out."],[90.136,"full_chords_79 is shown on the screen, written out."],[90.142,"full_chords_80 is shown on the screen, written out."],[90.148,"full_chords_81 is shown on the screen, written out."],[90.154,"full_chords_82 is shown on the screen, written out."],[90.16,"full_chords_83 is shown on the screen, written out."],[90.166,"full_chords_84 is shown on the screen, written out."],[90.172,"full_chords_85 is shown on the screen, written out."],[90.178,"full_chords_86 is shown on the screen, written out."],[90.184,"full_chords_87 is shown on the screen, written out."],[90.19,"full_chords_88 is shown on the screen, written out."],[90.196,"full_chords_89 is shown on the screen, written out."],[90.202,"full_chords_90 is shown on the screen, written out."],[90.208,"full_chords_91 is shown on the screen, written out."],[90.214,"full_chords_92 is shown on the screen, written out."],[90.22,"full_chords_93 is shown on the screen, written out."],[90.226,"full_chords_94 is shown on the screen, written out."],[90.232,"full_chords_95 is shown on the screen, written out."],[90.23799999999999,"full_chords_96 is shown on the screen, written out."],[90.24399999999999,"full_chords_97 is shown on the screen, written out."],[90.24999999999999,"full_chords_98 is shown on the screen, written out."],[90.25599999999999,"full_chords_99 is shown on the screen, written out."],[90.26199999999999,"full_chords_100 is shown on the screen, written out."],[90.26799999999999,"full_chords_101 is shown on the screen, written out."],[90.27399999999999,"full_chords_102 is shown on the screen, written out."],[90.27999999999999,"full_chords_103 is shown on the screen, written out."],[90.28599999999999,"full_chords_104 is shown on the screen, written out."],[90.29199999999999,"full_chords_105 is shown on the screen, written out."],[90.29799999999999,"full_chords_106 is shown on the screen, written out."],[90.30399999999999,"full_chords_107 is shown on the screen, written out."],[90.30999999999999,"full_chords_108 is shown on the screen, written out."],[90.31599999999999,"full_chords_109 is shown on the screen, written out."],[90.32199999999999,"full_chords_110 is shown on the screen, written out."],[90.32799999999999,"full_chords_111 is shown on the screen, written out."],[90.33399999999999,"full_chords_112 is shown on the screen, written out."],[90.33999999999999,"full_chords_113 is shown on the screen, written out."],[90.34599999999999,"full_chords_114 is shown on the screen, written out."],[90.35199999999999,"full_chords_115 is shown on the screen, written out."],[90.35799999999999,"full_chords_116 is shown on the screen, written out."],[90.36399999999999,"full_chords_117 is shown on the screen, written out."],[90.36999999999999,"full_chords_118 is shown on the screen, written out."],[90.37599999999999,"full_chords_119 is shown on the screen, written out."],[90.38199999999999,"full_chords_120 is shown on the screen, written out."],[90.38799999999999,"full_chords_121 is shown on the screen, written out."],[90.39399999999999,"full_chords_122 is shown on the screen, written out."],[90.39999999999999,"full_chords_123 is shown on the screen, written out."],[90.40599999999999,"full_chords_124 is shown on the screen, written out."],[90.41199999999999,"full_chords_125 is shown on the screen, written out."],[90.41799999999999,"full_chords_126 is shown on the screen, written out."],[90.42399999999999,"full_chords_127 is shown on the screen, written out."],[90.42999999999999,"full_chords_128 is shown on the screen, written out."],[90.43599999999999,"full_chords_129 is shown on the screen, written out."],[90.442,"full_chords_130 is shown on the screen, written out."],[90.448,"full_chords_131 is shown on the screen, written out."],[90.454,"full_chords_132 is shown on the screen, written out."],[90.46,"full_chords_133 is shown on the screen, written out."],[90.466,"full_chords_134 is shown on the screen, written out."],[90.472,"full_chords_135 is shown on the screen, written out."],[90.478,"full_chords_136 is shown on the screen, written out."],[90.484,"full_chords_137 is shown on the screen, written out."],[90.49,"full_chords_138 is shown on the screen, written out."],[90.496,"full_chords_139 is shown on the screen, written out."],[90.502,"full_chords_140 is shown on the screen, written out."],[90.508,"full_chords_141 is shown on the screen, written out."],[90.514,"full_chords_142 is shown on the screen, written out."],[90.52,"full_chords_143 is shown on the screen, written out."],[90.526,"full_chords_144 is shown on the screen, written out."],[90.532,"full_chords_145 is shown on the screen, written out."],[90.538,"full_chords_146 is shown on the screen, written out."],[90.544,"full_chords_147 is shown on the screen, written out."],[90.55,"full_chords_148 is shown on the screen, written out."],[90.556,"full_chords_149 is shown on the screen, written out."],[90.562,"full_chords_150 is shown on the screen, written out."],[90.568,"full_chords_151 is shown on the screen, written out."],[90.574,"full_chords_152 is shown on the screen, written out."],[90.58,"full_chords_153 is shown on the screen, written out."],[90.586,"full_chords_154 is shown on the screen, written out."],[90.592,"full_chords_155 is shown on the screen, written out."],[90.598,"full_chords_156 is shown on the screen, written out."],[90.604,"full_chords_157 is shown on the screen, written out."],[90.60999999999999,"full_chords_158 is shown on the screen, written out."],[90.61599999999999,"full_chords_159 is shown on the screen, written out."],[90.62199999999999,"full_chords_160 is shown on the screen, written out."],[90.62799999999999,"full_chords_161 is shown on the screen, written out."],[90.63399999999999,"full_chords_162 is shown on the screen, written out."],[90.63999999999999,"full_chords_163 is shown on the screen, written out."],[90.64599999999999,"full_chords_164 is shown on the screen, written out."],[90.65199999999999,"full_chords_165 is shown on the screen, written out."],[90.65799999999999,"full_chords_166 is shown on the screen, written out."],[90.66399999999999,"full_chords_167 is shown on the screen, written out."],[90.66999999999999,"full_chords_168 is shown on the screen, written out."],[90.67599999999999,"full_chords_169 is shown on the screen, written out."],[90.68199999999999,"full_chords_170 is shown on the screen, written out."],[90.68799999999999,"full_chords_171 is shown on the screen, written out."],[90.69399999999999,"full_chords_172 is shown on the screen, written out."],[90.69999999999999,"full_chords_173 is shown on the screen, written out."],[90.70599999999999,"full_chords_174 is shown on the screen, written out."],[90.71199999999999,"full_chords_175 is shown on the screen, written out."],[90.71799999999999,"full_chords_176 is shown on the screen, written out."],[90.72399999999999,"full_chords_177 is shown on the screen, written out."],[90.72999999999999,"full_chords_178 is shown on the screen, written out."],[90.73599999999999,"full_chords_179 is shown on the screen, written out."],[90.74199999999999,"full_chords_180 is shown on the screen, written out."],[90.74799999999999,"full_chords_181 is shown on the screen, written out."],[90.75399999999999,"full_chords_182 is shown on the screen, written out."],[90.75999999999999,"full_chords_183 is shown on the screen, written out."],[90.76599999999999,"full_chords_184 is shown on the screen, written out."],[90.77199999999999,"full_chords_185 is shown on the screen, written out."],[90.77799999999999,"full_chords_186 is shown on the screen, written out."],[90.78399999999999,"full_chords_187 is shown on the screen, written out."],[90.78999999999999,"full_chords_188 is shown on the screen, written out."],[90.79599999999999,"full_chords_189 is shown on the screen, written out."],[90.80199999999999,"full_chords_190 is shown on the screen, written out."],[90.80799999999999,"full_chords_191 is shown on the screen, written out."],[90.814,"full_chords_192 is shown on the screen, written out."],[90.82,"full_chords_193 is shown on the screen, written out."],[90.826,"full_chords_194 is shown on the screen, written out."],[90.832,"full_chords_195 is shown on the screen, written out."],[90.838,"full_chords_196 is shown on the screen, written out."],[90.844,"full_chords_197 is shown on the screen, written out."],[90.85,"full_chords_198 is shown on the screen, written out."],[90.856,"full_chords_199 is shown on the screen, written out."],[90.862,"full_chords_200 is shown on the screen, written out."],[90.868,"full_chords_201 is shown on the screen, written out."],[90.874,"full_chords_202 is shown on the screen, written out."],[90.88,"full_chords_203 is shown on the screen, written out."],[90.886,"full_chords_204 is shown on the screen, written out."],[90.892,"full_chords_205 is shown on the screen, written out."],[90.898,"full_chords_206 is shown on the screen, written out."],[90.904,"full_chords_207 is shown on the screen, written out."],[90.91,"full_chords_208 is shown on the screen, written out."],[90.916,"full_chords_209 is shown on the screen, written out."],[90.922,"full_chords_210 is shown on the screen, written out."],[90.928,"full_chords_211 is shown on the screen, written out."],[90.934,"full_chords_212 is shown on the screen, written out."],[90.94,"full_chords_213 is shown on the screen, written out."],[90.946,"full_chords_214 is shown on the screen, written out."],[90.952,"full_chords_215 is shown on the screen, written out."],[90.958,"full_chords_216 is shown on the screen, written out."],[90.964,"full_chords_217 is shown on the screen, written out."],[90.97,"full_chords_218 is shown on the screen, written out."],[90.976,"full_chords_219 is shown on the screen, written out."],[90.982,"full_chords_220 is shown on the screen, written out."],[90.98799999999999,"full_chords_221 is shown on the screen, written out."],[90.99399999999999,"full_chords_222 is shown on the screen, written out."],[90.99999999999999,"full_chords_223 is shown on the screen, written out."],[91.00599999999999,"full_chords_224 is shown on the screen, written out."],[91.01199999999999,"full_chords_225 is shown on the screen, written out."],[91.01799999999999,"full_chords_226 is shown on the screen, written out."],[91.02399999999999,"full_chords_227 is shown on the screen, written out."],[91.02999999999999,"full_chords_228 is shown on the screen, written out."],[91.03599999999999,"full_chords_229 is shown on the screen, written out."],[91.04199999999999,"full_chords_230 is shown on the screen, written out."],[91.04799999999999,"full_chords_231 is shown on the screen, written out."],[91.05399999999999,"full_chords_232 is shown on the screen, written out."],[91.05999999999999,"full_chords_233 is shown on the screen, written out."],[91.06599999999999,"full_chords_234 is shown on the screen, written out."],[91.07199999999999,"full_chords_235 is shown on the screen, written out."],[91.07799999999999,"full_chords_236 is shown on the screen, written out."],[91.08399999999999,"full_chords_237 is shown on the screen, written out."],[91.08999999999999,"full_chords_238 is shown on the screen, written out."],[91.09599999999999,"full_chords_239 is shown on the screen, written out."],[91.10199999999999,"full_chords_240 is shown on the screen, written out."],[91.10799999999999,"full_chords_241 is shown on the screen, written out."],[91.11399999999999,"full_chords_242 is shown on the screen, written out."],[91.11999999999999,"full_chords_243 is shown on the screen, written out."],[91.12599999999999,"full_chords_244 is shown on the screen, written out."],[91.13199999999999,"full_chords_245 is shown on the screen, written out."],[91.13799999999999,"full_chords_246 is shown on the screen, written out."],[91.14399999999999,"full_chords_247 is shown on the screen, written out."],[91.14999999999999,"full_chords_248 is shown on the screen, written out."],[91.15599999999999,"full_chords_249 is shown on the screen, written out."],[91.16199999999999,"full_chords_250 is shown on the screen, written out."],[91.16799999999999,"full_chords_251 is shown on the screen, written out."],[91.17399999999999,"full_chords_252 is shown on the screen, written out."],[91.17999999999999,"full_chords_253 is shown on the screen, written out."]]},{"start":93.612,"say":"So the experiment is not twenty three lonely attempts to hit one special day. It is two hundred fifty three opportunities for some pair to collide. We have not proved the fifty percent claim yet, but now the scale of it should no longer feel absurd.","live":["pair_formula","count_23","full","heading_full","full_dots","full_dots_2","full_dots_3","full_dots_4","full_dots_5","full_dots_6","full_dots_7","full_dots_8","full_dots_9","full_dots_10","full_dots_11","full_dots_12","full_dots_13","full_dots_14","full_dots_15","full_dots_16","full_dots_17","full_dots_18","full_dots_19","full_dots_20","full_dots_21","full_dots_22","full_dots_23","full_chords","full_chords_2","full_chords_3","full_chords_4","full_chords_5","full_chords_6","full_chords_7","full_chords_8","full_chords_9","full_chords_10","full_chords_11","full_chords_12","full_chords_13","full_chords_14","full_chords_15","full_chords_16","full_chords_17","full_chords_18","full_chords_19","full_chords_20","full_chords_21","full_chords_22","full_chords_23","full_chords_24","full_chords_25","full_chords_26","full_chords_27","full_chords_28","full_chords_29","full_chords_30","full_chords_31","full_chords_32","full_chords_33","full_chords_34","full_chords_35","full_chords_36","full_chords_37","full_chords_38","full_chords_39","full_chords_40","full_chords_41","full_chords_42","full_chords_43","full_chords_44","full_chords_45","full_chords_46","full_chords_47","full_chords_48","full_chords_49","full_chords_50","full_chords_51","full_chords_52","full_chords_53","full_chords_54","full_chords_55","full_chords_56","full_chords_57","full_chords_58","full_chords_59","full_chords_60","full_chords_61","full_chords_62","full_chords_63","full_chords_64","full_chords_65","full_chords_66","full_chords_67","full_chords_68","full_chords_69","full_chords_70","full_chords_71","full_chords_72","full_chords_73","full_chords_74","full_chords_75","full_chords_76","full_chords_77","full_chords_78","full_chords_79","full_chords_80","full_chords_81","full_chords_82","full_chords_83","full_chords_84","full_chords_85","full_chords_86","full_chords_87","full_chords_88","full_chords_89","full_chords_90","full_chords_91","full_chords_92","full_chords_93","full_chords_94","full_chords_95","full_chords_96","full_chords_97","full_chords_98","full_chords_99","full_chords_100","full_chords_101","full_chords_102","full_chords_103","full_chords_104","full_chords_105","full_chords_106","full_chords_107","full_chords_108","full_chords_109","full_chords_110","full_chords_111","full_chords_112","full_chords_113","full_chords_114","full_chords_115","full_chords_116","full_chords_117","full_chords_118","full_chords_119","full_chords_120","full_chords_121","full_chords_122","full_chords_123","full_chords_124","full_chords_125","full_chords_126","full_chords_127","full_chords_128","full_chords_129","full_chords_130","full_chords_131","full_chords_132","full_chords_133","full_chords_134","full_chords_135","full_chords_136","full_chords_137","full_chords_138","full_chords_139","full_chords_140","full_chords_141","full_chords_142","full_chords_143","full_chords_144","full_chords_145","full_chords_146","full_chords_147","full_chords_148","full_chords_149","full_chords_150","full_chords_151","full_chords_152","full_chords_153","full_chords_154","full_chords_155","full_chords_156","full_chords_157","full_chords_158","full_chords_159","full_chords_160","full_chords_161","full_chords_162","full_chords_163","full_chords_164","full_chords_165","full_chords_166","full_chords_167","full_chords_168","full_chords_169","full_chords_170","full_chords_171","full_chords_172","full_chords_173","full_chords_174","full_chords_175","full_chords_176","full_chords_177","full_chords_178","full_chords_179","full_chords_180","full_chords_181","full_chords_182","full_chords_183","full_chords_184","full_chords_185","full_chords_186","full_chords_187","full_chords_188","full_chords_189","full_chords_190","full_chords_191","full_chords_192","full_chords_193","full_chords_194","full_chords_195","full_chords_196","full_chords_197","full_chords_198","full_chords_199","full_chords_200","full_chords_201","full_chords_202","full_chords_203","full_chords_204","full_chords_205","full_chords_206","full_chords_207","full_chords_208","full_chords_209","full_chords_210","full_chords_211","full_chords_212","full_chords_213","full_chords_214","full_chords_215","full_chords_216","full_chords_217","full_chords_218","full_chords_219","full_chords_220","full_chords_221","full_chords_222","full_chords_223","full_chords_224","full_chords_225","full_chords_226","full_chords_227","full_chords_228","full_chords_229","full_chords_230","full_chords_231","full_chords_232","full_chords_233","full_chords_234","full_chords_235","full_chords_236","full_chords_237","full_chords_238","full_chords_239","full_chords_240","full_chords_241","full_chords_242","full_chords_243","full_chords_244","full_chords_245","full_chords_246","full_chords_247","full_chords_248","full_chords_249","full_chords_250","full_chords_251","full_chords_252","full_chords_253"],"does":[[99.19699999999997,"punch is shown on the screen, written out."],[99.71899999999998,"count_23 is indicated — a transient flash."],[108.12837499999999,"count_23 is hidden from the screen — left the board."],[108.12837499999999,"full is hidden from the screen — left the board."],[108.12837499999999,"full_dots is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_2 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_3 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_4 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_5 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_6 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_7 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_8 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_9 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_10 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_11 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_12 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_13 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_14 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_15 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_16 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_17 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_18 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_19 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_20 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_21 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_22 is hidden from the screen — full left the board."],[108.12837499999999,"full_dots_23 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_2 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_3 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_4 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_5 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_6 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_7 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_8 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_9 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_10 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_11 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_12 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_13 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_14 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_15 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_16 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_17 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_18 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_19 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_20 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_21 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_22 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_23 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_24 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_25 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_26 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_27 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_28 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_29 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_30 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_31 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_32 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_33 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_34 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_35 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_36 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_37 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_38 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_39 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_40 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_41 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_42 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_43 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_44 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_45 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_46 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_47 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_48 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_49 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_50 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_51 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_52 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_53 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_54 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_55 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_56 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_57 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_58 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_59 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_60 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_61 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_62 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_63 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_64 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_65 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_66 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_67 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_68 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_69 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_70 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_71 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_72 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_73 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_74 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_75 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_76 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_77 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_78 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_79 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_80 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_81 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_82 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_83 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_84 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_85 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_86 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_87 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_88 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_89 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_90 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_91 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_92 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_93 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_94 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_95 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_96 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_97 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_98 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_99 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_100 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_101 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_102 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_103 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_104 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_105 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_106 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_107 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_108 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_109 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_110 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_111 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_112 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_113 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_114 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_115 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_116 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_117 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_118 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_119 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_120 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_121 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_122 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_123 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_124 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_125 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_126 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_127 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_128 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_129 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_130 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_131 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_132 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_133 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_134 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_135 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_136 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_137 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_138 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_139 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_140 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_141 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_142 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_143 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_144 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_145 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_146 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_147 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_148 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_149 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_150 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_151 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_152 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_153 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_154 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_155 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_156 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_157 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_158 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_159 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_160 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_161 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_162 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_163 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_164 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_165 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_166 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_167 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_168 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_169 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_170 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_171 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_172 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_173 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_174 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_175 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_176 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_177 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_178 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_179 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_180 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_181 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_182 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_183 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_184 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_185 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_186 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_187 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_188 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_189 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_190 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_191 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_192 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_193 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_194 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_195 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_196 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_197 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_198 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_199 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_200 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_201 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_202 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_203 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_204 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_205 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_206 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_207 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_208 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_209 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_210 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_211 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_212 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_213 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_214 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_215 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_216 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_217 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_218 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_219 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_220 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_221 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_222 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_223 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_224 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_225 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_226 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_227 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_228 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_229 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_230 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_231 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_232 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_233 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_234 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_235 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_236 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_237 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_238 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_239 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_240 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_241 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_242 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_243 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_244 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_245 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_246 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_247 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_248 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_249 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_250 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_251 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_252 is hidden from the screen — full left the board."],[108.12837499999999,"full_chords_253 is hidden from the screen — full left the board."],[108.12837499999999,"heading_full is hidden from the screen — left the board."],[108.12837499999999,"pair_formula is hidden from the screen — left the board."],[108.12837499999999,"punch is hidden from the screen — left the board."]]}]},{"title":"Multiply the Shrinking Fractions","start":109.17004166666666,"end":272.9036666666666,"objects":{"assumption":"a Panel that says \"Use 365 equally likely birthdays, ignore leap day, and treat different people's birthdays as independent.\"","crossing":"a Point [green] labelled \"(23, 0.507)\" drawn in plot (location=(23.0, 0.5073))","curve":"a FunctionPlot [blue] drawn in plot (function=<function>, x_range=(1.0, 60.0))","group":"a VariableNumber (initial_value=10.0, format_spec='.0f')","half":"a Line [gray] labelled \"0.5\" drawn in plot (start=(1.0, 0.5), end=(60.0, 0.5), dashed=True)","heading_curve":"a Heading that says \"Where the Chance Crosses One Half\"","heading_model":"a Heading that says \"The Probability Model\"","heading_product":"a Heading that says \"Ask for No Match First\"","plot":"an Axes (x_range=(1.0, 60.0), x_ticks_every=10.0, y_ticks_every=0.25)","probe":"a PlotPoint [yellow] labelled \"10\" drawn in plot (target='curve', x=<VariableNumber group = 50.0>)","readout":"a Table [text] that says \"People Chance of a match 10 11.7% 22 47.6% 23 50.7% 30 70.6% 50 97.0%\" (rows=(('People', 'Chance of a match'), ('10', '11.7%'), ('22', '47.6…, header=True)","work":"a Derivation [text] that says \"$Q(n) = P(upright(\"all n birthdays differ\")) \\ Q(2) = frac(364, 365) \\ Q(3) = frac(364, 365) dot.op frac(363, 365) \\ Q(n) = frac(364, 365) dot.op frac(363, 365) dots.c frac(366 - n, 365) \\ Q(23) approx 0.4927 \\ P(upright(\"a match\")) = 1 - Q…$\""},"beats":[{"start":109.17004166666666,"say":"To keep the calculation clean, suppose there are three hundred sixty five equally likely birthdays, ignore leap day, and treat people's birthdays as independent. Real birthdays are not perfectly uniform, but this model is close enough to expose the main effect.","live":[],"does":[[109.17004166666666,"heading_model is shown on the screen, written out."],[122.22004166666666,"assumption is shown on the screen, written out."],[125.09854166666666,"assumption is hidden from the screen — left the board."],[125.09854166666666,"heading_model is hidden from the screen — left the board."]]},{"start":126.29854166666667,"say":"Counting every possible kind of match directly is messy. Two people might match, three might match, or two separate pairs might match. So turn the question around. What is the chance that every birthday is different?","live":null,"does":[[126.29854166666667,"heading_product is shown on the screen, written out."],[136.78204166666666,"work is shown on the screen, written out."]]},{"start":139.54154166666666,"say":"The first person can have any birthday. For the second person to avoid a match, only one day is forbidden. That leaves three hundred sixty four safe days out of three hundred sixty five.","live":["heading_product"],"does":[[142.87404166666664,"work is shown on the screen, written out."]]},{"start":151.93754166666668,"say":"Bring in a third person. Now two occupied birthdays must be avoided, so only three hundred sixty three days are safe. Both conditions must hold, which is why the fractions multiply.","live":null,"does":[[152.98204166666665,"work is shown on the screen, written out."],[157.75404166666667,"work (the \"frac(363, 365)\" part) is emphasized."],[164.45304166666665,"work (the \"frac(363, 365)\" part) is no longer emphasized."]]},{"start":165.05304166666667,"say":"Each new person contributes another fraction, with one fewer safe day in the numerator. For n people, multiply from three hundred sixty four over three hundred sixty five down to three hundred sixty six minus n over three hundred sixty five.","live":null,"does":[[170.78804166666666,"work is shown on the screen, written out."]]},{"start":180.24654166666664,"say":"At twenty three people, that product is about zero point four nine two seven. So the chance that everyone differs is just under one half. Subtract from one, and the chance of at least one shared birthday is about zero point five zero seven three, just over one half.","live":null,"does":[[182.18504166666665,"work is shown on the screen, written out."],[188.93104166666666,"work is shown on the screen, written out."],[195.92004166666663,"A box is drawn around work."],[197.15104166666666,"heading_product is hidden from the screen — left the board."],[197.15104166666666,"work is hidden from the screen — left the board."],[197.15104166666666,"plot is shown on the screen, written out."]]},{"start":198.35104166666667,"say":"Now view every group size on one graph. The horizontal axis is the number of people, and the vertical axis is the chance that some pair shares a birthday. The dashed line marks one half.","live":["plot"],"does":[[198.35104166666667,"plot moves to a new place on the board."],[198.35104166666667,"heading_curve is shown on the screen, written out."],[200.74204166666667,"curve is shown on the screen, drawn."],[203.42404166666665,"readout is shown on the screen, written out."],[210.62304166666667,"half is shown on the screen, written out."]]},{"start":212.03554166666666,"say":"With ten people, the chance is only about eleven point seven percent. That feels unsurprising, and it gives us a low starting point on the curve.","live":["plot","heading_curve","curve","half"],"does":[[212.62704166666666,"probe is shown on the screen, written out."],[214.54304166666665,"readout is shown on the screen, written out."]]},{"start":221.43554166666667,"say":"Move to twenty two people. The chance has climbed to about forty seven point six percent, still below the dashed half line.","live":["plot","heading_curve","curve","half","probe"],"does":[[222.20204166666667,"probe is redrawn as the numbers it depends on change."],[222.20204166666667,"group ticks to 22.0."],[225.11604166666666,"readout is shown on the screen, written out."]]},{"start":229.65154166666667,"say":"Add just one more person. That newcomer does not create one new chance to match. They create twenty two new pair comparisons. At twenty three, the probability reaches fifty point seven percent and crosses the line.","live":null,"does":[[230.54504166666666,"probe is redrawn as the numbers it depends on change."],[230.54504166666666,"group ticks to 23.0."],[239.86804166666664,"readout is shown on the screen, written out."],[241.28504166666667,"crossing is shown on the screen, written out."],[241.80704166666666,"crossing is indicated — a transient flash."]]},{"start":243.02254166666665,"say":"The rise continues quickly. At thirty people the chance is about seventy one percent. At fifty people it is about ninety seven percent. The curve accelerates because every new arrival is compared with everyone already present.","live":["plot","heading_curve","curve","half","probe","crossing"],"does":[[245.37904166666667,"probe is redrawn as the numbers it depends on change."],[245.37904166666667,"group ticks to 30.0."],[246.83004166666666,"readout is shown on the screen, written out."],[248.65304166666667,"probe is redrawn as the numbers it depends on change."],[248.65304166666667,"group ticks to 50.0."],[249.84904166666666,"readout is shown on the screen, written out."]]},{"start":257.13604166666664,"say":"That is why twenty three is enough. It is not large compared with three hundred sixty five days, but it creates two hundred fifty three pairs. The product calculation and the graph now say the same thing: a shared birthday is more likely than not.","live":null,"does":[[258.08804166666664,"crossing is indicated — a transient flash."],[270.2090416666666,"readout is indicated — a transient flash."],[271.86199999999997,"heading_curve is hidden from the screen — left the board."],[271.86199999999997,"plot is hidden from the screen — left the board."],[271.86199999999997,"curve is hidden from the screen — plot left the board."],[271.86199999999997,"half is hidden from the screen — plot left the board."],[271.86199999999997,"probe is hidden from the screen — plot left the board."],[271.86199999999997,"crossing is hidden from the screen — plot left the board."],[271.86199999999997,"readout is hidden from the screen — left the board."]]}]},{"title":"Someone Who Matches Your Birthday","start":272.9036666666666,"end":414.90341666666654,"objects":{"answer_others":"a Math [text] that says \"$n = 253 thin upright(\"other people\")$\"","answer_total":"a Math [text] that says \"$N = 254 thin upright(\"people including me\")$\"","both":"an Axes (x_range=(1.0, 300.0), x_ticks_every=50.0, y_ticks_every=0.25)","calculation":"a Derivation [text] that says \"$P(upright(\"no one matches me\")) &= (frac(364, 365))^n \\ (frac(364, 365))^n &< frac(1, 2) \\ n ln frac(364, 365) &< ln frac(1, 2) \\ n &> frac(ln(1 slash 2), ln(364 slash 365)) \\ n &> 252.6$\"","curve_any":"a FunctionPlot [blue] labelled \"upright(\"any pair\")\" drawn in both (function=<function>, x_range=(1.0, 300.0))","curve_mine":"a FunctionPlot [green] labelled \"upright(\"matches me\")\" drawn in both (function=<function>, x_range=(1.0, 300.0))","half":"a Line [gray] drawn in both (start=(1.0, 0.5), end=(300.0, 0.5), dashed=True)","heading_calc":"a Heading that says \"How Many People Match One Fixed Birthday\"","heading_compare":"a Heading that says \"Two Questions That Sound Similar\"","heading_curves":"a Heading that says \"The Two Questions on One Graph\"","left_label":"a Tex [text] that says \"Everyone compared with me\"","mark_any":"a Point [blue] labelled \"23\" drawn in both (location=(23.0, 0.5073))","mark_mine":"a Point [green] labelled \"254\" drawn in both (location=(254.0, 0.5005))","mesh":"a Figure (x_range=(-1.4, 1.4), y_range=(-1.4, 1.4), aspect=(1.0, 1.0))","mesh_dots":"a Point [blue] drawn in mesh (location=(6.123233995736766e-17, 1.0))","mesh_dots_2":"a Point [blue] drawn in mesh (location=(0.7818314824680298, 0.6234898018587335))","mesh_dots_3":"a Point [blue] drawn in mesh (location=(0.9749279121818236, -0.2225209339563144))","mesh_dots_4":"a Point [blue] drawn in mesh (location=(0.4338837391175582, -0.9009688679024191))","mesh_dots_5":"a Point [blue] drawn in mesh (location=(-0.43388373911755806, -0.9009688679024191))","mesh_dots_6":"a Point [blue] drawn in mesh (location=(-0.9749279121818236, -0.2225209339563145))","mesh_dots_7":"a Point [blue] drawn in mesh (location=(-0.7818314824680299, 0.6234898018587334))","mesh_lines":"a Line [yellow] drawn in mesh (start=(6.123233995736766e-17, 1.0), end=(0.7818314824680298, 0.6234898018587335))","mesh_lines_10":"a Line [yellow] drawn in mesh (start=(0.7818314824680298, 0.6234898018587335), end=(-0.9749279121818236, -0.2225209339563145))","mesh_lines_11":"a Line [yellow] drawn in mesh (start=(0.7818314824680298, 0.6234898018587335), end=(-0.7818314824680299, 0.6234898018587334))","mesh_lines_12":"a Line [yellow] drawn in mesh (start=(0.9749279121818236, -0.2225209339563144), end=(0.4338837391175582, -0.9009688679024191))","mesh_lines_13":"a Line [yellow] drawn in mesh (start=(0.9749279121818236, -0.2225209339563144), end=(-0.43388373911755806, -0.9009688679024191))","mesh_lines_14":"a Line [yellow] drawn in mesh (start=(0.9749279121818236, -0.2225209339563144), end=(-0.9749279121818236, -0.2225209339563145))","mesh_lines_15":"a Line [yellow] drawn in mesh (start=(0.9749279121818236, -0.2225209339563144), end=(-0.7818314824680299, 0.6234898018587334))","mesh_lines_16":"a Line [yellow] drawn in mesh (start=(0.4338837391175582, -0.9009688679024191), end=(-0.43388373911755806, -0.9009688679024191))","mesh_lines_17":"a Line [yellow] drawn in mesh (start=(0.4338837391175582, -0.9009688679024191), end=(-0.9749279121818236, -0.2225209339563145))","mesh_lines_18":"a Line [yellow] drawn in mesh (start=(0.4338837391175582, -0.9009688679024191), end=(-0.7818314824680299, 0.6234898018587334))","mesh_lines_19":"a Line [yellow] drawn in mesh (start=(-0.43388373911755806, -0.9009688679024191), end=(-0.9749279121818236, -0.2225209339563145))","mesh_lines_2":"a Line [yellow] drawn in mesh (start=(6.123233995736766e-17, 1.0), end=(0.9749279121818236, -0.2225209339563144))","mesh_lines_20":"a Line [yellow] drawn in mesh (start=(-0.43388373911755806, -0.9009688679024191), end=(-0.7818314824680299, 0.6234898018587334))","mesh_lines_21":"a Line [yellow] drawn in mesh (start=(-0.9749279121818236, -0.2225209339563145), end=(-0.7818314824680299, 0.6234898018587334))","mesh_lines_3":"a Line [yellow] drawn in mesh (start=(6.123233995736766e-17, 1.0), end=(0.4338837391175582, -0.9009688679024191))","mesh_lines_4":"a Line [yellow] drawn in mesh (start=(6.123233995736766e-17, 1.0), end=(-0.43388373911755806, -0.9009688679024191))","mesh_lines_5":"a Line [yellow] drawn in mesh (start=(6.123233995736766e-17, 1.0), end=(-0.9749279121818236, -0.2225209339563145))","mesh_lines_6":"a Line [yellow] drawn in mesh (start=(6.123233995736766e-17, 1.0), end=(-0.7818314824680299, 0.6234898018587334))","mesh_lines_7":"a Line [yellow] drawn in mesh (start=(0.7818314824680298, 0.6234898018587335), end=(0.9749279121818236, -0.2225209339563144))","mesh_lines_8":"a Line [yellow] drawn in mesh (start=(0.7818314824680298, 0.6234898018587335), end=(0.4338837391175582, -0.9009688679024191))","mesh_lines_9":"a Line [yellow] drawn in mesh (start=(0.7818314824680298, 0.6234898018587335), end=(-0.43388373911755806, -0.9009688679024191))","narrator":"a Point [red] labelled \"upright(\"me\")\" drawn in star (location=(6.123233995736766e-17, 1.0))","note_any":"a Tex [text] that says \"Any pair: above one half at 23 people.\"","note_mine":"a Tex [text] that says \"My birthday: above one half at 254 people.\"","right_label":"a Tex [text] that says \"Everyone compared with everyone\"","star":"a Figure (x_range=(-1.4, 1.4), y_range=(-1.4, 1.4), aspect=(1.0, 1.0))","star_lines":"a Line [yellow] drawn in star (start=(6.123233995736766e-17, 1.0), end=(0.7818314824680298, 0.6234898018587335))","star_lines_2":"a Line [yellow] drawn in star (start=(6.123233995736766e-17, 1.0), end=(0.9749279121818236, -0.2225209339563144))","star_lines_3":"a Line [yellow] drawn in star (start=(6.123233995736766e-17, 1.0), end=(0.4338837391175582, -0.9009688679024191))","star_lines_4":"a Line [yellow] drawn in star (start=(6.123233995736766e-17, 1.0), end=(-0.43388373911755806, -0.9009688679024191))","star_lines_5":"a Line [yellow] drawn in star (start=(6.123233995736766e-17, 1.0), end=(-0.9749279121818236, -0.2225209339563145))","star_lines_6":"a Line [yellow] drawn in star (start=(6.123233995736766e-17, 1.0), end=(-0.7818314824680299, 0.6234898018587334))","star_others":"a Point [blue] drawn in star (location=(0.7818314824680298, 0.6234898018587335))","star_others_2":"a Point [blue] drawn in star (location=(0.9749279121818236, -0.2225209339563144))","star_others_3":"a Point [blue] drawn in star (location=(0.4338837391175582, -0.9009688679024191))","star_others_4":"a Point [blue] drawn in star (location=(-0.43388373911755806, -0.9009688679024191))","star_others_5":"a Point [blue] drawn in star (location=(-0.9749279121818236, -0.2225209339563145))","star_others_6":"a Point [blue] drawn in star (location=(-0.7818314824680299, 0.6234898018587334))"},"beats":[{"start":272.9036666666666,"say":"Now ask a question that sounds almost identical. How many people are needed before someone probably shares my birthday specifically? The word my changes the comparison structure completely.","live":[],"does":[[272.9036666666666,"heading_compare is shown on the screen, written out."],[272.9036666666666,"star is shown on the screen, written out."],[276.6996666666666,"star_others is shown on the screen, written out."],[276.7996666666666,"star_others_2 is shown on the screen, written out."],[276.8996666666666,"star_others_3 is shown on the screen, written out."],[276.9996666666666,"star_others_4 is shown on the screen, written out."],[277.0996666666666,"star_others_5 is shown on the screen, written out."],[277.1996666666666,"star_others_6 is shown on the screen, written out."],[278.8716666666666,"narrator is shown on the screen, written out."]]},{"start":284.4636666666666,"say":"With seven people in the room, only six comparisons matter for my birthday. Each yellow line joins me to one other person. Birthdays shared entirely among the blue people do not answer this question.","live":["star","heading_compare","narrator","star_others","star_others_2","star_others_3","star_others_4","star_others_5","star_others_6"],"does":[[286.8556666666666,"star moves to a new place on the board."],[286.8556666666666,"left_label is shown on the screen, written out."],[290.3036666666666,"star_lines is shown on the screen, written out."],[290.4236666666666,"star_lines_2 is shown on the screen, written out."],[290.5436666666666,"star_lines_3 is shown on the screen, written out."],[290.6636666666666,"star_lines_4 is shown on the screen, written out."],[290.7836666666666,"star_lines_5 is shown on the screen, written out."],[290.9036666666666,"star_lines_6 is shown on the screen, written out."]]},{"start":297.8811666666666,"say":"For the original birthday problem, every pair matters. The same seven people create twenty one comparisons, because every person is checked against every other person.","live":["left_label","star","heading_compare","narrator","star_others","star_others_2","star_others_3","star_others_4","star_others_5","star_others_6","star_lines","star_lines_2","star_lines_3","star_lines_4","star_lines_5","star_lines_6"],"does":[[297.8811666666666,"mesh is shown on the screen, written out."],[300.00566666666657,"right_label is shown on the screen, written out."],[302.2346666666666,"mesh_dots is shown on the screen, written out."],[302.3146666666666,"mesh_dots_2 is shown on the screen, written out."],[302.3946666666666,"mesh_dots_3 is shown on the screen, written out."],[302.4746666666666,"mesh_dots_4 is shown on the screen, written out."],[302.5546666666666,"mesh_dots_5 is shown on the screen, written out."],[302.6346666666666,"mesh_dots_6 is shown on the screen, written out."],[302.7146666666666,"mesh_dots_7 is shown on the screen, written out."],[303.1866666666666,"mesh_lines is shown on the screen, written out."],[303.2266666666666,"mesh_lines_2 is shown on the screen, written out."],[303.2666666666666,"mesh_lines_3 is shown on the screen, written out."],[303.3066666666666,"mesh_lines_4 is shown on the screen, written out."],[303.3466666666666,"mesh_lines_5 is shown on the screen, written out."],[303.3866666666666,"mesh_lines_6 is shown on the screen, written out."],[303.4266666666666,"mesh_lines_7 is shown on the screen, written out."],[303.4666666666666,"mesh_lines_8 is shown on the screen, written out."],[303.5066666666666,"mesh_lines_9 is shown on the screen, written out."],[303.5466666666666,"mesh_lines_10 is shown on the screen, written out."],[303.5866666666666,"mesh_lines_11 is shown on the screen, written out."],[303.6266666666666,"mesh_lines_12 is shown on the screen, written out."],[303.6666666666666,"mesh_lines_13 is shown on the screen, written out."],[303.7066666666666,"mesh_lines_14 is shown on the screen, written out."],[303.7466666666666,"mesh_lines_15 is shown on the screen, written out."],[303.7866666666666,"mesh_lines_16 is shown on the screen, written out."],[303.8266666666666,"mesh_lines_17 is shown on the screen, written out."],[303.8666666666666,"mesh_lines_18 is shown on the screen, written out."],[303.9066666666666,"mesh_lines_19 is shown on the screen, written out."],[303.9466666666666,"mesh_lines_20 is shown on the screen, written out."],[303.9866666666666,"mesh_lines_21 is shown on the screen, written out."]]},{"start":308.6631666666666,"say":"The left count grows one at a time as people arrive. The right count grows by the whole number already in the room. That is why the original any-pair question reaches one half so much sooner.","live":["left_label","star","right_label","mesh","heading_compare","narrator","star_others","star_others_2","star_others_3","star_others_4","star_others_5","star_others_6","star_lines","star_lines_2","star_lines_3","star_lines_4","star_lines_5","star_lines_6","mesh_dots","mesh_dots_2","mesh_dots_3","mesh_dots_4","mesh_dots_5","mesh_dots_6","mesh_dots_7","mesh_lines","mesh_lines_2","mesh_lines_3","mesh_lines_4","mesh_lines_5","mesh_lines_6","mesh_lines_7","mesh_lines_8","mesh_lines_9","mesh_lines_10","mesh_lines_11","mesh_lines_12","mesh_lines_13","mesh_lines_14","mesh_lines_15","mesh_lines_16","mesh_lines_17","mesh_lines_18","mesh_lines_19","mesh_lines_20","mesh_lines_21"],"does":[[310.0096666666666,"left_label is indicated — a transient flash."],[313.4926666666666,"right_label is indicated — a transient flash."],[320.00566666666657,"heading_compare is hidden from the screen — left the board."],[320.00566666666657,"left_label is hidden from the screen — left the board."],[320.00566666666657,"mesh is hidden from the screen — left the board."],[320.00566666666657,"mesh_dots is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_dots_2 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_dots_3 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_dots_4 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_dots_5 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_dots_6 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_dots_7 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_2 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_3 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_4 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_5 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_6 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_7 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_8 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_9 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_10 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_11 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_12 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_13 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_14 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_15 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_16 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_17 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_18 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_19 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_20 is hidden from the screen — mesh left the board."],[320.00566666666657,"mesh_lines_21 is hidden from the screen — mesh left the board."],[320.00566666666657,"right_label is hidden from the screen — left the board."],[320.00566666666657,"star is hidden from the screen — left the board."],[320.00566666666657,"narrator is hidden from the screen — star left the board."],[320.00566666666657,"star_others is hidden from the screen — star left the board."],[320.00566666666657,"star_others_2 is hidden from the screen — star left the board."],[320.00566666666657,"star_others_3 is hidden from the screen — star left the board."],[320.00566666666657,"star_others_4 is hidden from the screen — star left the board."],[320.00566666666657,"star_others_5 is hidden from the screen — star left the board."],[320.00566666666657,"star_others_6 is hidden from the screen — star left the board."],[320.00566666666657,"star_lines is hidden from the screen — star left the board."],[320.00566666666657,"star_lines_2 is hidden from the screen — star left the board."],[320.00566666666657,"star_lines_3 is hidden from the screen — star left the board."],[320.00566666666657,"star_lines_4 is hidden from the screen — star left the board."],[320.00566666666657,"star_lines_5 is hidden from the screen — star left the board."],[320.00566666666657,"star_lines_6 is hidden from the screen — star left the board."]]},{"start":321.2056666666666,"say":"Let n mean the number of other people, not counting me. One person fails to match my birthday with probability three hundred sixty four over three hundred sixty five. For nobody to match me, all n people must fail.","live":[],"does":[[321.2056666666666,"heading_calc is shown on the screen, written out."],[333.4776666666666,"calculation is shown on the screen, written out."]]},{"start":335.8886666666666,"say":"A match becomes more likely than not when the no-match probability falls below one half. So we set the shrinking power below one half.","live":["heading_calc"],"does":[[340.0336666666666,"calculation is shown on the screen, written out."]]},{"start":345.06866666666656,"say":"Take logarithms to bring n down from the exponent. Because the logarithm of three hundred sixty four over three hundred sixty five is negative, dividing by it reverses the inequality.","live":null,"does":[[345.7186666666666,"calculation is shown on the screen, written out."],[353.7296666666666,"calculation is shown on the screen, written out."]]},{"start":356.8026666666666,"say":"The result is n greater than two hundred fifty two point six. Since n must be a whole number, we need two hundred fifty three other people. Including me, that is two hundred fifty four people in the room.","live":null,"does":[[357.2906666666666,"calculation is shown on the screen, written out."],[363.3396666666666,"answer_others is shown on the screen, written out."],[365.77766666666656,"answer_total is shown on the screen, written out."],[369.1031666666666,"answer_others is hidden from the screen — left the board."],[369.1031666666666,"answer_total is hidden from the screen — left the board."],[369.1031666666666,"calculation is hidden from the screen — left the board."],[369.1031666666666,"heading_calc is hidden from the screen — left the board."],[369.1031666666666,"both is shown on the screen, written out."],[369.1031666666666,"half is shown on the screen, written out."],[369.1031666666666,"A box is drawn around answer_total."]]},{"start":370.3031666666666,"say":"Put both questions on one graph. The horizontal axis now counts everyone in the room, including me. The dashed line is again a probability of one half.","live":["both","half"],"does":[[370.3031666666666,"heading_curves is shown on the screen, written out."]]},{"start":381.0101666666666,"say":"The blue curve asks whether any pair matches. It crosses one half at twenty three people because those people create two hundred fifty three pairs.","live":["both","heading_curves","half"],"does":[[381.52066666666656,"curve_any is shown on the screen, drawn."],[385.35266666666655,"mark_any is shown on the screen, written out."],[388.66066666666654,"note_any is shown on the screen, written out."]]},{"start":390.07366666666655,"say":"The green curve asks whether someone matches one fixed birthday. It rises far more slowly and crosses one half at two hundred fifty four people, meaning two hundred fifty three comparisons with me.","live":["note_any","both","heading_curves","half","curve_any","mark_any"],"does":[[390.5966666666666,"curve_mine is shown on the screen, drawn."],[396.77266666666657,"mark_mine is shown on the screen, written out."],[399.6526666666666,"note_mine is shown on the screen, written out."]]},{"start":401.8896666666666,"say":"So the intuition that twenty three feels too small was not foolish. It was quietly answering the green question while the birthday paradox asks the blue one. Always ask which pairs actually count.","live":["note_any","note_mine","both","heading_curves","half","curve_any","mark_any","curve_mine","mark_mine"],"does":[[407.7056666666666,"curve_mine is indicated — a transient flash."],[410.15566666666655,"curve_any is indicated — a transient flash."],[413.8617499999999,"both is hidden from the screen — left the board."],[413.8617499999999,"half is hidden from the screen — both left the board."],[413.8617499999999,"curve_any is hidden from the screen — both left the board."],[413.8617499999999,"mark_any is hidden from the screen — both left the board."],[413.8617499999999,"curve_mine is hidden from the screen — both left the board."],[413.8617499999999,"mark_mine is hidden from the screen — both left the board."],[413.8617499999999,"heading_curves is hidden from the screen — left the board."],[413.8617499999999,"note_any is hidden from the screen — left the board."],[413.8617499999999,"note_mine is hidden from the screen — left the board."]]}]},{"title":"The Same Collision in a Hash Function","start":414.90341666666654,"end":591.7273333333333,"objects":{"bound":"a Math [text] that says \"$k approx 1.18 sqrt(N) thin upright(\"at 50%\")$\"","bound_work":"a Derivation [text] that says \"$upright(\"pairs\") &= frac(k(k - 1), 2) \\ P(upright(\"no collision\")) &approx exp(-frac(k(k - 1), 2 N)) \\ P(upright(\"collision\")) &approx 1 - exp(-frac(k(k - 1), 2 N))$\"","buckets":"a Figure (x_range=(0.0, 16.0), y_range=(-0.7, 1.5), aspect=(16.0, 2.2))","cells":"a Polygon [gray] drawn in buckets (vertices=((0.0, 0.0), (1.0, 0.0), (1.0, 1.0), (0.0, 1.0)), filled=False)","cells_10":"a Polygon [gray] drawn in buckets (vertices=((9.0, 0.0), (10.0, 0.0), (10.0, 1.0), (9.0, 1.0)), filled=False)","cells_11":"a Polygon [gray] drawn in buckets (vertices=((10.0, 0.0), (11.0, 0.0), (11.0, 1.0), (10.0, 1.0)), filled=False)","cells_12":"a Polygon [gray] drawn in buckets (vertices=((11.0, 0.0), (12.0, 0.0), (12.0, 1.0), (11.0, 1.0)), filled=False)","cells_13":"a Polygon [gray] drawn in buckets (vertices=((12.0, 0.0), (13.0, 0.0), (13.0, 1.0), (12.0, 1.0)), filled=False)","cells_14":"a Polygon [gray] drawn in buckets (vertices=((13.0, 0.0), (14.0, 0.0), (14.0, 1.0), (13.0, 1.0)), filled=False)","cells_15":"a Polygon [gray] drawn in buckets (vertices=((14.0, 0.0), (15.0, 0.0), (15.0, 1.0), (14.0, 1.0)), filled=False)","cells_16":"a Polygon [gray] drawn in buckets (vertices=((15.0, 0.0), (16.0, 0.0), (16.0, 1.0), (15.0, 1.0)), filled=False)","cells_2":"a Polygon [gray] drawn in buckets (vertices=((1.0, 0.0), (2.0, 0.0), (2.0, 1.0), (1.0, 1.0)), filled=False)","cells_3":"a Polygon [gray] drawn in buckets (vertices=((2.0, 0.0), (3.0, 0.0), (3.0, 1.0), (2.0, 1.0)), filled=False)","cells_4":"a Polygon [gray] drawn in buckets (vertices=((3.0, 0.0), (4.0, 0.0), (4.0, 1.0), (3.0, 1.0)), filled=False)","cells_5":"a Polygon [gray] drawn in buckets (vertices=((4.0, 0.0), (5.0, 0.0), (5.0, 1.0), (4.0, 1.0)), filled=False)","cells_6":"a Polygon [gray] drawn in buckets (vertices=((5.0, 0.0), (6.0, 0.0), (6.0, 1.0), (5.0, 1.0)), filled=False)","cells_7":"a Polygon [gray] drawn in buckets (vertices=((6.0, 0.0), (7.0, 0.0), (7.0, 1.0), (6.0, 1.0)), filled=False)","cells_8":"a Polygon [gray] drawn in buckets (vertices=((7.0, 0.0), (8.0, 0.0), (8.0, 1.0), (7.0, 1.0)), filled=False)","cells_9":"a Polygon [gray] drawn in buckets (vertices=((8.0, 0.0), (9.0, 0.0), (9.0, 1.0), (8.0, 1.0)), filled=False)","collision_cell":"a Polygon [red] drawn in buckets (vertices=((9.0, 0.0), (10.0, 0.0), (10.0, 1.0), (9.0, 1.0)))","hash_definition":"a Panel that says \"A hash function maps an input to one of a fixed number of outputs. Different inputs with the same output form a collision.\"","heading_bound":"a Heading that says \"Why Collisions Arrive Near a Square Root\"","heading_hash":"a Heading that says \"Different Inputs, the Same Hash\"","heading_recap":"a Heading that says \"What to Carry Away\"","heading_scale":"a Heading that says \"What Hash Lengths Really Buy\"","items":"a Point [blue] drawn in buckets (location=(2.5, 0.5))","items_2":"a Point [blue] drawn in buckets (location=(9.35, 0.5))","items_3":"a Point [blue] drawn in buckets (location=(13.5, 0.5))","items_4":"a Point [blue] drawn in buckets (location=(5.5, 0.5))","items_5":"a Point [blue] drawn in buckets (location=(9.65, 0.5))","scale":"a Table [text] that says \"Outputs Items near 50% 365 23 $2^64$ $2^32$ $2^128$ $2^64$ $2^256$ $2^128$\" (rows=(('Outputs', 'Items near 50%'), ('365', '23'), ('$2^64$', '$2^3…, header=True)","takeaways":"a Block [text] that says \"Count comparisons, not objects. Use the chance that every outcome differs. Check whether every pair counts or only pairs involving one target. With $N$ possible outputs, collisions become likely near $sqrt(N)$ trials.\""},"beats":[{"start":414.90341666666654,"say":"The birthday idea appears anywhere many objects are assigned to a limited set of labels. A hash function turns a file, password, or message into one fixed-size output. Two different inputs that receive the same output create a collision.","live":[],"does":[[414.90341666666654,"heading_hash is shown on the screen, written out."],[414.90341666666654,"buckets is shown on the screen, written out."],[425.97941666666657,"cells is shown on the screen, written out."],[426.00941666666654,"cells_2 is shown on the screen, written out."],[426.03941666666657,"cells_3 is shown on the screen, written out."],[426.06941666666654,"cells_4 is shown on the screen, written out."],[426.09941666666657,"cells_5 is shown on the screen, written out."],[426.12941666666654,"cells_6 is shown on the screen, written out."],[426.1594166666665,"cells_7 is shown on the screen, written out."],[426.18941666666655,"cells_8 is shown on the screen, written out."],[426.2194166666665,"cells_9 is shown on the screen, written out."],[426.24941666666655,"cells_10 is shown on the screen, written out."],[426.2794166666665,"cells_11 is shown on the screen, written out."],[426.30941666666655,"cells_12 is shown on the screen, written out."],[426.3394166666665,"cells_13 is shown on the screen, written out."],[426.36941666666655,"cells_14 is shown on the screen, written out."],[426.3994166666665,"cells_15 is shown on the screen, written out."],[426.42941666666655,"cells_16 is shown on the screen, written out."],[430.18141666666656,"buckets moves to a new place on the board."],[430.18141666666656,"hash_definition is shown on the screen, written out."]]},{"start":431.68741666666654,"say":"Here are sixteen possible outputs. Send in one item, then a second, a third, and a fourth. So far every item has landed in a different slot.","live":["hash_definition","buckets","heading_hash","cells","cells_2","cells_3","cells_4","cells_5","cells_6","cells_7","cells_8","cells_9","cells_10","cells_11","cells_12","cells_13","cells_14","cells_15","cells_16"],"does":[[434.89141666666654,"items is shown on the screen, written out."],[435.8204166666666,"items_2 is shown on the screen, written out."],[436.7724166666666,"items_3 is shown on the screen, written out."],[437.65541666666655,"items_4 is shown on the screen, written out."]]},{"start":442.73641666666657,"say":"Now send in the fifth. It lands in the same slot as the second item. Sixteen slots sounded generous for five items, but five items already create ten pairs that might collide.","live":["hash_definition","buckets","heading_hash","cells","cells_2","cells_3","cells_4","cells_5","cells_6","cells_7","cells_8","cells_9","cells_10","cells_11","cells_12","cells_13","cells_14","cells_15","cells_16","items","items_2","items_3","items_4"],"does":[[443.8514166666665,"items_5 is shown on the screen, written out."],[445.59241666666657,"collision_cell is shown on the screen, written out."],[446.52141666666654,"items_2 is indicated — a transient flash."],[452.41841666666653,"items_5 is indicated — a transient flash."],[454.6014166666665,"buckets is hidden from the screen — left the board."],[454.6014166666665,"cells is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_2 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_3 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_4 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_5 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_6 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_7 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_8 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_9 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_10 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_11 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_12 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_13 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_14 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_15 is hidden from the screen — buckets left the board."],[454.6014166666665,"cells_16 is hidden from the screen — buckets left the board."],[454.6014166666665,"items is hidden from the screen — buckets left the board."],[454.6014166666665,"items_2 is hidden from the screen — buckets left the board."],[454.6014166666665,"items_3 is hidden from the screen — buckets left the board."],[454.6014166666665,"items_4 is hidden from the screen — buckets left the board."],[454.6014166666665,"items_5 is hidden from the screen — buckets left the board."],[454.6014166666665,"collision_cell is hidden from the screen — buckets left the board."],[454.6014166666665,"hash_definition is hidden from the screen — left the board."],[454.6014166666665,"heading_hash is hidden from the screen — left the board."]]},{"start":455.20141666666655,"say":"Suppose a hash has N equally likely outputs and we try k inputs. The number of input pairs is k times k minus one over two, exactly the same pair count as before.","live":[],"does":[[455.20141666666655,"heading_bound is shown on the screen, written out."],[461.0874166666665,"bound_work is shown on the screen, written out."]]},{"start":468.25891666666655,"say":"Each pair has about one chance in N of sharing an output. Combining all those small risks gives this standard approximation for no collision. Subtracting from one gives the chance of at least one collision.","live":["heading_bound"],"does":[[475.57341666666656,"bound_work is shown on the screen, written out."],[477.99941666666655,"bound_work is shown on the screen, written out."]]},{"start":482.34991666666656,"say":"Set that collision chance to one half and solve. The result is about one point one eight times the square root of N. The constant matters for an exact estimate, but the memorable fact is the square root.","live":null,"does":[[485.90241666666657,"bound is shown on the screen, written out."],[488.97941666666657,"bound (the \"sqrt(N)\" part) is emphasized."],[495.32391666666655,"bound moves to a new place on the board."],[495.32391666666655,"bound_work is hidden from the screen — left the board."],[495.32391666666655,"heading_bound is hidden from the screen — left the board."],[495.32391666666655,"A box is drawn around bound."],[495.32391666666655,"bound (the \"sqrt(N)\" part) is no longer emphasized."]]},{"start":496.52391666666654,"say":"The birthday example checks the scale. Three hundred sixty five possible days have a square root near nineteen, and the more accurate crossing is twenty three.","live":["bound"],"does":[[496.52391666666654,"heading_scale is shown on the screen, written out."],[498.15541666666655,"scale is shown on the screen, written out."],[505.04041666666654,"scale is shown on the screen, written out."]]},{"start":506.76641666666654,"say":"A sixty four bit hash has two to the sixty fourth possible outputs, but collisions become likely after roughly two to the thirty second inputs. That is about four billion, far below the number of available outputs.","live":["bound","heading_scale"],"does":[[507.31241666666654,"scale is shown on the screen, written out."],[516.3324166666665,"scale (the \"row=3\" part) is emphasized."],[520.0014166666665,"scale (the \"row=3\" part) is no longer emphasized."]]},{"start":520.6014166666665,"say":"For a one hundred twenty eight bit hash, the birthday scale is about two to the sixty fourth trials. For a two hundred fifty six bit hash, it is about two to the one hundred twenty eighth. Collision resistance therefore provides roughly half as many security bits as the output length.","live":null,"does":[[521.2744166666665,"scale is shown on the screen, written out."],[527.1154166666665,"scale is shown on the screen, written out."],[534.3824166666666,"scale (the \"column=2\" part) is emphasized."],[537.3664166666665,"scale (the \"column=2\" part) is no longer emphasized."]]},{"start":537.9664166666665,"say":"That matters when hashes identify files, support digital signatures, or detect duplicates. A real design either chooses enough output bits to make accidental collisions fantastically unlikely, or includes a clear plan for handling collisions when they occur.","live":null,"does":[[549.9014166666666,"bound is indicated — a transient flash."],[554.2779166666666,"bound is hidden from the screen — left the board."],[554.2779166666666,"heading_scale is hidden from the screen — left the board."],[554.2779166666666,"scale is hidden from the screen — left the board."]]},{"start":555.4779166666665,"say":"Four ideas now hold the whole lecture together. Count comparisons rather than objects. Compute the easier no-collision probability. Check whether every pair counts or only comparisons with one fixed target. And expect collisions near the square root of the number of possible outcomes.","live":[],"does":[[555.4779166666665,"heading_recap is shown on the screen, written out."],[555.8264166666665,"takeaways is shown on the screen, written out."],[559.0884166666665,"takeaways (the \"Count comparisons, not objects.\" part) is emphasized."],[563.2794166666665,"takeaways (the \"Count comparisons, not objects.\" part) is no longer emphasized."],[563.2794166666665,"takeaways (the \"Use the chance that every outcome differs.\" part) is emphasized."],[568.9924166666665,"takeaways (the \"Check whether every pair counts or only pairs involving one target.\" part) is emphasized."],[568.9924166666665,"takeaways (the \"Use the chance that every outcome differs.\" part) is no longer emphasized."],[571.8134166666665,"takeaways (the \"Check whether every pair counts or only pairs involving one target.\" part) is no longer emphasized."],[571.8134166666665,"takeaways (the \"With $N$ possible outputs, collisions become likely near $sqrt(N)$ trials.\" part) is emphasized."]]},{"start":575.2574166666666,"say":"Twenty three people are enough because they do not create twenty three chances to match. They create two hundred fifty three pairs. Once that hidden web is visible, the birthday result stops being a trick and becomes an ordinary collision problem.","live":["takeaways","heading_recap"],"does":[[575.2574166666666,"takeaways (the \"With $N$ possible outputs, collisions become likely near $sqrt(N)$ trials.\" part) is no longer emphasized."],[582.9554166666666,"takeaways (the \"Count comparisons, not objects.\" part) is indicated — a transient flash."],[590.6856666666665,"heading_recap is hidden from the screen — left the board."],[590.6856666666665,"takeaways is hidden from the screen — left the board."]]}]}]},"durationSeconds":592,"chapters":[{"title":"Count the Pairs, Not the People","startSeconds":0,"narration":"Twenty three people sounds far too small for a shared birthday to be more likely than not. That reaction is sensible, but it is counting the wrong thing. The birthdays are not compared with the calendar one person at a time. They are compared with one another, pair by pair. Start with three people. Each blue dot is one person, and each yellow line will represent one question: do the two people at its ends share a birthday? The first person can be compared with the second. The first can also be compared with the third. Finally, the second can be compared with the third. Three people already make three distinct pairs. Now add a fourth person. That newcomer creates three fresh comparisons, one with everyone already present. Add a fifth person and the newcomer creates four more. We added two people, but we added seven pairs. Five people therefore make ten pairs. In general, n people each appear in n minus one comparisons. That counts every pair twice, once from each end, so we divide by two. Now put twenty three people around the circle. The dots still look sparse. That is the picture our intuition notices. But every dot must be compared with every other dot. The formula gives twenty three times twenty two, divided by two. That is two hundred fifty three. Here is every comparison the birthday question is actually making. So the experiment is not twenty three lonely attempts to hit one special day. It is two hundred fifty three opportunities for some pair to collide. We have not proved the fifty percent claim yet, but now the scale of it should no longer feel absurd."},{"title":"Multiply the Shrinking Fractions","startSeconds":109.17004166666666,"narration":"To keep the calculation clean, suppose there are three hundred sixty five equally likely birthdays, ignore leap day, and treat people's birthdays as independent. Real birthdays are not perfectly uniform, but this model is close enough to expose the main effect. Counting every possible kind of match directly is messy. Two people might match, three might match, or two separate pairs might match. So turn the question around. What is the chance that every birthday is different? The first person can have any birthday. For the second person to avoid a match, only one day is forbidden. That leaves three hundred sixty four safe days out of three hundred sixty five. Bring in a third person. Now two occupied birthdays must be avoided, so only three hundred sixty three days are safe. Both conditions must hold, which is why the fractions multiply. Each new person contributes another fraction, with one fewer safe day in the numerator. For n people, multiply from three hundred sixty four over three hundred sixty five down to three hundred sixty six minus n over three hundred sixty five. At twenty three people, that product is about zero point four nine two seven. So the chance that everyone differs is just under one half. Subtract from one, and the chance of at least one shared birthday is about zero point five zero seven three, just over one half. Now view every group size on one graph. The horizontal axis is the number of people, and the vertical axis is the chance that some pair shares a birthday. The dashed line marks one half. With ten people, the chance is only about eleven point seven percent. That feels unsurprising, and it gives us a low starting point on the curve. Move to twenty two people. The chance has climbed to about forty seven point six percent, still below the dashed half line. Add just one more person. That newcomer does not create one new chance to match. They create twenty two new pair comparisons. At twenty three, the probability reaches fifty point seven percent and crosses the line. The rise continues quickly. At thirty people the chance is about seventy one percent. At fifty people it is about ninety seven percent. The curve accelerates because every new arrival is compared with everyone already present. That is why twenty three is enough. It is not large compared with three hundred sixty five days, but it creates two hundred fifty three pairs. The product calculation and the graph now say the same thing: a shared birthday is more likely than not."},{"title":"Someone Who Matches Your Birthday","startSeconds":272.9036666666666,"narration":"Now ask a question that sounds almost identical. How many people are needed before someone probably shares my birthday specifically? The word my changes the comparison structure completely. With seven people in the room, only six comparisons matter for my birthday. Each yellow line joins me to one other person. Birthdays shared entirely among the blue people do not answer this question. For the original birthday problem, every pair matters. The same seven people create twenty one comparisons, because every person is checked against every other person. The left count grows one at a time as people arrive. The right count grows by the whole number already in the room. That is why the original any-pair question reaches one half so much sooner. Let n mean the number of other people, not counting me. One person fails to match my birthday with probability three hundred sixty four over three hundred sixty five. For nobody to match me, all n people must fail. A match becomes more likely than not when the no-match probability falls below one half. So we set the shrinking power below one half. Take logarithms to bring n down from the exponent. Because the logarithm of three hundred sixty four over three hundred sixty five is negative, dividing by it reverses the inequality. The result is n greater than two hundred fifty two point six. Since n must be a whole number, we need two hundred fifty three other people. Including me, that is two hundred fifty four people in the room. Put both questions on one graph. The horizontal axis now counts everyone in the room, including me. The dashed line is again a probability of one half. The blue curve asks whether any pair matches. It crosses one half at twenty three people because those people create two hundred fifty three pairs. The green curve asks whether someone matches one fixed birthday. It rises far more slowly and crosses one half at two hundred fifty four people, meaning two hundred fifty three comparisons with me. So the intuition that twenty three feels too small was not foolish. It was quietly answering the green question while the birthday paradox asks the blue one. Always ask which pairs actually count."},{"title":"The Same Collision in a Hash Function","startSeconds":414.90341666666654,"narration":"The birthday idea appears anywhere many objects are assigned to a limited set of labels. A hash function turns a file, password, or message into one fixed-size output. Two different inputs that receive the same output create a collision. Here are sixteen possible outputs. Send in one item, then a second, a third, and a fourth. So far every item has landed in a different slot. Now send in the fifth. It lands in the same slot as the second item. Sixteen slots sounded generous for five items, but five items already create ten pairs that might collide. Suppose a hash has N equally likely outputs and we try k inputs. The number of input pairs is k times k minus one over two, exactly the same pair count as before. Each pair has about one chance in N of sharing an output. Combining all those small risks gives this standard approximation for no collision. Subtracting from one gives the chance of at least one collision. Set that collision chance to one half and solve. The result is about one point one eight times the square root of N. The constant matters for an exact estimate, but the memorable fact is the square root. The birthday example checks the scale. Three hundred sixty five possible days have a square root near nineteen, and the more accurate crossing is twenty three. A sixty four bit hash has two to the sixty fourth possible outputs, but collisions become likely after roughly two to the thirty second inputs. That is about four billion, far below the number of available outputs. For a one hundred twenty eight bit hash, the birthday scale is about two to the sixty fourth trials. For a two hundred fifty six bit hash, it is about two to the one hundred twenty eighth. Collision resistance therefore provides roughly half as many security bits as the output length. That matters when hashes identify files, support digital signatures, or detect duplicates. A real design either chooses enough output bits to make accidental collisions fantastically unlikely, or includes a clear plan for handling collisions when they occur. Four ideas now hold the whole lecture together. Count comparisons rather than objects. Compute the easier no-collision probability. Check whether every pair counts or only comparisons with one fixed target. And expect collisions near the square root of the number of possible outcomes. Twenty three people are enough because they do not create twenty three chances to match. They create two hundred fifty three pairs. Once that hidden web is visible, the birthday result stops being a trick and becomes an ordinary collision problem."}]}}
