Can you solve the basketball robot riddle? - Dan Katz
HTML-код
- Опубликовано: 12 июн 2024
- Practice more problem-solving at brilliant.org/TedEd
--
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.
Lesson by Dan Katz, directed by Igor Ćorić, Artrake Studio.
This video made possible in collaboration with Brilliant
Learn more about how TED-Ed partnerships work: bit.ly/TEDEdPartners
Support Our Non-Profit Mission
----------------------------------------------
Support us on Patreon: bit.ly/TEDEdPatreon
Check out our merch: bit.ly/TEDEDShop
----------------------------------------------
Connect With Us
----------------------------------------------
Sign up for our newsletter: bit.ly/TEDEdNewsletter
Follow us on Facebook: bit.ly/TEDEdFacebook
Find us on Twitter: bit.ly/TEDEdTwitter
Peep us on Instagram: bit.ly/TEDEdInstagram
----------------------------------------------
Keep Learning
----------------------------------------------
View full lesson: ed.ted.com/lessons/can-you-so...
Dig deeper with additional resources: ed.ted.com/lessons/can-you-so...
Animator's website: www.artrake.com
Music: www.workplaywork.com
----------------------------------------------
Thank you so much to our patrons for your support! Without you this video would not be possible! Vanessa Graulich, Vandana Gunwani, Abdulmohsin Almadi, AJ Lyon, Geoffrey Bultitude, Mi Mi, Thomas Rothert, Brian Elieson, Oge O, Weronika Falkowska, Nevin Spoljaric, Sid Chanpuriya, Anoop Varghese, David Yastremski, Noah Webb, Roberto Chena, Oliver Koo, Luke Pisano, Andrea Gordon, Aleksandar Donev, Nicole Klau Ibarra, Jesse Lira, Ezekiel Raui, Petr Vacek, Dennis, Olivia Fu, Kari Teffeau, Cindy Lai, Rajath Durgada Manjunath, Dan Nguyen, Chin Beng Tan, Tom Boman, Karen Warner, Iryna Panasiuk, Aaron Torres, Eric Braun, Sonja Worzewski, Michael Clement, Adam Berry, Ghaith Tarawneh, Nathan Milford, Tomas Beckett, Alice Ice, Eric Berman, Kurt Paolo Sevillano, Jennifer Heald, Megulo Abebe, isolwi, Kate Sem and Ujjwal Dasu.
“Skimmed an article about AI and overpromised”
- every tech company in the 2020s
Agreed
Hey boss check out this documentary on AI!
Oh how wonderful
*_looks at first five minutes_*
alright you’re being replaced now
Not only tech companies, unfortunately.
"Guys I know that blockchain stuff was all baloney but this AI stuff is definitely legit and not at all blown out of proportion"
@@PandaCake978That’s not entirely fair. Comparing blockchain to AI undersells the fact that the entire cryptocurrency industry was a scam from top to bottom. Meanwhile, behind the desperate corporate scramble for money that will supposedly materialize out of thin air is some researchers just doing their work. Before Sam Altman got his greedy CEO hands on it, OpenAI was strictly a non-profit that told investors they were unlikely to ever see returns.
The board failed to kick Altman out this last winter, so there’s little hope left that OpenAI will achieve anything meaningful, but the scientists are still around. Ilya Sutskever left to start over again, and again he’s built a company entirely uninterested in selling products or substance-less dreams of productivity.
I'd stop whatever I'm doing for TED-Ed riddles.
fr tho
That video about Ted Ed be like:
RELATABLE🗣️🗣️🗣️🗣️🔥🔥🔥🔥🔥‼️‼️‼️‼️‼️
Me too 😂
I’m stopping whatever I’m doing for a TED-ed riddle.
You should set it to 100% and if anyone complains, explain they don't understand probability
Dam, that's exactly what I'd do too
Honestly finding easy solutions like that is more fun than solving it as intended
@@metal_pipe9764object show fan?
@@SixtyStone yeah? Not sure how that's relevant
@@metal_pipe9764 I just like pointing out when I see sumone is a fan of sumthing I'm a fan of lol
"oh wow a riddles i love ridd"
ALGEBRA
NO it's not only Algebra but also probability which makes the sequence more complicated
@@arkmoncushman1824 You can do it without probability, with some basic logic. Like if opponent needs 10 throws to win, then robot should also get win within those 10 throws i.e. 9 throws, so you can deny always go first advantage by finishing 1 turn faster (you can see it as increasing robot chance to win by "human go first advantage percent"). Formula would be something like q = 1/((1/p) - 1) and if you simplify it would be the same q = p/(1-p)
@@FreezyFrogYou literally just described probability and algebra
I like how this ends with the character getting a better job
Agreed
And a regular spot in the basketball team.
Better fate than that of the guy from Dormor 😆
I was like "this is the most unrealistic part of the whole video"
Cool robot and puzzle but I’m more interested in the puzzle of how she managed to find a better work place and navigate all that legal trouble.
What legal trouble?
@@randompastahandle Since she made the robot while working on the company she was leaving, probably on her contract was stated that everything she made was company's property, so she needed to somehow get the company to not get the rights for her basketball robot so she could use her robot at the better work place
That's what I THINK it meant, i don't have any expertise in this area so i could be totally wrong, and my english is not very good so if there's some phrase that sounds wrong, sorry for that
@@randompastahandle companies typically don't let intellectual property go easily, and depending on the contracts that were signed, keeping your creations when leaving a company you worked for can be straight up impossible.
That's why you always read the terms and conditions before you agree to them.
She told her boss she had green eyes and then asked to leave.
She built a lawyer robot and set it's odds of winning the litigation to 100%.
If I would get a dollar for each time I see brilliant sponsoring a video, I would afford that basketball robot
You could afford 10 if they were pennies
@@davidbailis8415?
I would be able to afford a house probably, and honestly, I'm getting quite tired of it. I'm so glad I have something that auto skips all adds and sponsor segments
You'd be able to afford making what the boss promised
Ok I'd say ur right they advertise brilliant in EVERY VIDEO
ANOTHER RIDDLE!!!!! I LOVE THESE!
Me Too! 😊
Same
They are backkk
IKR
Me too, it always awesome every time he makes a new one
I like that the robots are called Dunk-o-Matic's
Me too
despite not dunking once
I was literally doing my math homework, finished and wanted to take a break with a riddle. I see this and think “I JUST DID THIS!”
Riddles so good it will put the riddler to shame
I Àgreed.
Batman already did that with the ultimate Riddle. (No not "Who is The Batman", but rather how he survived that explosion. It drove the Riddler to Arkum faster than the police could.)
This isn't a riddle, this is a math problem
Same difference
They always are
Only a few of them are math based, most of them are logic.
@@ExzaktVid math is logic with symbols
@@slept5971 Ok but you know what I meant though
Can you solve...
Me :*clicks immediately*
So true
Waiting for this day.... We need more such riddles
I Àgreed.
0:02 Probably not relationship advice... maybe.
Wise words
I literally just completed an algebra II course with the unit of probability in it and then I watch this video on the same day and nailed it in the head. They were right when they said we'd use those skills in real life.
If there’s one video I NEVER skip from Ted-Ed, it’s the riddle videos, they are always just so interesting and I always have the riddles playlist on in the background when I’m doing other things.
Even tho I could never solve the riddles, I’m always so fascinated by the solution.
Ted-Ed riddle videos are at the very top of S-Tier videos to watch for me, I do wish they’d upload riddle videos more frequently tho, but as long as Ted-Ed keeps posting riddle videos I can handle long gaps between those videos 😎
I Àgreed.
Finally another riddle!
I Àgreed.
For probability p > 0.5, you can change the game and have the robot go first, with probability q where q/1-q = p . So q = p/1+p which will have a solution for all p.
But you arent allowed to do that. So just set it to 100%
This felt more like a complicated math problem than a riddle...
The geometric series solution is, but the second approach, starting at 4:43, is more about finding a framing that makes the solution simple.
Almost all of Ted ed riddles are
@@EmperorZ19 The 2nd approach is still difficult and still uses math.
You know the riddle was tough when you can't even understand the answer after it has been explained.
Here's a summary of the simplified version near the end:
Let's say the human has a 30% chance of making a basket, so in 3 out of 10 tries, they win on the first try. If you adjust the robot to win in 3 out of the remaining 7 tries (3/7 = about 43%), then things are even:
* Again, out of 10 tries, 3 times the human wins on their first try.
* 3 times, the human misses and then the robot wins on its first try.
* The other 4 times, they both miss, and basically the whole thing starts over. And because it was even up to this point, it'll stay even, no matter how long it takes for someone to win.
phew i thought that it was just me.
Since the human goes first, your robot should be set slightly higher than the human for a 50% chance to win, since the human can win without the robot ever getting a turn. How much higher? That's what the video is about.
@@Dexaan Indeed, since after every basket made the human is next to go, thus every time the human makes a shot they get to take another turn right away. The robot, meanwhile, only gets one shot at a time because basket or not the human is next to shoot.
It just depends on whether you understand the math behind it. For anyone that’s taken a calculus class (or any class where series are taught) it shouldn’t be that hard, but if you haven’t taken that yet then it’s gonna be hard
Boss be like:
Eh , she can probably handle it.
She: spends about five minutes WITH the help of ted ed
Taught some students probability this morning and here I am learning something new about it.
The riddle gods have smiled on us!
I Àgreed.
I realized the answer was going to involve some series shenanigans and didn't want to bother with that, so i looked at it differently:
I made it so that the robot has a 50% chance of scoring on their first shot, and you set q to be 0 after. This garuntees that the player will score eventually, and so the total proability of winning is just based on the first throw of the robot and player.
The probability of the robot winning on their first shot is (1-p) * q, and so if we set that probability to 0.5, we get q = 0.5 / (1 - p). And so you set the initial q to be this for the robot, and if it misses, set q to 0, garunteeing the player wins 50% of the time.
Two problems: One: The riddle states you can set q between players not between shots, meaning you can't change q after the first shot. The riddle also never said you could make a complexe q just a number. Problem two: It would still be very sus is the robot only scores first or never. The actual solution will result in the robot sometimes scores his 5th attempt sometimes the 9th and so on this will seem way fairer. If you only want to force the robot winning 50% of the time that would be simple: Simply alternate q from 0% to 100% based on how many wins he has. But it will be very obvious.
While mathematically correct, I feel like your explanation went purely for the mathematical sentencing and didn't quite reach the bottom line where real-world understanding lies.
I thought it out like this in my head and solved it within a minute or two:
1. Whenever the human scores a basket, the robot doesn't get a chance to throw.
2. If the human has a 1/2 scoring ratio, then statistically for every two rounds the robot may only play once and would thus have to have a 100% scoring ratio (i.e. 1/1) to even the score.
3. Also with every other human scoring ratio, the robot will play one turn fewer for every set of rounds where the human scores once, so if for example a human with a 1/4 scoring ratio scores 1 in a 4 round game, the robot will need to score 1 in its available 3 attempts; if a human with a 1/10 scoring ratio scores 1 in a 10 round game, the robot will need to score 1 in its available 9 attempts, etc.
4. Thus, if p = 1/x, then q = 1/(x-1), and x >= 2.
Woah that was really good. I like this one better ngl
@@LightYagamiK You're welcome. Not sure why they didn't provide any less-convoluted explanation that's easier for the average viewer to mentally decode.
They way I solved it was the way they mentioned that bypassed the series; that the probability the first shot occurs on either of the first two turns must be equal, so p = (1-p)q.
The series thing is cool but it's like using a sledgehammer to crack open nuts.
I'm subscribed EXCLUSIVELY for the riddles
Same here
real
I feel this one was worded poorly. I was immediately confused by the fact that it's impossible for this to succeed if p > 50%, thus making it impossible to ensure that each human wins 50% of their games. Oh well still cool ig
Agreed. In its defense, the competition overall seems to focus on difficult shots to begin with, otherwise every time the human makes a basket they get to take another shot (without giving the robot a turn at all).
Keep in mind that droids don't rip people's arms out of their sockets when they lose....
I say let the Wookie win.
Agreed also I think you mean rookie
@@yellowstarproductions6743 Star Wars reference
Ted-Ed: "Can you solve the basketball robot riddle?"
Me: Yes. Through the power of perseverance I will (hopefully) succeed.
That's the spirit!
@@TEDEd 😮
Get online boys. New TedEd riddle just dropped.
I Àgreed.
When we needed them most the riddles returned
I did the first approach, but when I got the suspiciously clean answer of success/failure, I figured there was a more elegant reason.
I like how mundane the end of the story of this riddle is compared to the usual dragons and aliens and whatnot.
I appreciate that pretty much every Ted Ed riddle these days is just a convoluted math lesson disguised as entertainment. Kind of a good way to trick people into math I guess.
We were trying to keep this on the down low
Wow hi 🤩!
@@TEDEdwhat was the answer? I was enjoying the animation!!!!!!
I dedicate two whole hours to understand this riddle just because I love TED ED riddles too much
i always take copious notes whenever TedEd drops a new riddle just in case I ever find myself in the same situation
Finally , another riddle , love'em , waiting for next one Ted-ed
Back with the riddles I love them even though I can't solve it but i am proud to watch them and i can proudly say I solved the cursed temple riddle also back with the old style I love it they should continue the riddle & style
Honey, a new TedED riddle just dropped!
Yes! More riddles, please!
oh boy a new riddle
I solved it with the second method.
See the game as a series of two shots, the first one taken by a human and the second one by the robot, there are four possibilities:
The human and the robot both miss [no one wins]: (1-p)(1-q)
Only the robot scores [robot wins]: (1-p)q
Only the human scores [human wins]: p(1-q)
Both score [human wins]: pq
Since the robot should be winning 50% of the time, and the human should be winning 50% of the time, p(human wins) = p(robot wins)
Thus
p(1-q)+pq = (1-p)q
p-pq+pq = q-pq
p = q-pq
p = q(1-p)
q = p/(1-p)
Thank you for these amazing riddles TED-Ed!
this animation is so cool! and the jokes + puns are so actually funny
Step 1: Confirm that you have green eyes
Step 2: Ask the basketball playing robot to leave
Took a while before one of these showed up.
“Hey [Basketball playing robot], can I leave?”
“…Ozo”
@@MothmanOfficialWvatoo bad we still don’t know what that means
Then we bet 24 gems on the silver hexagon and figure out if the wind crystal is lying
Uh... wrong puzzle, buddy.
What happens when the Robot is paired with Steven Curry?
That match will never end.
I solved it but not in such a big brain way. I just found some solutions for some easy values for p which made me figure out the correlation between q and p allowing me to make the formula and simplify it to q = p/(1-p).
Ted ed riddles are really challenging for me but it always feels satisfying when I manage to solve one
There is a certain aesthetic to these riddles, that’s why I always watch these but never be able to solve this 😁
Yeah, I figured this out with the second method of making the robot's first-shot chance equal to the human's, since it resets after each set.
Also, if the robot shoots first, then the same logic gives q = (1-q)p = p - pq, or q + pq = (1+p)q = p, or q = p/(p+1). Unlike the human going first, this works for any shot probability.
The riddle can be more easily solved using the expectancy of a geometric distribution.(1/p) Then subtracting 1 since the robot goes second and calculating q from known expectancy and distribution.
Going to be honest, I don’t even try to solve these riddles. I just like the senecios and hearing the explanation at the end.
I find your riddles very interesting ! I love them ! Can you do another one ?
I like when the narrator said "It's geometric series time" and started talking about geometri serieses
Finally the first riddle I actually solved by myself
I solved it instantly using a much faster (and easier) way:
Note that in the first two shots, one by the human and one by the robot, each player should have an equal chance of scoring. This is because after the first two rounds, the situation is identical to the initial situation, so each player should also have 50% chance of winning overall.
So we know that p=(1-p)q, so q=p/(1-p).
Also, for q
all you have to do is give the robot green eyes, then it will leave and no one will complain
You've hit the nail on the head here
the marketing guy scewing the programmer is the closest any riddle has ever come to reality
I don’t understand any of this but I just want to hear the solution
2:26 this should be |r| < 1 or -1 < r < 1 not r < 1.
You set q = 100% after a player scores a point and back to 0% after the robot scores a point. Problem solved.
I found the solution in a different way. The way I looked at it, if the human has a 1/4 chance of scoring, there are 4 alternate universes, 1 where he scores, 3 where he doesn't. Then the robot would need to have a 1/3 chance of scoring, since in that scenario, in 1 universe he scored and in the other 2 it reset, both have scored in the same amount of universes and so the cycle repeats. You can use this logic with every probability, you just need to find the average tries to score, which can be achieved with 1/p, then substract 1 from the result and divide 1/ the result. In other words :q= 1/(1/p -1). I spent a long time on this riddle
These TED riddles are getting out of hand. I wanted a simple quiz before sleeping, now I am deeply involved in the answer that I didn't even get, or I am just too sleepy and missed it along the lines.
A simpler solution would be to consider the first turn only.
The human has probability p of winning on his first throw. The probability for the robot to win on his first throw is the probability that the human missed his throw, times the probability of the robot scoring on his, that is, (1 - p) * q. The human and robot should be equally likely to win on their first turn, which gives the equation p = (1 - p) * q which when solved for q gives q = p / (1 - p).
Ignore it and screw this riddle, literally do consider how much tries needed for a human win, add that tries + 1.
If you want a good decent robot , after x tries score 100% and that's it.
It is still fair and decent as long as the bot doesn't score in the first few tries.
OMG A NEW RIDDLE IM SO HAPPY I LOVED TED EDS RIDDLES
I remember I watched this channel 4 years ago. So much nostalgia.
Always waiting for Ted ed riddles ❤
I've been waiting a while for a new riddle :D
It's great that they're continuing this legendary series 😎
My whole childhood was watching Ted ed
Time flies so fast
PLEASE DO RIDDLES MORE OFTEN 😢❤
Finally!
I wonder: could you do a riddle on how to solve the classic color password game?
Edit: Game is Mastermind. Sorry, was too focused on the video!
I've done that before. The trick is to assign each color a digit then each round find the lowest number that doesn't contradict any previous clues.
My smile was the widest it has ever been when I saw this video
It is a beautiful day, ted-ed uploaded a riddle
So well created depicting current scenarios
I did one of these right first try! Finally! This is a high no mortal being should be allowed to experience!
If your brain hurts from this, kingdom hearts would give you an aneurysm
omg I did the geometric series solution and I’m so mad I didn’t realize the elegant solution. That’s nice.
Next time I see this kind of videos showing up, I'm going to get my stationery and nail it.
My head is spinning from all this math.😵
Glad I'm not only the one who gave up
Who needs Brilliant when you have TedEd riddles
I honestly love this channel's riddles, they arent like "sally dad has 3 kids January, February then what is the name of the 3rd child?" They actually put thought in their riddles and make us use our brain.
Ted Ed’s riddles are my childhood 😂
Nice to see we actually get a better job in this riddle after the fact
I feel a certain game-tallying, vote-counting, dragon-land-dividing and maze-game-creating someone feels pretty jealous over that, though
Finally another riddle where no one is at risk of dying
NEW TED ED RIDDLE JUST DROPPED
NEW TED ED RIDDLE DROPPED
This was similar to a maths problem in our high school maths book.
Does anyone know a universal surface formula for any n-sided polygon, even with non equal sides?
Robot named “Dunk-o-Matic”.
Dunk-o-Matic: shoots the ball.
YES FINNALY ANOTHER RIDDLE IVE LITERALLY WATCHED ALL OF THEM ON REPEAT
babe wake up! ted-ed posted a new riddle!!
This riddle can be solved without all the complicated algebra. Think about it this way: if the human has _p_ % chance of making a shot, then out of every 100 games, they will win on the first shot _p_ times. To have the same chance of winning, the robot must make _their_ first shot _p_ times out of the remaining ( 100 - _p_ ) events, giving the required robot probability of p/(1-p). This makes it such that in the event both miss their first shot, the problem simply collapses back into the initial problem.
Needless to say, the highest value of _p_ for which this is possible is 50%, which requires _q_ to be 100%.
I wish they'd call these problems something other than riddle because they're really not
Had exactly this thought, riddles probably don't involve calculating probability and stats and such
Congratulations for 20M.
Yes, finally a problem I can solve
So....... I still don‘t understand the riddle
It's hard to even think about it brother
Try looking at the edge cases. If the robot is playing against a human who has a fifty percent chance of sinking the basket and the human goes first, and the robot only gets to shoot if the human misses, then the robot has to be 100% accurate to have a 50% chance of winning.
If the human's chances of making a basket on a single shot is greater then 50%, then the rules don't allow a way to make it fair for the robot.
If the human is zero percent accurate, then if the robot has a non zero percent chance of scoring, then given a potentially infinite number of tries the robot wins. No way for the robot to give the human a fifty percent chance of winning.
Therefore, for any chance of P of the human making the shot, where P is greater than zero and less than or equal to half, Q (the robot's chances to make a basket on a single shot) must be greater than zero but less than or equal to one.
It is a math problem not a riddle, ignore and move on with your life :)
That's the first riddle I could solve on my own with no help. I thought, this day may never come! 😂
how did i miss this for three weeks???
Just tell the people that at least one of them has green eyes, so they get distracted trying to figure out who and end up missing half the shots
What's more interesting is that if the robot goes first, we can always ensure a fair play irrespective of human players, with robot's winning probability of p/(p+1) ranging from 0 to 0.5. She got lucky, it would be wiser to persuade the organisers to let the robot go first.
robots are developing so fast that it's scary
The happy ending was a nice touch. :)