Skip to main content

Can you solve the basketball riddle? - Dan Katz

376,043 Views

286 Questions Answered

TEDEd Animation

Let’s Begin…

You’ve spent months creating a basketball-playing robot, the Dunk-O-Matic, and you’re excited to demonstrate its capabilities. Until you read an advertisement: “See the Dunk-O-Matic face human players and automatically adjust its skill to create a fair game for every opponent!” That’s not what you were told to create. Can you recalibrate your robot to make it a fair match? Dan Katz shows how.

Additional Resources for you to Explore

This lesson deals with both probability and geometric series. Probability is usually introduced as applying to a single event (such as randomly choosing from a set of colored balls), but in this case, because victory can be achieved in infinitely many different ways, the desired probability is the sum of infinitely many probabilities.

The concept of an infinite series with a finite sum is often introduced in second-semester calculus courses. One strategy to estimate the value of an integral of a function (when the function has a difficult or non-elementary antiderivative) is to write the function as an infinite sum of polynomial terms, which is called a Taylor series. If the Taylor series has a finite sum, that sum is (usually) equal to the value of the integral. In practice, you can add up some of the terms to get a good estimate for this integral value.

In this lesson, even though the probability we want is the sum of infinitely many probabilities, we are fortunate that those probabilities fit the pattern of a geometric series. Unlike most infinite series, series with this special geometric structure are predictable, in terms of whether they converge and what they converge to. This allows us to find the sum of infinitely many probabilities using a single formula.

Adding up an infinite series that is not geometric can be much more complicated. Sometimes this goal can be achieved by writing the series as a sum of many geometric series, or by using advanced tools such as generating functions. But often the exact sum is difficult or impossible to find, which is why the integration strategy described above is often used to find estimates rather than exact values.

Next Section »

About TED-Ed Animations

TED-Ed Animations feature the words and ideas of educators brought to life by professional animators. Are you an educator or animator interested in creating a TED-Ed Animation? Nominate yourself here »

Meet The Creators

  • Educator Dan Katz
  • Director Igor Coric, Artrake Studio
  • Narrator Addison Anderson
  • Music Cem Misirlioglu, Greg Chudzik
  • Sound Designer Cem Misirlioglu
  • Director of Production Gerta Xhelo
  • Producer Anna Bechtol, Sazia Afrin
  • Editorial Director Alex Rosenthal

More from Can You Solve This Riddle?