The hardest problem on the hardest test

The hardest problem on the hardest test


Do you guys know about the Putnam? It’s a
math competition for undergraduate students. It’s 6 hours long and consists of 12 questions,
broken up into two different 3-hour sessions. With each question being scored on a 1-10
scale, the highest possible score is 120. And yet, despite the fact that the only students
taking it each year are those who are clearly already pretty into math, given that they
opt into such a test, the median score tends to be around 1 or 2. So… it’s a hard test.
And on each section of 6 questions, the problems tend to get harder as you go from 1 to 6,
although of course difficulty is in the eye of the beholder. But the thing about the 5’s and 6’s is
that even though they’re positioned as the hardest problems on a famously hard test,
quite often these are the ones with the most elegant solutions available. Some subtle shift
in perspective that transforms it from challenging to simple.
Here I’ll share with you one problem which came up as the 6th question on one of these
tests a while back. And those of you who follow the channel know
that rather than just jumping straight to the solution, which in this case will be surprisingly
short, when possible I prefer to take the time to walk through how you might stumble
upon the solution yourself. That is, make the video more about the problem-solving
process than the particular problem used to exemplify it. So here’s the question: If you choose 4
random points on a sphere, and consider the tetrahedron which has these points as its
vertices, what’s the probability that the center of the sphere is inside the tetrahedron?
Take a moment to kind of digest the question. You might start thinking about which of these
tetrahedra contain the sphere’s center, which ones don’t, and how you might systematically
distinguish the two. And…how do approach a problem like this,
where do you even start? Well, it’s often a good idea to think about
simpler cases, so let’s bring things down into 2 dimensions. Suppose you choose three random points on
a circle. It’s always helpful to name things, so let’s call these guys P1, P2, and P3.
What’s the probability that the triangle formed by these points contains the center
of the circle? It’s certainly easier to visualize now,
but it’s still a hard question. So again, you ask yourself if there’s a
way to simplify what’s going on. We still need a foothold, something to build up from.
Maybe you imagine fixing P1 and P2 in place, only letting P3 vary.
In doing this, you might notice that there’s special region, a certain arc, where when
P3 is in that arc, the triangle contains the circle’s center.
Specifically, if you draw a lines from P1 and P2 through the center, these lines divide
the circle into 4 different arcs. If P3 happens to be in the one opposite P1 and P2, the triangle
will contain the center. Otherwise, you’re out of luck. We’re assuming all points of the circle
are equally likely, so what’s the probability that P3 lands in that arc?
It’s the length of that arc divided by the full circumference of the circle; the proportion
of the circle that this arc makes up. So what is that proportion? This depends on
the first two points. If they are 90 degrees apart from each other,
for example, the relevant arc is ¼ of the circle. But if those two points are farther
apart, the proportion might be closer to ½. If they are really close, that proportion
might be closer to 0. Alright, think about this for a moment. If
P1 and P2 are chosen randomly, with every point on the circle being equally likely,
what’s the average size of the relevant arc?
Maybe you imagine fixing P1 in place, and considering all the places that P2 might be.
All of the possible angles between these two lines, every angle from 0 degrees up to 180
degrees is equally likely, so every proportion between 0 and 0.5 is equally likely, making
the average proportion 0.25. Since the average size of this arc is ¼ this
full circle, the average probability that the third point lands in it is ¼, meaning
the overall probability of our triangle containing the center is ¼.
Try to extend to 3D Great! Can we extend this to the 3d case?
If you imagine 3 of your 4 points fixed in place, which points of the sphere can that
4th point be on so that our tetrahedron contains the sphere’s center?
As before, let’s draw some lines from each of our first 3 points through the center of
the sphere. And it’s also helpful if we draw the planes determined by any pair of
these lines. These planes divide the sphere into 8 different
sections, each of which is a sort of spherical triangle. Our tetrahedron will only contain
the center of the sphere if the fourth point is in the section on the opposite side of
our three points. Now, unlike the 2d case, it’s rather difficult
to think about the average size of this section as we let our initial 3 points vary.
Those of you with some multivariable calculus under your belt might think to try a surface
integral. And by all means, pull out some paper and give it a try, but it’s not easy.
And of course it should be difficult, this is the 6th problem on a Putnam! But let’s back up to the 2d case, and contemplate
if there’s a different way of thinking about it. This answer we got, ¼, is suspiciously
clean and raises the question of what that 4 represents.
One of the main reasons I wanted to make a video on this problem is that what’s about
to happen carries a broader lesson for mathematical problem-solving.
These lines that we drew from P1 and P2 through the origin made the problem easier to think
about. In general, whenever you’ve added something
to your problem setup which makes things conceptually easier, see if you can reframe the entire
question in terms of the thing you just added. In this case, rather than thinking about choosing
3 points randomly, start by saying choose two random lines that pass through the circle’s
center. For each line, there are two possible points
they could correspond to, so flip a coin for each to choose which of those will be P1 and
P2. Choosing a random line then flipping a coin
like this is the same as choosing a random point on the circle, with all points being
equally likely, and at first it might seem needlessly convoluted. But by making those
lines the starting point of our random process things actually become easier.
We’ll still think about P3 as just being a random point on the circle, but imagine
that it was chosen before you do the two coin flips.
Because you see, once the two lines and a random point have been chosen, there are four
possibilities for where P1 and P2 end up, based on the coin flips, each one of which
is equally likely. But one and only one of those outcomes leaves P1 and P2 on the opposite
side of the circle as P3, with the triangle they form containing the center.
So no matter what those two lines and P3 turned out to be, it’s always a ¼ chance that
the coin flips will leave us with a triangle containing the center.
That’s very subtle. Just by reframing how we think of the random process for choosing
these points, the answer ¼ popped in a different way from before. And importantly, this style of argument generalizes
seamlessly to 3 dimensions. Again, instead of starting off by picking
4 random points, imagine choosing 3 random lines through the center, and then a random
point for P4. That first line passes through the sphere
at 2 points, so flip a coin to decide which of those two points is P1. Likewise, for each
of the other lines flip a coin to decide where P2 and P3 end up.
There are 8 equally likely outcomes of these coin flips, but one and only one of these
outcomes will place P1, P2, and P3 on the opposite side of the center from P4.
So only one of these 8 equally likely outcomes gives a tetrahedron containing the center.
Isn’t that elegant? This is a valid solution, but admittedly the
way I’ve stated it so far rests on some visual intuition.
I’ve left a link in the description to a slightly more formal write-up of this same
solution in the language of linear algebra if you’re curious.
This is common in math, where having the key insight and understanding is one thing, but
having the relevant background to articulate this understanding more formally is almost
a separate muscle entirely, one which undergraduate math students spend much of their time building
up. Lesson
Now the main takeaway here is not the solution itself, but how you might find the key insight
if you were left to solve it. Namely, keep asking simpler versions of the question until
you can get some foothold, and if some added construct proves to be useful, see if you
can reframe the whole question around that new construct.

Only registered users can comment.

  1. Teacher: turns this on

    Me: when will i need thos info?

    Teacher: when you grow up you'll most likely do this stuff

    Me: its a f'ing circle tf when will i need to know what Pn +•••+ Vc x ● is

  2. Test Paper: Write T if the statement is true. If the statement is False, correct the wrong statement.
    Me: *NANI?!*

  3. Diese Aufgabe muss bestimmt annähernd an die Schwierigkeit heran kommen, als eine Frau etwas passendes zum Anziehen zu finden!

  4. If ll points had the biggest distance from each other, shouldnt the tetrahedron had the biggest prossible volume and therefore the best possibility to contain the center ?
    Dont know how to do this but this would be where I would start from

  5. The way I thought about it is by going from the first dimension, where the probability is always 1/2, and if you square the 2 it’s 4 (2nd dimension) and if you cube the 2 it’s 8 (3rd dimension)

  6. (yeah im out of ideas)
    Class: today we're going to learn how to divide
    Test: square root of the volume of a sphere with a diameter of th…

  7. YouTube: today is a historic day for you
    My god damn stupid brain: delete it from history I don't want any recommendations…….

  8. That actually makes a lot of sense. To be totally honest this struck me in shock when the question was divided into an easier question to answer an A6 question. This is very big brain.

  9. This is so easy compare to the french test for engineer school in France
    https://www.polytechnique.edu/admission-cycle-ingenieur/en/node/437

  10. This is so confusing that now I have no choice but to learn until I can understand this

    🤦🏽‍♂️Thanks YouTube 🤦🏽‍♂️

  11. 1/8?!? ONE EIGHTH??!???? I THOUGHT IT WAS GONNA BE LIKE 0.8292938366291929373639102735279202725272040372629^ (the mass of the sun ^3x)^19* the probability that my wife will come back

  12. I was watching skiing videos.

    YouTube:
    I herd u leik drawing shapes into snow. What’s the probability u leik sum weird math we don’t evn understand

  13. In class: 4+6=10
    For homework: 3+6×5=33

    The test: If 3 wet socks fit into a cup and the mayonnaise I had w/ my chicken 274 days ago on that bench in front of my house only got a 4/10 rating points from my view, whats the probability of a lightning striking a meteor and crashing into Donald Trump

  14. I got the right answer by using bad assumptions that were only supported by intuition. No points for work shown = story of my life.

  15. In class:The half of 6 is 3
    Test:If Herold eats 5 apples why does his wife leave him after eating the table from the living room?

  16. Me: watches this video after the psat not knowing wtf a constant is.. yea I belong here obviously🤦🏻‍♀️

  17. learned in class: 6y + 5x = 11

    Teacher: The test shouldn't be hard if you studied what we learned in class.

    Test: 4 points are randomly chosen on a sphere, what is the probability that the tetrahedron formed by connecting the points also contains the center of the sphere?

  18. that could've been written down as 1/(x^n) where x is num of possible outcomes for each line we draw (in our case it's 2) and n is number of dimensions, for circle it's 2, so we get 1/4 and for sphere it's 1/8. so if we try to solve it in 1 or 4 dimensional space, we get 1/2 or 1/16

  19. what’s funny is that i suck at math but i get to pass and now my teacher recommended thIS to me and i wanna

    die.

    r/whooosh or whatever.

  20. That test: 3 random points are placed on a shpere, what is the probability that the tetrahedron created by the points contains the center of the sphere?
    Me: Oh, I got an A+ on my probability tests in 8th grade, I might know what hes talking about!

    Later: Well, I know what a tetrahedron is at least…

  21. Great video man, I was thinking about this problem, and how I would likely have tried to simplify even further, choosing only 2 points on a 1D plane and finding the probability zero lines in between them. The answer here is very simple, 1/2, as it is the same as saying if one is positive and one is negative. This interested me because this almost creates a formula of 1/2^n where n is the number of dimensions. I wonder if this holds up in the 4th dimension. I tried finding it but I was unable to convince myself of any response.

  22. The sad thing is I clicked on this video full of confidence that i well at least solve one problem, but at 0:20 when he breaks down the grade before he says anything I said to my self " so 60 points for the whole test " after I said that I realized that it was 120 points ……

  23. I’m pretty sure a question like this appears in Assassination Classroom. The student council president brute forces it and does every calculation but karma attempts it from this poetic point of view, with only karma finishing the test in time.

Leave a Reply

Your email address will not be published. Required fields are marked *