I just spent about 25 minutes plugging values into a calculator to prove this wrong...huge waste of 25 minutes. It's somehow exactly right.
@mike1024.
11 ай бұрын
Well, the algebra says so. :-) There's something special about percentages that can be written like 3/4, 4/5, etc.
@SavageSalvageSmithing
10 ай бұрын
I plugged this into chat gpt. It's answer: "No, if someone's accuracy is below 75% and later improves to above 75%, they have not necessarily shot exactly 75% during any specific instance. Their accuracy rate could have varied between below 75% and above 75% over different attempts or situations."
@SavageSalvageSmithing
10 ай бұрын
Chat gpt's proof: Let's consider a scenario where someone's accuracy fluctuates between below 75% and above 75% over multiple attempts. For simplicity, let's say they have attempted 8 shots. Here's an example of how their accuracy could change: 1. First 4 shots: 2 hits out of 4 attempts, accuracy = 50%. 2. Next 2 shots: 2 hits out of 2 attempts, accuracy = 100%. 3. Last 2 shots: 2 hits out of 2 attempts, accuracy = 100%. In this scenario, the person's overall accuracy would be: (2 (hits) + 2 (hits) + 2 (hits)) / (4 (attempts) + 2 (attempts) + 2 (attempts)) = 6 / 8 = 75%. However, it's important to note that during any specific set of attempts, their accuracy was never exactly 75%. It was either below or above 75% in each instance.
@mike1024.
10 ай бұрын
@@SavageSalvageSmithing Well, I guess that goes to show chatGPT cannot be trusted to do math haha.
@SavageSalvageSmithing
10 ай бұрын
@mike11986 I wouldn't trust chat gpt with my socks, math is a new level of trust.
@secondengineer9814
10 ай бұрын
Here's another way to think about it. You have two piles, one of missed throws, one of made ones. The pile of made throws is less than 3x the size of the missed ones. You can continuously add throws to one or the other pile, with the goal of passing 75%. Because you only add one at a time, you would have to reach 3x the size of the missed throws in order to pass it, and adding to the missed throws only makes the goal higher and further away
@alemfi
10 ай бұрын
This is definitely a very intuitive way to present the problem!
@b3njamMMVII
10 ай бұрын
this helps to picture the problem a ton!
@ForcefulDragon
10 ай бұрын
This is how I pictured it as well. You will eventually hit 75.00% because there will always be a point where the made pile is exactly 3x the miss pile. And you will always hit 80.00% because there will always be a point where the made pile is 4x the miss pile. And you will always hit 95% because there will be a point where the made pile is 19x the miss pile.
@sundareshvenugopal6575
10 ай бұрын
Yes, but it is more unlikely than likely that the last free throw he either scores or misses in a match would make his average exactly 75%, at the end of the match, since his scoring rate is fairly consistent at 75% or thereabouts. So the chances of him ending a match with an average of exactly 75% is very unlikely. Again since at the end of each free throw both his throw tally, or his score tally can vary, so his average at the end of any throw being exactly 75%, itself is theoretically and practically very unlikely. Initially, we can assume for every four throws the number of throws he makes would be more likely, (3, 2, 1, 4), which means out of every 4 throws, it is least likely he makes all 4 throws, slightly more likely he makes only 1 throw, and more likely he makes between 2 and 3 throws with 3 throws being the most likely. At the end of the season it is probably (4, 3, 2, 1 ) or (4,3,1, 2), if he has significantly improved his scoring, during off season. No one who does a bit of math will ever be involved in betting or gambling, or playing games of chance, since most games are highly rigged against the player, so the player loses money heavily apart from being addicted. It is not a wise thing to do. The same applies to online trading, as well, probably even worse. The market crashes and the poor investors are left high and dry but the fund managers are plush with funds.
@NoLongerBreathedIn
10 ай бұрын
@@sundareshvenugopal6575Except poker - the house just takes a cut there.
@mikekaleiwahea7337
Жыл бұрын
I remember hearing this problem a decade ago and decided to try to work it out while on my daily walk. But the version I heard used 80% as the FT percentage. It took me the whole hour on the walk to figure it out but what I enjoyed about the problem is its counter-intuitiveness. Yes, at first I thought the answer must be no, there must be a way to "hop over" 80% so I went searching for a specific counter-example. Of course, no matter what fraction I started with, increasing both numerator and denominator incrementally by one always ended up with 4/5. Having wasted 15 minutes already, I convinced myself ok, the answer must be yes, the FT percentage must have to equal 80% exactly at some point. Using the same algebra inequalities, I reached the same proof you describe in the video along with the general proof wrt k/k+1. But it also made me wonder what happens if you flip the circumstances and say he had a FT % greater than 75% at the start of the season and less than 75%. Would it then necessarily equal 75% at some point? Applying the same reasoning and algebra you find the answer is now NO and the "must-equal" fractions now are of the form 1/k.
@Ald3r_
11 ай бұрын
for the flipped circumstance it's also incredibly easy to provide an example. If you assume he scored his first shot, and then never scored again, he would never hit 75%
@danquaylesitsspeltpotatoe8307
10 ай бұрын
NO next easy question!
@RishabhSharma10225
10 ай бұрын
That was very interesting. Thanks for sharing it.
@danquaylesitsspeltpotatoe8307
10 ай бұрын
MMHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH 73/75 74/76 75/77 Whatever */100 Dont see no 75% there!
@nivyan
10 ай бұрын
The question is bad: "Was there **necessarily** a point during the season where his free throw percentage exactly equalled 75%?" Here's a season here he never hits 75%: 0 throws thrown = 0% hits 1 throw, which scores = 100% hits Retires, season over. Never hit 75%
@JalebJay
5 жыл бұрын
This was one of the problems our professor liked to give us when practicing for the Putnam every year in our problem solving group.
@commanderkuplar3790
5 жыл бұрын
Jaleb okay buddy
@yourlordandsaviouryeesusbe2998
5 жыл бұрын
@@commanderkuplar3790 what is that supposed to mean? Are you insinuating something?
@commanderkuplar3790
5 жыл бұрын
My Lord, I completely agree with you Lol this was in no way to provoke anything or anyone.
@yourlordandsaviouryeesusbe2998
5 жыл бұрын
@@commanderkuplar3790 alright. It sounded a bit like you were doubting the veracity of his comment. But anyways, my bad. You have a good day.
@tgrizz213t
5 жыл бұрын
My Lord, I completely agree with you, Please answer my prayer
@FloraOfTheCats
5 жыл бұрын
he just sounds so happy to answer a good math question
@Braden1005
5 жыл бұрын
Watch this: he hasn’t made any free throws (0/0) and then makes one (1/1). It goes from 0% to 100%
@AAAAAA-gj2di
5 жыл бұрын
@@Braden1005 🤣🤣🤣
@AAAAAA-gj2di
5 жыл бұрын
@@Braden1005 0/0 is indeterminate, better you take some mathematics classes
@mathissofrickinfun
3 ай бұрын
It wont be 0 over 0 tho, ite the number of successful free throws over the total number of attempts on free throws so it will be 0 over 1 and then next turn it will be 1 over 2 attempts..
@daniele_93
5 жыл бұрын
Wow, this was really unexpected
@skyeslattery8214
2 жыл бұрын
@insert username 606th like
@FourthDerivative
5 жыл бұрын
Now THAT'S an awesome and counter-intuitive result! Thanks for presenting this problem.
@omatbaydaui722
5 жыл бұрын
the reason it's counter intuitive is because if it was the opposite, means , that the basket ball player was above 75% at the start of the season and below 75% at the end of the season, then the answer to the question would have been "no", because there could be a point when it will never be equal to 75% in that case. But the opposite is not true, if you start below 75% and grind above 75% then it seems that there will be a moment it will be equal. So in our reasoning we use the first case scenario to intuitively conclude the second case scenario, so it's nor "really" counter intuitive, it's more like we are mislead by intuition because we do not take every case scenario into consideration, so we mistakenly use the conclusion for the first scenario to conclude the later
@redwings13400
5 жыл бұрын
This actually does work both ways, if a player starts at 80% and goes down to 60%, a player will have to be at 75% at some point. The reason for this is that 75% is at a specific point where the amount of shots made is a multiple of the amount of shots missed. Instead of 75%, let's ask this question about 50%. Can you go from below half of shots made to over half of shots made in a single shot? Nope! This one is more intuitive. If I've taken an even amount of shots, my percentage will be at, below, or above 50%. If I've taken an odd number of shots, my percentage will be above or below 50%, and my next shot will make me take an even number of shots. If I'm 300/601, and I make my next shot, I'm at 50%. If I miss it, I can't get back to 50% without making at least another 2 shots. Another way of saying this is that shots made and shots missed are either equal or unequal, and if you only add one at a time to either category, they will equal each other before changing the lead. For 75%, imagine this made/missed category. I reach 75% when the amount of make shots is triple the amount of missed shots. I've currently made 10 shots and missed 4, putting me below 75%. To reach 75%, I need to increase the amount of made shots to triple the amount of missed shots. To reach above 75%, I need to get more than triple the made shots to missed shots. If I've missed 4 shots, a 75% rate will be making 12 shots. If I miss another shot, I will need to hit 15 shots to hit 75%. To get above 75% without hitting 75% Would imply that I somehow make more than 12 shots without hitting the 12 mark first. This is true in any percentage where the number of shots made is directly proportional to the number of shots missed. Two shots made for one shot missed is 66%, so that's another unstoppable point. 80% is another. 5/6 is another. 6/7 is another. And so on.
@redwings13400
5 жыл бұрын
Wait, oops, I'm wrong, it actually doesn't work both ways. Weird. Sorry, just looked at it and realised that.
@omatbaydaui722
5 жыл бұрын
@@redwings13400 yeah, I fell for it the first time too. that's why it looks counter intuitive. Weirdly enough, missing shoots doesn't give the same % as gaining them. This most likely has to do with the fact that when you'r missing a shoot, your success shoot count (let's say it's "m") goes along with the total number of shoots (let's say "n"), so at every success, the % goes up by m+1/n+1, whereas when you miss a shoot, it goes down with an m/n+1.
@redwings13400
5 жыл бұрын
Yeah, basically, if we look at made shots to missed shots, and we start at, say, 50%, we have 5 made shots and 5 missed shots. If we double the amount of missed shots, we get 5 made shots and 10 missed shots, or 33% made shots. 5 made shots and 15 missed shots, or 25%. If we make another shot, we have to go to 6/18 or 7/21 before we can go down further. So, if you start above a certain amount and go down, you'll experience the same phenomena of always crossing certain points, but at different points. 1/3, 1/4, 1/5, and 1/6, etc. So if we start at 35% free throw percentage, and then go down to 17%%, we will inevitably hit 33%, 25%, and 20% along the way. If we go back up to 50% again, we will not necessarily hit those numbers again.
@bradzhang2195
5 жыл бұрын
I think it's easier to make sense of the result if we think about it in terms of shots missed. The only way to decrease the missed free throw percentage is to increase the denominator without increasing the numerator (e.g. 2/7 missed -> 2/8 missed). If the missed free throw percentage goes from above 1/4 to below 1/4, at some point the denominator has to be exactly four times the numerator since the denominator only increases by 1 every free throw.
@ssrini2002
5 жыл бұрын
@@augustelalande5144 he clearly said shots missed, not shots taken - so it's like 26/100, 26/101, 26/102, 26/103, 26/104, 26/105 and 26/104 is the point where he misses 25% of his shots
@bradzhang2195
5 жыл бұрын
@@augustelalande5144 Of course, as you have shown, it is possible to go from above 3/4 free throw accuracy to below 3/4 free throw accuracy without having exactly 75% free throw accuracy. However, we are looking at the complement here: going from *below* 3/4 to *above* 3/4 free throw accuracy (problem text) is the same as going from *above* 1/4 free throw misses to *below* 1/4 free throw misses. I claim it is impossible to go from above 1/4 to below 1/4 free throw misses without having exactly 1/4 free throw misses. 26/100 missed = 0.2600 missed = 0.7400 accurate, 26/101 missed = 0.2574 missed = 0.7426 accurate, 26/102 missed = 0.2549 missed = 0.7451 accurate, 26/103 missed =0.2524 missed = 0.7476 accurate, 26/104 missed = 0.2500 missed = 0.7500 accurate. Why is it impossible to go from above 1/4 to below 1/4 free throw accuracy without passing through 1/4 free throw accuracy, but not from above 3/4 to below 3/4? This stems from the fact that that for any integer numerator _n_ , 1/4 can be expressed as _n/(4n)_ , where the denominator is guaranteed to be an integer. As we increase the denominator, the denominator must take the value of _4n_ in order to decrease the free throw miss percentage below 1/4 (increase free throw accuracy above 3/4). This is not true for 3/4: for an integer numerator _n_ , 3/4 can be expressed as _n/(4n/3)_ . Clearly, if the numerator _n_ is not divisible by 3, the denominator is not an integer and cannot be taken as a value for the total number of free throws, which is demonstrated in the example you have shown.
@akaRicoSanchez
5 жыл бұрын
Yeah I solved it the same way. Let me try to rephrase it to see if it helps. You can take the original question and reformulate it: DeAndre missed more than 25% of his free throws, he got better and better and at some point he missed less than 25% of his free throws, is it possible for him to never had exactly 25% of missed free throws? Everytime DeAndre will makes a free throw his total attempts increase by one and his total of missed shots stay the same. Obviously you can't attempt half a freethrow nor miss half a free throw: we are dealing in whole numbers here. Even more obviously, all whole numbers can be multiplied by 4 to get another whole number. So there is no scenario where DeAndre shoots a free throw, makes it and his total attempts goes from just under 4 times his missed shots to just over 4 times his missed shots: 4 times his missed shots is a whole number and DeAndre shoots his free throws one after the other so his total attempts go through all the whole numbers without skipping any: he must have had 25% missed shots, so, to answer the original question, he must have had 75% made shots.
@ecatuccio
5 жыл бұрын
@@akaRicoSanchez ty for explaining this proof clearly.
@algebranograzie1396
5 жыл бұрын
Thanks. This is much more intuitive.
@AaronHe
5 жыл бұрын
If you're curious the original problem had the percentage at 80 and the basketball star is Shanille O'Keal.
@AndrewBlechinger
5 жыл бұрын
For those wondering, the answer is still yes because 80% = 4/5 and the general form of the proof outlined in the last part of the video applies.
@AAAAAA-gj2di
5 жыл бұрын
@@AndrewBlechinger we know right
@agfd5659
5 жыл бұрын
Did you mean O'Teal?
@MegaKillMeister
5 жыл бұрын
@@matteoooo4791 Nope it says Shanille O'Keal in the problem
@AaronHe
5 жыл бұрын
@@agfd5659 I did not.
@SorenHigh
5 жыл бұрын
I thought it was too easy then I realized my logic was wrong. Videos like these always help me think out of the box and learn to breakdown a problem into smaller pieces first.
@ian5804
5 жыл бұрын
Okay, okay, this is a nice problem, but we all know that DeAndre hits all of those shots, no 75% bs.
@Father2462
5 жыл бұрын
Did I find you on KZitem as well
@MrBrain4
5 жыл бұрын
This only took me longer because it says the result is "unexpected". But my initial answer was "yes", and I spent a while trying to figure out how I might be missing something. I simply made a graph y=3x, where y are the makes, and x are the misses. Since there is an integer value y for each x, it's clear that if you are below the line (below 75%), and you start making free throws, you can't get above the line without landing on the integer value y=3x, meaning you have exactly 75%.
@ryannoonan5518
Жыл бұрын
That is a nice way to think about it!
@cooperhichkad444
10 ай бұрын
@@noomade 0,0 isn't a valid point due to the constraints in the original problem, the shot percentage in terms of the y=3x scenario would be y/(x+y), and a 0,0 you're dividing by 0. It's no different than trying to refute the solution by using negative numbers, it's not within the constraints of the original problem.
@templarknight7
10 ай бұрын
@@noomade guess you've just proved why the original comment here would not get full marks on this problem.
@carlosd.zapata7306
5 жыл бұрын
Nice problem. The part of "at some point during the season" misled me because initially I thought that the averages were calculated post game, case in which the exact 75% is not necessarily achieved. But by calculating them after every free throw you can't avoid the +1.
@snared_
10 ай бұрын
can't avoid (k-1)/k, integer k>1, if starting below and eventually surpassing it.
@cubemaster1987
5 жыл бұрын
I took the Putnam exam and got one problem right for 10 points back around 2009. The problems are very difficult, but always have solutions that are easy to follow. Usually the problems can be solved without the need for high end mathematics
@SMA2343
5 жыл бұрын
I honestly think it has more to do with little common sense rather than high level math. You over think it, and thus make it so convoluted that you get it wrong
@jaggeriscoughmedicine
5 жыл бұрын
@@SMA2343 yeah . Probably it needs more of algorithm knowledge
@harrisonsloan6036
5 жыл бұрын
κων/νοσ φωτ that question you definitely need to know some algorithm and basic number theory
@gamma-bv6ty
4 жыл бұрын
@@jaggeriscoughmedicine It's less of an algorithm knowledge, than just general problem solving experience. The problems pretty much all have some "trick" to them, that is, they are all easy with the right approach. You just have to experiment and try different things until you find what that approach. Algorithm knowledge won't really help as there's generall no obvious algorithm to use. Though thinking algorithmically is a similar skill to being able to write good proofs which is definitely a requirement.
@gamma-bv6ty
4 жыл бұрын
@@SMA2343 Most of the problems do need at least at some higher level math. They set it up so the "easiest" problem can be solved with just highschool knowledge, but some of the harder ones can require things like abstract algebra or real analysis.
@cadewatkin7086
5 жыл бұрын
Me looking at thumbnail: Lol obviously the answer no, this must be an ez test lol. *7 min 22 sec later* Me: 😮
@ihatetobethatguybut7175
5 жыл бұрын
I still can't understand it even when he is explaining
@jkxss
5 жыл бұрын
Bamboozled.
@Fildoggy
5 жыл бұрын
Cade Watkin wait whaaaat
@108.LordShivaYT
4 жыл бұрын
Amazing feeling bro, same here....
@saikat93ify
5 жыл бұрын
This is one of those facts that is so unexpected that I don't understand it even after understanding it.
@elchingon12346
5 жыл бұрын
It's one of those math problems where the intuition for understanding why something is true is straight up more involved than the math you need to prove it. Presh makes a point about consecutive integers that he doesn't actually go into too deeply over, but is a major reason why the proof works the way it does, and why the intuition makes sense. I'll give it a shot if you want a better explanation of it.
@Midnight_Rider96
5 жыл бұрын
@@elchingon12346 I understand it reasonably well now after writing out the fractions and trying it with different percentages. The key is consecutive integer fractions, since if you try to creep up on the value you will always hit it if you try to go over, since the graduations in percentage shrink as the denominator grows. And because the denominator is consecutive to the numerator it can't be reached until you get to the next factor value of the denominator, which would cause you to hit it. Very counter intuitive but once you see it it makes sense.
@JesseLH88
5 жыл бұрын
I solved it a different way. let x/y = S(n) < 3/4 is there a p such that (x+p)/(y+p) = 3/4? solve for p: p = 3y-4x Since x and y are integers, p is an integer. And since x/y < 3/4, p is also positive. The Talwalker solution is more elegant, though.
@toast_recon
5 жыл бұрын
Sorry, I don't see how this works at all. If I understand correctly, you're saying that he makes p free throws in a row without missing any in order to reach 3/4 free throws. Proving that it's possible to reach 3/4 with some set of free throws is a very far cry from showing that you *must* reach it with every set of free throws, so this is probably a 0 or 1 point answer on the test. I didn't solve it myself so no shame to you if that is the case. Again, if I've understood you correctly. You haven't given much explanation about what any of your letters mean.
@JesseLH88
5 жыл бұрын
@@toast_recon ty for the response (i am just glad someone actually read my comment). Yes, it would need some more formalism to be accepted, but I do think it works. Yes, this assumes he gets p throws without ever missing. But if he misses, he is just at x/(y+1). But since x and y are arbitrary, we can let y' = y+1 and follow the same logic. There are some additional proof-by-induction steps that I did not include because this is a YT comment and not an actual exam. Informally, for every shot he misses, p will increase by 3. Every shot he makes decreases p by 1. If you transform the problem into p-space, it becomes: given positive integer p, is it possible to make negative using only these two operations: p' = p-1 p' = p+3
@toast_recon
5 жыл бұрын
@@JesseLH88 ok, it still took me a couple minutes to make the final connections which I didn't get from your text. Since you showed that for every current state, there is a positive integer p number of free throws you can make to get to 3/4, and that remains true every time he succeeds or fails, eventually you will reach 3/4 if you're trending up (which we know we are because we're going to pass through 3/4) I'd agree with you now that you solved it (assuming I haven't just made errors in reasoning), but I think it's a bit of a bitch writing it out in a convincing way in the alotted 30 minutes. Please correct me if I mischaracterized your argument or made errors of my own.
@Tehom1
5 жыл бұрын
Yes, even though the function is not continuous. Let a/b be the first free-throw percentage that equals or exceeds 75%, in lowest integer terms. Since it just increased and can only increase by 1 throw at a time, his previous ratio was (a-1)/(b-1). So: a * 4 >= b * 3 (a-1) * 4 < (b-1) * 3 a*4 - 4 < b*3 - 3 a*4 - 1 < b*3 This narrows the bounds, and since we said a and b were integers, we have the exact solution: a*4 = b*3. Therefore the first free-throw percentage that "equals or exceeds 75%" is exactly 75%. Therefore we always exactly hit 75%. Similarly, we always exactly hit 50%, 66 2/3%, and every other percentage of the form (n-1)/n if we cross it.
@kiarashseiedi7255
5 жыл бұрын
the way you solve it was remarkable. Good job!
@Outwardpd
5 жыл бұрын
The last thing I needed was to be reminded of the hell that is proofs
@sawyerwest3990
4 жыл бұрын
The ceiling of pi is equal to 4 implies pi is about equal to 4. Bam, something worse than proofs.
@DrHades
5 жыл бұрын
I solved the problem, but I was shocked as my intuition was completely off. One of your best videos of all time.
@tfofurn
5 жыл бұрын
75% = ¾. You can only hit exactly 75% on throws that are a multiple of four. We can consider any set of four shots: n MOD 4 will cycle through 0, 1, 2, and 3. If DeAndre scores on every 1, 2, and 3, but misses on 0, he can avoid 75%. Each set of four has a local percentage of 75. Even if he managed that miss-hit-hit-hit cycle perfectly for a large number of sets, he can't exceed an average of 75% no matter how long he tries! To exceed 75% would require making all four shots in at least one set, and that would mean hitting 75% exactly when n MOD 4 is 0 in the set that crossed the threshold, right?
@varshamedhekar8012
5 жыл бұрын
Counter-intuitive problem. I thought it would obviously jump from below 75 to above it
@isaacjg8
9 ай бұрын
I solved this by imagining the difference between the current number of scores and the number of scores needed to make 75%. In formal terms, this would be N*0.75 - S(N). Every time you miss, N goes up by 1, so N*0.75 goes up by 0.75. But S(N) doesn't change, so the difference between the two increases by 0.75. On the other hand, every time you score, N*0.75 still goes up by 0.75, but S(N) increases by one. So the difference between the two decreases by 0.25. Going from below 75% to above 75% would mean, in this context, making the difference go from positive to negative. If you can only add 0.75 and subtract 0.25, there's no way to cross over without hitting 0 at some point. You would need to achieve a difference that isn't a multiple of 0.25, which isn't possible using only these two options. Using this method to generalize the problem tells us that any percentage P will be unavoidable if it is evenly divisible by 1-P. Hope that makes sense. Very fun problem, thank you for sharing it!
@zelda12346
5 жыл бұрын
You can simplify the question as follows: Does there exist natural numbers a, b such that a/b < 3/4 and (a+1)/(b+1) > 3/4? No matter what free-throw pattern you have, you have to cross the threshold. Hence, you can think of the before and after points as the arbitrary start and end points of the sequence length 2. Proof by contradiction - Assume the theorem is true. Then we can rewrite the inequalities as 4a < 3b & 4a+4 > 3b+3. Bring the 3 to the other side, and we get a three part inequality: 4a < 3b < 4a+1 Note that 4a and 4a+1 are consecutive integers. b is an integer, which implies 3b is an integer. However, there cannot be an integer between two consecutive integers. Contradiction. Hence, (a+1)/(b+1)
@michaelempeigne3519
5 жыл бұрын
Z-Statistic wouldn't applying the mvt for derivatives be faster method to solve this problem?
@isaacaguilar5642
5 жыл бұрын
Michael Empeigne i was thinking the same thing but i dont believe that function would be continuous so it wouldnt apply
@AnonymousAnonymous-ht4cm
5 жыл бұрын
Another approach is to consider the misses. Before we have m misses and less than 4m total shots. Since any miss will not bring us over 75%, we can ignore those. Any succes will increase the total shots by 1. However since we always have an integer number of total shots, we cannot avoid having 4m shots at some point.
@perc-ai
5 жыл бұрын
@@AnonymousAnonymous-ht4cm Natural number theory and proof by contradiction
@musanim
10 ай бұрын
Here's how I would answer it (without proof by contradiction). A success rate is 75% means there are 3 times as many successful (S) free throws as unsuccessful (U) ones: S=3U If the success rate is less than 75%, then S3U. For each successful free throw, S increases by 1 and U stays the same. S is an integer. 3U is an integer. S must equal 3U at some point (on its path from S3U).
@thedank0r162
5 жыл бұрын
Mr. Talwalkar could you please put your videos on dark mode. It makes it easier on the eyes and especially when watching at night. Thank you hopefully!
@channel_B5
5 жыл бұрын
Nah, math problems are typically presented and solved on white paper with black ink/pencil...
@supercoolguygamer9239
5 жыл бұрын
TheDank0r its actually helpful it'll prevent you from falling asleep while solving😝😝
@ObsidianParis
5 жыл бұрын
@@channel_B5 Never used a chalk and a black board ? :-)
@channel_B5
5 жыл бұрын
@@ObsidianParis true... :)
@ousimanie1869
5 жыл бұрын
@@channel_B5 Ok, so?
@KazmirRunik
5 жыл бұрын
Used a simple, intuitive solution to solve this one in seconds. I imagined him starting with 2 bad shots out of 5, or 60%. To get above 75%, he has to have good shots until he gets to over 8 total shots. He hits 75% at 8. Then, I imagined 3 bad shots. Now, he has to go past 12 total shots, making him get to 75% at 12. This established the pattern that you will hit exactly 75% when the total shots are 4 times the missed shots (with the trivial case being 1 bad shot out of 4). The missed shots are only ever an integer value, so 4 times that number is also only an integer value. You can't skip that number which is 4 times the number of missed shots by counting one at a time, so you do necessarily have to hit 75%. Took longer to write than it took to come up with the solution.
@JonSmith-hk1bq
5 жыл бұрын
This is one of those cases where I can easily answer the question in my head, but would struggle to explain it mathematically.
@grinreaperoftrolls7528
10 ай бұрын
I did this a little differently, but I dunno if it’s very rigorous. I started with S(N)/N (/=) 3/4. And N>S(N), all variables are integers. Then I added D to the top and bottom representing successful shots. Then I did algebra until it became D(/=)3N-4D. There is a value of D that will make the two sides equal for any value of N and S(N) within the initial criteria (n>s(n) and all variables are integers
@cp3190
5 жыл бұрын
If you can't skip over a percentage in the smallest values you cannot skip over it at higher values.
@kiyokiyoko
5 жыл бұрын
lol thats not true at all
@cp3190
5 жыл бұрын
@@kiyokiyoko Okay give me an example. Always up to learn something new.
@peterlopinto
5 жыл бұрын
@@cp3190 I think what you're saying is if you miss the first shot, then never again miss a shot, each percentage thereafter is unskippable, which was proven in the video to be true. In this case, each fraction you're creating has a numerator one less than the denominator, which is the proof essentially. (As in after 0/1: 1/2 50%; 2/3 66.6%; 3/4 75%; 4/5 80%; and so on. Each percentage is unskippable.)
@jkvoot
4 жыл бұрын
I thought of a different solution. You can only get exactly 75 % every fourth time you have thrown the ball, bacause you can only divide every fourth number in four and get a whole number. This also means that for every four number, the divident will increas by three in order to get 75 %. If your divident is one value under the needed value to get 75%, you have to gain five values till the next fourth time, in order to get over 75%, but the most value you can get is four. That means that if he ended up with over 75 % he had to be at the 75% point at one point.
@abdelfattahkrita7874
5 жыл бұрын
OMG, I was thinking the answer is no because the S(N) is not continuous and you can't apply the intermediate value theorem. Thank you
@sahilbabbar8859
5 жыл бұрын
Yeah I was thinking the same, absolutely stumped by this amazing problem tbh
@gourmet_salad
5 жыл бұрын
Solved it, the answer is yes. Assume for the sake of contradiction that at no point the ratio is exactly 3/4. Since earlier the ration was less than 3/4, and later it was more than 3/4, then there exists a free throw which before he took his ration was less than 3/4, and after he took it, his ratio was more than 3/4. Assuming his ratio before this free throw was a/b, this means a/b 3/4 Rearranging both of these, we obtain 3b>4a And 4a+1>3b Since 4a and 3b are integers we may change the “greater than” to “greater than or equal” and add one to the right hand side. So 3b>=4a+1 And 4a+1>=3b+1 Adding these two together we get 1>=2. Contradiction. So indeed, at some point his ratio was exactly 3/4.
@johnchristian5027
5 жыл бұрын
nice
@blakdeth
2 жыл бұрын
What if at the beginning he never made any shot and his percentage was 0, then he made only one shot and his percentage was 100?
@MichaelDarrow-tr1mn
11 ай бұрын
his percentage wasn't 0, it was indeterminate.
@blakdeth
11 ай бұрын
@@MichaelDarrow-tr1mn you miss 100% of the shots you don't take
@MichaelDarrow-tr1mn
11 ай бұрын
@@blakdeth that means after his percentage should also be 0 because he only took one of the shots and he still has all the shots he didn't take
@blakdeth
11 ай бұрын
@@MichaelDarrow-tr1mn dang it
@LJCana
5 жыл бұрын
At first, I also thought that it was just going to jump from below 75% to above it without ever being 75% exactly. But then I decided to give it some thought. I just decided to express 75% accuracy into a ratio of successful to failed attempts, so it would be 3:1. According to the ratio, DeAndre just needed to make 3 throws per 1 fail. For him to go above 75%, he will eventually have to reach a 3:1 ratio and then go make more shots. There's no way 3:1 can be skipped, therefore at some point his free throw percentage was exactly 75%.
@bscutajar
10 ай бұрын
I don't really follow your logic. To say there's no way a 3:1 ratio can be skipped is just restating the original problem in a different way
@olixx1213
10 ай бұрын
@@bscutajarit's really obvious to show that this ratio can't be skipped Before you have to skip it , you need a certain amount of failed throws k, and a number of successful throws n, just before skipping it This means that n < 3k
@Antoine.Comeau.Racing
10 ай бұрын
That’s a much better solution
@DimkaTsv
8 ай бұрын
@@bscutajar As he can only increment number of shots by 1 each time, he won't be able to skip. But if incrementation would've been by other numbers... Like total throws at end of game and not for each through. Then achieving 75% exactly would've been different story as you could've skipped it.
@Languste
5 жыл бұрын
Damn, this is one of the most surprising results of any riddle videos I watched; such a tough, interesting and easy to state question! Love it :3 By trying out I came to the conclusion that the answer should be "yes", but I definitely would have not been able to proof it.
@perc-ai
5 жыл бұрын
indeed we need to do these putnam tests!!
@Languste
5 жыл бұрын
@@perc-ai I am German, so I am unable to participate :b Though I could do it when I am in the US for half a year. But if we are honest... I would probably solve none of those questions and waste 6 hours 😂
@rmsgrey
5 жыл бұрын
I proved it by a different route: After some number of throws, n>0, there have been m missed shots, with m/n>1/4 (that is, at some point the miss percentage is greater than 25%). Rearranging gives n
@matteo-ciaramitaro
5 жыл бұрын
Intuition told me the answer would be no, but math says otherwise. if you have x misses and hit all remaining shots, eventually your ratio will reach 3*x / 4*x, at which point you will have 75% accuracy let n be the number of shots, h be the number of successful x = n - h our current accuracy is h / n n and h are natural numbers, h < n. Let K be a natural number Solve for K (h + K) / (n+K) = 3/4 h + K = 3/4 n + 3/4K K = 4(3/4 n - h) = 3n - 4h Since n and h are natural numbers, our solution for K is an integer. Since h/n < 3/4, 3n - 4h > 0 Then K is a natural number. Since K is a natural number, then from any starting percentage below 75%, if we hit 3n - 4h more shots successfully, our percentage will be exactly 75%
@shaungordon5104
5 жыл бұрын
I solved this in a completely different way. I constructed a plane of y = number of successful throws and x = number of successful throws. X and y are always integers. I then drew a line (A) of y = 3x showing the points where his success rate is 75%. Movements alone the plane can only happen (0,+1) or (+1,0) (successful throw or unsuccessful throw respectively). I then start at some random point of integers below A. In order to get above A, you have to have successful throws otherwise you get further away from A For all values of x (x = n), moving upwards along that line will always meet a point along A as y = 3n and if n is an integer, so will y be. In short, if you plot this and use it like a road map, you'll see that if you're Below the 75% line, the only way to travel above it is to go through an intersection representing the 75% mark
@bennettsavard6744
Жыл бұрын
Exact same thing I did! Took me barely anytime at all
@user-gj4ml7su3n
10 ай бұрын
As Michael used to say, "You miss 100% of the shots you don't take." This means that we can define the free throw accuracy of not taking any shots as 0%. With this definition DeAndre's free throw percentage can bypass 75% by hitting 1/1 shots by the end of the season.
@jacketofdiamonds
10 ай бұрын
0/0 = NaN% which is not less than 75%.
@user-gj4ml7su3n
10 ай бұрын
We define shot accuracy as a piecewise function f(x,y) = z on the non-negative integers where x
@Batatero1
10 ай бұрын
Using some logic, you can notice that it's impossible to reach 100% accuracy with a miss, which means that, if you hit 1/1 shots, it wouldn't be possible to be 100% if 0 was considered a miss. This way, 0 shots taken have to result in 0 misses and therefore 100% accuracy.
@Mythraen
10 ай бұрын
@@Batatero1As the other person said, 0/0 is not a number. It isn't 100% and it isn't 0%, because those _are_ numbers.
@bgugi
10 ай бұрын
Ahh yes, the classic "six rings" proof.
@NeunEinser
10 ай бұрын
I looked at it this way: Say we have (3*n+c)/(4*n+c+1) > 3/4 with n elem of N, c elem of { 0, 1, 2, 3 } If c=3, you can simplify to (3*(n+1))/(4*(n+1)) = 3/4 For 0, 1, and 2, you would need to subtract a local success rate of (3-c)/(3-c) = 100%. However, by subtracting a local 100% success rate, tge value must decrease, thus the equation is < 3/4 for c = 0,1, 2. This means, all values are ruled out that are below (3*n+c)/(4*n+c), n element of N, c elem of { 0,1,2, 3 }. If there is a possible value, to still look at, the above equation needs to be < 3/4. If c = 0, (3*n+0)/(4*n+0)=3/4 For 1, 2, or 3 you would need to add a local 100% success rate of c/c = 100% which decreases the win rate, which is impossible.
@colonelb
11 ай бұрын
Interestingly enough, I think the answer is "no" if coming DOWN instead of going up. A player makes the first four shots (100%) then misses the fifth (80%), and then misses the sixth (66%) and skips over 75%. It's interesting how increasing and decreasing have such different calculations
@stevenfallinge7149
10 ай бұрын
When counting down, you can't miss the 1/n fractions. Because you need to have n-1 misses (an integer number) for every success.
@howlinmad03
10 ай бұрын
I don’t think you can get below 25% without hitting it exactly though…
@angelaphsiao
5 жыл бұрын
5:10 Wait shouldn’t the right side be 4S(n)+4? Edit: Never mind I forgot to subtract 3 from the left side
@NoahWillCrow
5 жыл бұрын
It is important to note that this is only true if n >= 1. For instance, DJ could have 0 free throws made because he has shot 0. But then DJ could shoot 80% the rest of the season without ever going back below 75%. This is technically shown in the video since one of the ratios is S(n)/n, which is undefined if n = 0, but the actual question did not specify this.
@tarotanaka9984
5 жыл бұрын
0/0 isn't "less than 75%" so no need to specify.
@MisterAssasine
5 жыл бұрын
@@tarotanaka9984 0/0 is undefined
@tarotanaka9984
5 жыл бұрын
@@MisterAssasine I don't get what your point is lol. Noah said you need to specify N > 0 for this statement to be true. But "free throw percentage below 75%" already implies N > 0, since like you said 0/0 is undefined and is not "below 75%". In the more specific language, the condition is S(N) < 0.75N so you can clearly see N must be greater than 0 (since S(0) = 0 and 0 < 0.75*0 is false). So a jump from 0/0 to 1/1 does not violate the statement and there is no need to specify N > 0.
@Lillarion
4 жыл бұрын
Much easier solution: Fact: 75 % is 3/4, that means 3 times as many successes as the number of misses in this case. Suppose he have M misses and G successes before the switch from S(n) being below 75 % of n. We thus know that G
@jkid1134
5 жыл бұрын
I kept trying to think of counter-examples and I couldn’t come up with any. I was thinking of rational numbers just over 75%, so 4/5, 6/7, 7/9, etc. and I realized that, as I was making my denominators larger and larger, the change to the percent per shot became smaller and smaller, making it less and less likely that I would eventually find one. Since there wasn’t one at the smallest numbers of shots, and since I was making it less and less likely that I would find one by increasing, I started to think there wouldn’t be any counter-examples, but it’s still a shock.
@canis_lupus2220
10 ай бұрын
Without reading the comments or watching the video (so sorry for writing what probably a lot of other wrote): Accuracy of 75% is equal 3 shots hit per 4 shots made, or 1 shot missed per 4 shots made or most importantly 3 shots hit for each shot missed. An accuracy below 75% is equivalent to the H/M (hit to miss) ratio being less than 3, accuracy above 75% means H/M is greater than 3. If we assume that his percentage was never 75%, that means there was a single free-throw in which is percentage went from below 75% to above 75%. Obviously he had to hit that one (missing would cause his % to go down) so we need to find numbers H and M such that H/M < 3 and (H+1)/M > 3 H < 3*M and H+1 > 3*M H < 3*M < H+1 We are now looking for an integer M, so that 3*M lies BETWEEN two CONSEQUTIVE INTEGERS, a condition that cannot be fulfilled. By contradiction we therefor prove that at some point his average accuracy must have been exactly 75%
@alexzhlebinkov3966
5 жыл бұрын
This really reminded me about the "squeeze" theorem that we just went over in Calc 1 class for some reason.
@theofficialofgod180
5 жыл бұрын
Alex Zh I vaguely remember that. I haven’t watched the video yet, but I would expect him to use IVT
@Markymark10
5 жыл бұрын
I thought about that too but the IV/"squeeze" theorem requires the function to be smooth and continuous, which as mentioned in this video, free throw percentages are not.
@TheMrFrontera
5 жыл бұрын
i remember that garbage. i remember my teacher teaching us about the lemma, and i was like no way she would put that on the test. and it was on there
@zserf
5 жыл бұрын
How I thought of it: Another way to think about this. Let your score be your number of successes minus 3 times your misses. So, if you've made 4 and missed 2, your score would be 4 - 3*2 = -2. If your score is negative, you have a FT% < 75%. If it's positive, your FT% > 75% and at 0 it's exactly 75% (since you have 3 times as many successes as misses). When you miss a shot, your score decreases by 3, but when you make a shot it only increases by 1. So, if you're at -2, a made basket would bring your score to -1, but a miss would bring it to -5. Because making a shot only increases your score by 1, you can't skip 0 when going from a negative to a positive and you have to hit a score of exactly 0, and therefore 75%. This also shows that the problem doesn't work in reverse. If you've made 4 out of 5 and are at 80%, you can miss your next shot and drop to 4 out of 6 and 67% without hitting 75%. Your values in this case go from 4 - 3*1 = 1 to 4 - 3*2 = -2. Because you drop by 3 when you miss, you can skip over 75% when missing shots, but not when making them. The opposite phenomenon applies at 25%, where you can skip it on the way up, but not on the way down.
@abdulbuc7209
5 жыл бұрын
At first, I was sure that the answer is NO but then I started thinking and tried to give a counter-example and realised how wrong I was! This is actually a great question that opened my eyes a bit and made me wonder about other percentages. The "wow" effect occured.
@chinareds54
5 жыл бұрын
If the answer was "no", then we could prove it by simply presenting a counterexample. The more difficult problem would be to prove that the answer is yes. The key here is not to look at the number of MADE free throws, but the number of MISSED free throws. We can call that U for Unsuccessful. If we think of it that way, U can never go down. When we start, U > (1/4)(N), or 4U > N. We can only increment N by exactly 1 with each attempt, and both U and N are integers, so to go from 4U < N to 4U > N, it *MUST* cross through the case where 4U = N. What if a free throw is missed? Well, that increments U by exactly 1, which increases the crossing point for N by 4. But it will still be at an integer value of N.
@nekogod
5 жыл бұрын
So if I've understood correctly, it's impossible to skip 1/2, 2/3, 3/4, 4/5, 5/6 etc when going from below to above.
@jasonterry1959
5 жыл бұрын
.
@Momogamer9
5 жыл бұрын
i actually dont understand why it is possible to skip 1/2 2/3 etc when going from above to below
@jasonterry1959
5 жыл бұрын
@@Momogamer9 I find it better to approach it from a win : loss ratio, as in gaming / sports / etc. If you have 30 wins : 0 losses, and you *eventually* somehow manage to go 30 wins 40 losses, i can promise you that at one point you went 30-30 (50%). 30 wins 9 losses. One more loss is 75%. 31 wins 9 losses. Odd number of wins, you cannot have 10.33 losses, so you will never get 75% if you keep adding to the "loss" column. I believe the same idea works from below 1/2 if you keep adding to the "win" column. 0 wins 31 losses, no matter how many wins you get in a row, you will never reach 1/5, 1/4, 1/3, but you will reach 1/2. (you can't skip 1/2 ever, just adding 1 game at a time. Above 50% you can skip by losing, Below 50% you can skip by winning.)
@yoseftreitman7226
3 жыл бұрын
Exactly. You understand perfectly.
@yoseftreitman7226
3 жыл бұрын
@@jasonterry1959 Yeah, I was thinking the same thing.
@shrankai7285
10 ай бұрын
Quickly thought yes. If you have a certain amount of misses, then there would be a time where your amount of misses is one fourth of your attempts. For example if you are 5/12, you have 7 misses. 7 misses is one fourth of 28, and you would have to pass that at some point if you don’t miss. If you miss more, then the shot number that is 4x your misses changes as well
@ssrini2002
5 жыл бұрын
So it can never skip values like 1/2, 3/4, 5/6, 6/7 etc- is that right?
@LeoAr37
5 жыл бұрын
Correct, that's what he did when he replaced 3/4 by (k-1)/k and reached the more general result. Basically 50% 66,6% 75% 80% 83,3% etc...
@ssrini2002
5 жыл бұрын
@@LeoAr37 so also interestingly, it can never happen for any values below 50% whatsoever
@mikekimura2532
5 жыл бұрын
@@LeoAr37 ...and I believe the only Integer Percentages are: 50%(1/2), 75%(3/4), 80%(4/5), 90%(9/10), 95%(19/20), 96%(24/25), 98%(49/50), 99%(99/100)
@niketsrivastava2423
4 ай бұрын
This is a straightforward application of discrete continuity... An easier example is like say you have an infinite staircase of natural numbers where each step represents each natural number... you were at 3 initially and then were at 5 finally... now assuming you jump each step one at a time... you will have to cross step no."4" at least once before coming to 5
@kirilgeorgiev751
5 жыл бұрын
Need to comment... I got caught off guard by that one. Good one! My brain still can't process it.
@axelgilbert7220
5 жыл бұрын
It's always good to point out that n is positive before cross-multiplying. Fun problem anyways.
@wolfie6175
5 жыл бұрын
Yeah usually we never cross multiply instead we just shift the entire thing to the right (or left) . Unless we know all terms >0
@bpark10001
5 жыл бұрын
This problem assumes the free-throw percentage is calculated after every throw. This would not be true if the percentage were to be calculated after every game, week, or season. Are free-throw percentages really calculated after EVERY SINGLE THROW? The only way to establish whether the problem is "correct" is to contact sports rule-makers, and ask how free-throw percentages are OFFICIALLY calculated. The other way to separate the math from the sports rules is to specify how the percentages are to be calculated. That is not stated!
@diprajbhattacharjee4462
5 жыл бұрын
I had the Same point in my mind
@rafi7397
5 жыл бұрын
It says at some point, there is no reason for that "some point" to not be in the middle of a game
@sagov9
5 жыл бұрын
Another way to think about this maybe makes it easier to understand why this is. The fractions at which this true 2/3, 3/4 etc indicate that the number of successes is an integer times the amount of misses. The number of misses is always an integer. As your number of successes can never increase by more than one at a time, this means you can never skip a multiple of the number of misses.
@pigbumpy
5 жыл бұрын
Of course it had to be a proof by contradiction and give me flashbacks to discrete mathematics
@JohnRandomness105
5 жыл бұрын
This was easy. If one is below 75% at one point, after the next through, he is either below, at, or above 75%. If he does cross 75% upward, then when he crosses it, it must before be below, and after be at or above. So let's consider below then above: k/n < 3/4 < (k+1)/(n+1) -- that last throw made it through the basket. Cross multiply: 4k < 3n, and 3(n+1) < 4(k+1). Subtract three from both sides: 3n < 4k + 1. Combine the inequalities. 4k < 3n < 4k +1. But no integer is between two adjacent integers -- 3n can't exist between 4k and 4k+1. So this case is impossible. Consequently, while crossing 75%, the fraction must be exactly 75% at one step.
@Felixkeeg
5 жыл бұрын
I realized the answer was "yes" when I threw in random numbers, but I suck at proving things in a mathematical precise way
@MacstersUndead
5 жыл бұрын
plugging in numbers can remain a good way to start a problem to see if there's a pattern.
@goatgamer001
3 ай бұрын
Yes. Suppose successful throws are s and unsuccessful throws is u. In the beginning, s was less than 3u, while later s+a was more than 3(u+a) s
@ruinedmirage9722
5 жыл бұрын
There is one scenario, though. If a player never took any free throw shots in their career, their percentage is 0%. Then they get their first free throw attempt and never miss any shots. It jumps to 100% This was the first thought that came to my mind, since the question was vague enough to allow this situation (starting below 75%)
@aliaksandrprus8473
5 жыл бұрын
0 / 0 == 0 ? really?
@RexxSchneider
11 ай бұрын
@@aliaksandrprus8473 Sure. Zero is as good a value for 0/0 as any other. What do you think their percentage success rate was before they took their first attempt?
@Johngram1000
11 ай бұрын
By that reason, might as well call it 100% before the first attempt, which neutralises the supposed counterexample. "Undefined" is better.
@keith6706
10 ай бұрын
@@RexxSchneider Doesn't work. The percentage is defined as what fraction of the number of free throw attempts were successful. If there were no attempts made, by definition there can be no percentage, not 0%. Those are two different things.
@RexxSchneider
10 ай бұрын
@@keith6706 You claim: "If there were no attempts made, by definition there can be no percentage, not 0%" No. By _your definition,_ the fraction is 0/0. That does exist, but has an indeterminate value. That's not the same thing as non-existent.
@KarlBonner1982
4 ай бұрын
It would be true if the sample size was infinitely large and the time series could be adjusted in infinitesimally small increments (think average temperature). But since the sample is finite and the time series is not infinitesimal, it's both possible and likely that the running average jumps from 74.92% to 75.05%, etc. over the course of a single game or even a single free-throw.
@fingamersroup
5 жыл бұрын
I think you could make a case that if andrew hasn't thrown any free shots his procentage would be 0. Tho mathematically it would result in dividing by zero in the proof so its not very strong case.
@TheSpyroplayer
5 жыл бұрын
Yeah, diving by 0 is undefined, yet the problem defined the previous percentage as "below 75%."
@vulblhotdiessfi
Жыл бұрын
0/0 does not equal 0
@mike1024.
11 ай бұрын
Wow, I truly expected we'd find some sort of counterexample, but the algebra definitely works. If the denominator is one higher than the numerator, you end up with that + 1 after distributing and combining the constants. I've seen this integer style contradiction used in other proofs too. Proving a quantity is strictly between 0 and 1 yet is an integer is used in proving several irrational and transcendental proofs.
@ponyboycurtis8490
5 жыл бұрын
Questions like this is why I skipped math and went to the gym to shoot free throws. 🏀🏀🏀
@fonsie19
10 ай бұрын
I solved it a little differently We start with an accuracy of a/b < 3/4 Or 4a>3b If we necessarily need to go through exactly 75%, this means that for every valid a and b values, there's an n such that (a+n)/(b+n) = 3/4 From there we simplify it to 4(a+n)=3(b+n) 4a+4n=3b+3n 4a+n=3b And since 4a
@lppunto
5 жыл бұрын
As a Putnam participant the past three years, I wish the problems were usually this easy!
@WarmWeatherGuy
5 жыл бұрын
I did it a different way. Let s be the number of successful throws out of n. We start with s/n < 3/4. Then we start always shooting through the hoop. Let m be the number of successful shots until we equal 75%. (s+m)/(n+m) = 3/4. Solving for m we get m = 3n-4s which is an integer.
@michaelweiske702
5 жыл бұрын
I saw the thumbnail and thought about the problem a bit. I accidentally rebooted the page so the video disappeared, leaving me without a solution (the horror). I then spent about 10 minutes on my chalkboard thinking about this problem, and here was my solution: N and M are integers. M is the # of attempts and N the number of successful attempts. Overall, N/M
@aspeed5211
8 ай бұрын
It works with every (n-1)/n probability. If you miss k shots from perfect 100%, the in order to get probability more than (n-1)/n you need to pass through (n’-k)/(k*n), where n’ - is a new number of all shots. If you get 1 more miss then over (n’-k-1)/((k+1)*n) and etc.
@hypnovia
5 жыл бұрын
I would graph throws vs successes on an integer lattice and show that every diagonal has a point on the line y=3x/4
@nikogruben9573
5 жыл бұрын
How do you graph throws vs successes, there’s infinitely many possibilities
@AidenHardy596
9 ай бұрын
You can miss throws to try and change up the fraction, but because the percentage of shots made is found by (shots made/total shots taken) instead of (shots made/shots missed), this means whenever the numerator increases by one, the denominator does too. So if you had a number that you would think can't reach 75%, such as 7/11, then you make a shot, so your made shots becomes 8, and your total shots becomes 12, giving you 8/12. Then 9/13, then 10/14, then 11/15, then 12/16. 12/16 is the same as 75%. You can try this with any fraction and the same thing will happen
@minizilla100
5 жыл бұрын
Well but if it was his first free throw? Bevor the shot it was zero... an after the freethrow it could be 100
@mikezheng33
5 жыл бұрын
0/0 isn't 0% it's indeterminate
@kobybattema3144
5 жыл бұрын
@Brian I'm curious as to what your explanation is for why 0/0 isn't indeterminate?
@kobybattema3144
5 жыл бұрын
@Brian I understand the logic, as a/a = 1. However, a=0 is the exception I believe. According to the mathematical definition, 0*(any number)=0, 0/0 cannot equal any single number, therefore 0/0 is indeterminate. I realize this explanation is rather difficult to read but mathematically, it's true. There's some people on the intermwebs who explain it better than I do. Cheers!
@mikezheng33
5 жыл бұрын
@Brian it's math not religion, what you believe doesn't make it right or wrong
@mikezheng33
5 жыл бұрын
@Brian k
@bennytolkienfreund7182
5 жыл бұрын
I got it aswell, but with an other way to solve it. First of all I formalized the statement, it says: For all a,b out of the natural numbers with a < 3b/4 it exits a n out of the natural numbers with: (a+n)/(b+n) = 3/4 4a + 4n = 3b + 3n 4a + n = 3b For the smallest possible a and b, that means a = 0 and b = 1 this is true, because 0 + 3 = 3*1. Now for any specific a,b,n where this statement is true it follows: 4a + n = 3b 4a + n + 3 = 3*(b+1) (You can add therefore any Integer to the numerator and the statement stays true, since n + 3 is aswell a natural Number) and 4a + n = 3b 4(a+1) + n = 3b + 4 4(a+1) + n - 4 = 3b As long as a + 1 < 3b/4 it follwows: 4*(3b/4) + n - 4 > 3b 3b +n - 4 > 3b n - 4 > 0 (You can add therefore any Integer to the counter as long its not against a + 1 < 3b/4 and the statement stays true, since then n - 4 is aswell a natural Number) Now since we've proven, that for the smallest possible a and b it works and for every following a's and b's as long as they dont controdict the given conditions, it works for all a's and b's that follow the given conditions and therefore the statement is proven. ■
@firefly7076
5 жыл бұрын
You forgot to state that N and S(N) are positive integers
@AxillaryPower2
9 ай бұрын
First impression of course was, "No, you can 'jump' over percentages." But then as a sanity check, I just started scribbling down consecutive ratios, incrementing "S(N)" and N, then missing the next shot whenever the ratio became 75%, i.e., 0/1, 1/2, 2/3, 3/4 (%75), 3/5, 4/6, 5/7, 6/9 (%75), ... . Every 4th iteration becomes 75%. Then I tried instead missing the next two shots whenever the ratio became %75, e.g., 2/3, 3/4, 3/5, 3/6, 4/7, ... but then the pattern repeats every 6th shot (makes sense). So I figured that it'll be impossible to skip over %75, but I wasn't exactly sure how to formalize that into a proof before continuing to the solution tin the video.
@arikwolf3777
5 жыл бұрын
The N where the percentage equal 75% is the number of misses X 4.
@charleswajda-gotwals3690
8 ай бұрын
Think about two groups, one of missed and one of made shots. Each miss is paired up with three made shots (3/4 shots in that group are made, thus 75%), but because the accuracy is
@Unknownpony
5 жыл бұрын
To be honest. If question with obviouse answer is on such test. It's almost guaranteed to be opposite to what you initially thought. It's kind of funny that unexpected thing is expected in certian circumstances
@timopeukert1301
5 жыл бұрын
Well, the hard thing about this was less figuring out which of the answers is correct, but how to prove that it is correct. Ot was obvious from the beginning that it had to land on 75% because otherwise the problem wouldn't be hard enough for Putnam, but that still doesn't mean you'd be ablr to prove why.
@the1ultimatet1u49
10 ай бұрын
i mean if he never shot a free throw in the season before and starts at 0/0 shots hit, he is below 75%, if he then starts hitting his shots as soon as he starts taking them he is above 75% without having hit 75. Ofc this is not the intended answer but the problem didnt explicitly state he starts with 1 or more throws being complete
@TomRiddle-yo3pt
5 жыл бұрын
*_I see pictures that look like the S.H.I.E.L.D logo, I click._*
@forgottenfamily
10 ай бұрын
So I took a random ratio of 75%: 9/12. I then subtracted 1 - 8/12. It is not possible to pass 12 with a success rate between 8 or 9. I then incremented this until it was at or past 75%. At which point I found myself at 12/16. I then considered what I had done: I had added 4 to both numerator and denominator and subtracted 1 from the numerator. Which is 3/4 which is 75%. Now, not sure exactly how I'd write that formally but if with every possible shooting ratio being on a clear line for "make every shot", all we need to do is prove that each of those lines must pass through 75% give that you're below the first possible scenario, 3/4 (which starts as 0/1)
@fencejumpa2365
5 жыл бұрын
God . .all your problems make me wanna pull my eyes out before you explain them XD
@SteveNeubauer
5 жыл бұрын
And what about after?
@fencejumpa2365
5 жыл бұрын
@@SteveNeubauer I pretend I understand it.
@mike1024.
11 ай бұрын
So this technique could be used to get a complete integer list that this is true for 50%, 75%, 80%, 90%, 95%, 96%, 98%, and 99% since they are 1/2, 3/4, 4/5, 9/10, 19/20, 24/25, 49/50, and 99/100, respectively.
@slicewinds5583
5 жыл бұрын
I thought this was simply an Intermediate Value Theorem answer
@TayaTerumi
5 жыл бұрын
I thought this also, but quickly remembered that this distribution is discrete. We have no continuous function to apply the Theorem to.
@Hon2fun
5 жыл бұрын
@Partha Vemulapalli Is this not tchebysheff's theorem ??? It seemed fairly obvious to me that you would solve it exactly as such since this exact problem is asked in a statistic book.
@tonyennis1787
9 ай бұрын
I think that having a 75% at some point is necessary. Choose any arbitrary S and N where S(N) < 75%. Now to increase the average above 75%, one has to average more than 75% from this point on. But you can't do this because at some point either you land on 75%. In fact 75% is a limit since you're doomed to increasing the makes by 3 but the tries by 4. I don't know how to show it rigorously.
@AAAAAA-gj2di
5 жыл бұрын
That's why I had subscribed to this channel. But from the last few months, he was just bwating ariund the bush. This was not too tough but this video is awesome. Now see almost everyone is praising Presh in the comments section. This is what we want.
@jrodartec
8 ай бұрын
Brilliant proofs and explanations by Presh and also by a lot of his viewers down in the comments. This problem strucked me as truly counter-intuitive, and for me counter-intuitive truths are something not only interesting but also useful. Thank you all (Presh and viewers) for the time invested in making these explanations as crisp and clear as possible.
@sleepingsaucer3801
5 жыл бұрын
If only there was an integer between 3 and 4 called bleem...
@Rekko82
5 жыл бұрын
It is 3.333....
@radreonx5386
5 жыл бұрын
Haha, yes! 'The Secret Number' :)
@Rekko82
5 жыл бұрын
@@radreonx5386 The number Illuminati is hiding from us!
@djdjsjdhbd8092
5 жыл бұрын
Ferdinand Rafanan there is pi
@Rekko82
5 жыл бұрын
@@djdjsjdhbd8092 Well, they wanna eat the pi.
@dimitristripakis7364
8 ай бұрын
PROOF BY CONTRADICTION (REDUCTION AD ABSURDUM): Assume the answer is "NO". This means that he has "skipped" the exact 0.75 percentage. Now if his shots are X/Y (X =successful, Y = total), then at some point there was a pair X, Y where both these were true: X/Y < 3/4 (this is the shot before the 0.75) AND 3/4 < (X+1)/(Y+1) (this is the next shot which passed the 0.75) These two yield: 4X < 3Y AND 3Y+3 < 4X+4 Solving these two for 3Y, yields: 4X < 3Y AND 3Y < 4X + 1 Or together: 4X < 3Y < 4X+1 Now if X is an integer and Y is an integer, then 4X is an integer and 3Y is an integer. But it is not possible to have an integer inside non inclusive (4X, 4X+1) (which is two consecutive integer numbers). Since the initial assumption leads to an impossibility, it means the assumption can not hold true. Final answer = We can not avoid exactly 0.75. Amazing! (I am not a mathematician, tell me if this is correct or not. I believe it is. A big thanks to the author, this was fun!)
@pepehimovic3135
5 жыл бұрын
Hi. Is there an online course where I can learn this?
@scrubhunter7463
5 жыл бұрын
So, I’m bad at proofs and can’t put my thoughts into words well but my way of thinking is that because 3/4 has a difference between their numerator and denominator of 1 and you can times 1 by any integer to get any integer, the shot percentage will go through 75% as long as the fraction is below this figure. This will work for any fraction with a difference of 1. For example, 5/6 works because, if you take 1/2 and increase the numerator and denominator by 1 (which is what you’re doing in the problem ultimately), you will go through any fraction after 1/2 with a difference of 1 including 5/6. To further show what I mean, if you take 10/12 instead of 5/6, which is now a difference of 2, any fraction before it with a difference of 2 will go through all the other fractions afterwards leading to 10/12. This is why the idea of the difference needing to be 1, so whether the difference is 3 or 679, you can make this fraction from some other fraction with a difference of 1 and ‘times’ the fraction to make it. Hope this wasn’t poorly explained.
@scrubhunter7463
5 жыл бұрын
Il reword the final sentence as it was poorly written. If you take a fraction with a difference of 1 you can make a fraction with any difference that will still simplify to the fraction with that difference of 1 as 1 can be multiplied any any integer to essentially make any difference.
@jordanwilliams6802
5 жыл бұрын
But what if he was 0/0 and then he made 1 making it 1/1 which jumped 75%
@tb9839
5 жыл бұрын
In that case S(N)/N is undefined because it's 0/0. You can't really say his free throw percentage was below 75% if it isn't defined yet.
@user-rq9cl6yw6q
5 жыл бұрын
0/0 means he did not have a percentage to start with which contradicts the rule of him having a percentage of less than 75%. Though you can assume that his first throw was a miss and thus he starts with 0%, i.e. 0/1
@NathanSMS26
5 жыл бұрын
I'd assumed that the answer must have been no, and started a proof by counter-example only to realize once I got to the end that I'd inadvertently solved the question and did a proof by contradiction. Going off the same type of proof in the video, it can be shown that any free throw percentage that can be expressed as a ratio of consecutive integers, i.e (p-1)/p cannot be skipped when going from a percentage below (p-1)/p to one above it.
@simon_patterson
5 жыл бұрын
DeAndre Jordan's free throw percentage increased because he practised smarter, not harder. He worked out a pre-free-throw routine that helped him psychologically, and followed it religiously. That was the difference, not him working any harder than before.
@thewoodencat5847
8 ай бұрын
So here is how understand it, any ratio where x is a natural number and x - 1 : x would apply, to explains let's not look at the success rate but instead the fails which would be x - x +1 : x which is 1 : x so the number of fails can be simplified to a ratio of one fail being proportional to a natural number, to explain further let'slook at a case where the fails cannot be simplified to 1 : x for example 2 : 5, for a percentage to be exactly 3 : 5 the fails must be 2 : 5 or both must be multiples such as 4 : 10, 6 : 15, 8 : 20... and so on, however not all numbers are multiples of 2 for example if there were 3 fails, the ratio must be 3 : 7.5, now 7.5 is not a natural number and so you can skip the ratio if you have a number of fails which is not a multiple of 2. However unlike 2, 1 is a factor of all natural numbers, which means no matter how many fails you have, they will always have a factor of 1 and since your number of successes goes up by 1 you will go through all the numbers including the multiple of x (provided you were below it in the first place) and therefore it is impossible to skip any ratio in the form x-1 : x where x is a natural number.
Пікірлер: 1,1 М.