The Penny Problem That Breaks Your Brain

  Рет қаралды 2,523,512

Vsauce2

Vsauce2

2 жыл бұрын

Your mind is a massive collection of information, patterns, trivia, algorithms, and more -- and you have absolutely no idea how or when any of it is going to be useful. If you’ve got 50 stacks of 50 pennies, and you know one of those stacks is fake, do you have all the knowledge you need to find the most efficient measurement to find it?
Yes, you probably do. You just don’t know it. Part of the series is in the problem, but part of the series is inside you.
If you’ve ever thought about adding or subtracting consecutive numbers, mathematical patterns, or more advanced material like convergent and divergent series, you have all the ingredients you need for a solution to the penny brick problem that breaks your brain. The question is whether the two systems of thought in your brain are able to work together to find the answer.
From Euler to an 8-year old Carl Gauss to Ramanujan, the informational and mental tools to solve a simple penny problem likely exist somewhere in your head. And by harnessing the dual process theory of the brain, you can stumble on a mathematically elegant solution to a problem you never even knew you’d ever have to solve.
** LINKS **
Exponential Growth Graph by Cmglee
upload.wikimedia.org/wikipedi...
Vsauce2:
TikTok: / vsaucetwo
Twitter: / vsaucetwo
Facebook: / vsaucetwo
Talk Vsauce2 in The Create Unknown Discord: / discord
Vsauce2 on Reddit: / vsauce2
Hosted and Produced by Kevin Lieber
Instagram: / kevlieber
Twitter: / kevinlieber
Podcast: / thecreateunknown
Research and Writing by Matthew Tabor
/ tabortcu
Editing by John Swan
/ @johnswanyt
Huge Thanks To Paula Lieber
www.etsy.com/shop/Craftality
Vsauce's Curiosity Box Store: www.curiositybox.com/collecti...
#education #vsauce #maths

Пікірлер: 5 800
@Vsauce2
@Vsauce2 2 жыл бұрын
What's in YOUR System 1?
@birdlawspecialist
@birdlawspecialist 2 жыл бұрын
The words, kevin sus
@Lego_greedo
@Lego_greedo 2 жыл бұрын
the contents of my refrigerator
@the.boog..
@the.boog.. 2 жыл бұрын
Oh no I just finished the video I'm sorry for commenting sus before this is really serious
@adilawal8356
@adilawal8356 2 жыл бұрын
Hasbulla
@polarbear4830
@polarbear4830 2 жыл бұрын
Y=ax+b and a lot of addition, subtraktion, and the other 2 things that i cant remember
@richardwelsh7901
@richardwelsh7901 2 жыл бұрын
Ahh, the mind of a programmer: “How can I solve this simple problem? With this elegantly complicated solution
@Awchshonear
@Awchshonear 2 жыл бұрын
@VictorMarines06
@VictorMarines06 2 жыл бұрын
"Let me come up with the most complicated way of writing it"
@LegionDesu
@LegionDesu 2 жыл бұрын
simple find the missing ;
@shmoog5926
@shmoog5926 2 жыл бұрын
I got asked a question almost exactly like this in an interview. I wish I saw this video before then.
@Emily-fm7pt
@Emily-fm7pt 2 жыл бұрын
My mind immediately went to "are we allowed to take pennies out?" "do we have to measure in quantities of 50 pennies?"
@ShortHax
@ShortHax 2 жыл бұрын
Jokes on you, I can never face the dilemma because pennies don't exist in Canada
@polarbear4830
@polarbear4830 2 жыл бұрын
Same
@Arsenic973
@Arsenic973 2 жыл бұрын
Yes lol
@joao.gonzalez
@joao.gonzalez 2 жыл бұрын
Europe gang here
@primrose6794
@primrose6794 2 жыл бұрын
Nooooo penny dilemma
@squillward498
@squillward498 2 жыл бұрын
me being a penny collector 👁👄👁
@KuroroSama42
@KuroroSama42 Жыл бұрын
Quick note: The method mentioned at 2:00 wouldn't take max 15 tries. It's max 13. If you check 4 groups and don't find the lighter one, then it's the 5th. No need to try it. Same with trying 9 from the group and not finding it. Of course it'd be best to measure the last anyways, just for verification.
@tmorid3
@tmorid3 Жыл бұрын
Nice
@belyboo9039
@belyboo9039 Жыл бұрын
way to think about it
@zoraauraganam6182
@zoraauraganam6182 Жыл бұрын
.
@tiletapper4ever
@tiletapper4ever 9 ай бұрын
.
@warbled
@warbled 8 ай бұрын
The reasoning is that you don't know if there is a fake or not
@dawnkindnesscountsmost5991
@dawnkindnesscountsmost5991 4 ай бұрын
I learned that if I want to find the fake roll of pennies out of 50 rolls of pennies, that I SHOULD NOT UNROLL THEM. 👏🏻👏🏻👏🏻 Excellent lesson, sir.
@jasonfrodge8742
@jasonfrodge8742 3 ай бұрын
Exactly. What good is it to learn which roll the fake pennies are from if they are no longer part of that roll. You then have to go through all of the loose pennies to find the fake ones. In order to put them back into the fake roll.
@JGeMcL
@JGeMcL 3 ай бұрын
​@jasonfrodge8742 this is incorrect. Since the weight difference identifies the exact roll, you would also know the exact loose stack that identified the roll.
@bcubed72
@bcubed72 3 ай бұрын
@@JGeMcL ...but you also have some fake pennies in an undifferentiated mass of pennies on a scale.
@_____2634
@_____2634 21 күн бұрын
​@@jasonfrodge8742 just put them in an organized way so you can put them back easily
@slickers21
@slickers21 2 жыл бұрын
This seems like a lot more work than just weighing the stacks individually
@jajmelesljcornes3410
@jajmelesljcornes3410 2 жыл бұрын
In Real life, it's not speed, but in an video game or else, it's realy optimised
@justcallmenoah5743
@justcallmenoah5743 2 жыл бұрын
It may not be efficient in this situation, but it is more effecient when dealing with similar issues at a much larger scale
@ricksanchez1732
@ricksanchez1732 2 жыл бұрын
You're right Aaron. Even a computer would still have had to do 50 different computations with this method, (or 'x'number until a change occured) therefore not really changing the outcome. The method he described IS great for finding the sum of a basic series from 1-N, for instance, 1-200 is easily 201x100, BUT you're correct that for this type of problem, or any similar problem, it would be equally effective to simply check them one by one instead of doing a complex algorithm AFTER adding parts of their sums one by one.
@sebastianlarosa5669
@sebastianlarosa5669 2 жыл бұрын
@@justcallmenoah5743It is only a different system. If you took a larger situation, 1000 boxes of pennies, you would always find it more efficient to weigh individually than to open, count each box down to a penny "without error", and stack them on a scale the size of your house.
@AbjectPermanence
@AbjectPermanence 2 жыл бұрын
Making it about that many pennies in rolls made me think about physically breaking open all those rolls and having to re-roll them. I thought they were supposed to remain in the roll. The solution they were looking for is such an inefficient way of dealing with actual pennies. It's completely ridiculous.
@fakebobbyhill296
@fakebobbyhill296 2 жыл бұрын
4:01 looks pretty mature for an 8 year old.
@lplatino6427
@lplatino6427 2 жыл бұрын
Obviously a joke, but the picture was made after he was 8.
@felixjaphygaming9115
@felixjaphygaming9115 2 жыл бұрын
@@lplatino6427 r/halfawhoosh
@felixjaphygaming9115
@felixjaphygaming9115 2 жыл бұрын
no
@aashsyed1277
@aashsyed1277 2 жыл бұрын
I'm a nine year old.
@Cipher_Paul
@Cipher_Paul 2 жыл бұрын
@@aashsyed1277 then name every Pewdiepie video 🔫
@TechSY730
@TechSY730 Жыл бұрын
My first instinct was to reach for binary search. Guaranteed to find the right one in at most ceil(lg(50)) = 6 measurements (where lg is log base 2). Sometimes you may luck out on the last step be able to do it in 5. And this way does not require unbundling the rolls. Basically, take the set of rolls, split it in half and weigh one of those halves. If that half is less than the expected weight, then the fake roll is in that set. So split that one in half and repeat the process. If the half weighed is the expected weight, the fake roll is the other half. Split that one and repeat. If you have a set with an odd number of rolls, just arbitrarily choose one of them to get the remainder roll. Just keep track of how many rolls are in each group. Since 50 is not a power of 2, you will eventually get cases of 2 in one "half" and 1 in the other "half" This is where the "luck out to get 5 measurements" comes in. If the 1 roll is lighter than expected, then you are done; you don't need to split that set of 2. I feel like "at most 6 measurements" binary search gives the best _worst-case bound_ you can get if you aren't allowed to break up the rolls. I'd love to be proven wrong though.
@ricardomarques3257
@ricardomarques3257 6 ай бұрын
It's true. There's no more information in the problem
@gorak9000
@gorak9000 6 ай бұрын
Binary search was my #1 thought as well. I misinterpreted the problem initially - I thought one roll contained one counterfeit penny, not there was one roll of entirely counterfeit pennies. The solution to do it in one measurement is really elegant though, because it's a sneaky way to encode another piece of data (which roll the counterfeits are from) into a single measurement of one sample of all of the pennies!
@alakani
@alakani 5 ай бұрын
You vastly underestimate my laziness if you think I'm opening the box, much less the rolls. Put it in the CT scanner
@Chrispmiller84
@Chrispmiller84 4 ай бұрын
I've never seen someone put this much work into explaining a simple process with so much flamboyance to seem smarter than they are...
@brucewayne1777
@brucewayne1777 4 ай бұрын
If you have a balance scale, you can do it faster. Split it into 3 equal groups (you'll have 2 left over. They can go sit in the corner and think about how they don't have a friend). Balance 2 stacks of 16. If they are the same weight, you know the fake is in the final stack of 16 (or it's one of the two odd ones out). If they are different weights, then you know the fake is in whichever stack is lighter. You now repeat with this stack of 16. When you measure with a balance scale, there are 3 pieces of information you can get: Left is heavier. Right is heavier. They are the same. So it's faster than binary search.
@captainsinclair7954
@captainsinclair7954 Жыл бұрын
I love how you went through all the trouble of doing this and then slammed every stack of pennies to the side and yelled out “NONE OF THEM ARE FAKE!”
@ninjaguyYT
@ninjaguyYT 7 ай бұрын
Wtf spoilers
@ralfaralf6805
@ralfaralf6805 2 жыл бұрын
Joke’s on you, counting and then taking all those pennies out is way more tedious than measuring 50 rolls.
@daviddechamplain5718
@daviddechamplain5718 2 жыл бұрын
I was thinking this. And rerolling them is worse.
@Joe-Dead
@Joe-Dead 2 жыл бұрын
especially when he didn't have to weigh them individually or even get precise weights lol. balance beam put 25 on one side and 25 on the other, discard the heaviest and go again, since you can't split 25 evenly you just weigh 12 and 12 if they weigh the same the one left out is fake otherwise repeat discarding the heavy and splitting the light again.
@wutaitrooper1
@wutaitrooper1 2 жыл бұрын
I think you missed the point of the video
@kama2106
@kama2106 2 жыл бұрын
@@Joe-Dead You ll eliminate heavier every time this way
@SidneyPatrickson
@SidneyPatrickson 2 жыл бұрын
@@Joe-Dead When you use balance instead of measuring the weight you dont go 50/50 but 1/3 to 1/3.
@dinohall2595
@dinohall2595 2 жыл бұрын
Plot twist: One of the stacks he got from the bank actually was fake, by sheer coincidence, and he will soon be arrested for fraud after buying gumballs.
@MichaelP833
@MichaelP833 2 жыл бұрын
'obviously, your honour, I had no idea they were fake as I got them from the bank' 'enter vsauce episode dated 17th June, the defendant was aware and intentionally mixed them in with the real ones knowing exactly how to seperate them again.'
@megauser8512
@megauser8512 2 жыл бұрын
LOL!
@v3rm1nentertainment6
@v3rm1nentertainment6 2 жыл бұрын
Gumballs with a penny??
@dinohall2595
@dinohall2595 2 жыл бұрын
@@v3rm1nentertainment6 The 25-cent machines are for snobby rich people.
@joew.4073
@joew.4073 2 жыл бұрын
Imagine putting 50 pennies in the coin slots for a gumball machine... good god, that's commitment.
@Chaddledee
@Chaddledee 4 ай бұрын
A simpler way to do this with a single measurement is to have a long horizontal plank, pivoted at one end and with a single point of contact on a scale on the other end. Zero the scale, then line up all your rolls on the plank, evenly spaced so the first roll is at the pivot, the last roll is above the scale contact. If the pennies were all legit, the scale should read half the weight of pennies. The amount it reads below this value, divided by the absolute difference in weight of the pennies is the same as the normalised distance along the plank of the fake roll, i.e. if the scale reads the same value as it would if it was legit pennies, the fake pennies would be the first roll, at the pivot. If the scale reads the same difference as the full weight difference of the fake pennies, the fake pennies are the last roll, above the scale. If the scale reads half the difference, then it's the roll halfway along the plank.
@abdulrahmanfarrag7426
@abdulrahmanfarrag7426 4 ай бұрын
This is a fantastic method. Some are criticizing practicality while focusing on the pennies, but that's simply an example to illustrate the concept. Fundamentally, the solution is an elegant method of resolving a conditional problem in the fewest number of measurements by utilizing a mechanism that makes the information output of a single measurement represent a parameter only possible in one of the many options. It's interesting in that it doesn't feel like something that needs genius but is instead an answer that can be found through ingenuity and intuition given enough thought.
@andiralosh2173
@andiralosh2173 3 ай бұрын
Exactly. This is the kind of thinking used to develope novel physics experiments
@estebanrodriguez5409
@estebanrodriguez5409 2 ай бұрын
It's a bit deceptive because there was already an original measurement of how much the real and the fake pennies weight. And you would never be able to tell them apart if the difference is along the instrument error.
@muskyoxes
@muskyoxes 2 жыл бұрын
"Weighing each stack takes too long. Instead, open them all and count out the pennies to take."
@alexbedel6320
@alexbedel6320 2 жыл бұрын
Exactly
@frozenzenberry4101
@frozenzenberry4101 2 жыл бұрын
Real world application is obviously less efficient. But purpose a program could benefit from this on a much large scale in order to do less equations? Not totally sure.
@appa609
@appa609 2 жыл бұрын
O(n) vs O(n^2) operation
@alihms
@alihms 2 жыл бұрын
So, let's change the question a bit. What is the fastest way to determine the fake stack? Assume each measurement takes 10 seconds. Separating each coin from a stack takes 1 second. So to separate 1 stack would take 50 seconds. For ease of analysis, assume other operations (ex : unwrapping the coins from the stack, placing them on the scale etc) are instantaneous, ie, takes 0 seconds. Do we know the fastest way to do it? If the measurement time is 1 minute instead of 10 seconds, would the fastest method be different? What if the measurement time is just 3 seconds instead? And finally, what if we just have 9 stacks of coins only?
@think2086
@think2086 2 жыл бұрын
Let's suppose that you get a continuous stream of some kind of input. Instead of weighing pennies, you do some much more expensive operation on each of these, like a checksum. If all is going correctly, all inputs should result in the same checksum. Let's suppose the checksum operation is expensive to run, but has a quality that you can moosh inputs together somehow with some kind of additive operation, and the subsequent checksum operation is linear over this. Thus, you can run a single checksum on the mooshed together input much much cheaper than you can on individual inputs. Furthermore, you can perform an operation that somehow "discards some fraction of" each input, and again the checksum is linear over this operation as well. If those two things are true, then it pays to use this method, particularly because you don't have to store all these inputs in memory. As the inputs come in, you can take just the fraction of each according to its number in the sequence as shown in the movie, so that the 13th element gets 13/M of it saved, for M=the "size" of each input, and the 34th element gets 34/M etc. accumulated onto an accumulator. You do this immediately upon receiving the input, so no memory is needed beyond that single accumulation register. Finally, at the end you run the checksum operation on the accumulation register and instantly find out not only if there was a problem, but which input had the problem. There's quite a few constraints here, esp. re: needing to be linear operations. But if your problem meets these constraints, then this method is a perfect candidate for your problem. TBH, I haven't figured out a good practical example yet but I'm working on it. As for the pennies, maybe you are measuring something similar but only have access to a scale for a very limited amount of time. Maybe your neighbor is a grumpy old man who owns an accurate scale that's sitting out front in his driveway at the moment. So you prep your pennies by the method shown here, and put them in a single tote which you place on his scale. Then you dump the pennies into a bag you've brought along, measure the tote, and run the hell away before the old man catches you using his scale. You don't have your answer yet, but you've done all the measuring on the scale you need. You can compute the answer freely once you get back home. Obviously the example here is to illustrate when a resource (in this case the scale) is under high contention or expensive to use per instance-of-use. The reason it's hard to think of non-ridiculous examples is because of the need for these operations to be linear and for the components in each input (each stack of pennies) to be identical when measured individually: i.e. to be a constant * a scalar. If you can figure out how to open up these constraints, good examples will almost immediately flow.
@constantlywaiting1480
@constantlywaiting1480 2 жыл бұрын
he said "which one of you is looking a little", I said out loud "no don't" and he did it anyways
@Jesiel86
@Jesiel86 2 жыл бұрын
Same
@ChayComas
@ChayComas 2 жыл бұрын
Yup!
@LegendBeasty
@LegendBeasty 2 жыл бұрын
@@ChayComas He saying Sus
@alexchandler4213
@alexchandler4213 2 жыл бұрын
He even played the music..
@goddessdeedeebubblesofimag7789
@goddessdeedeebubblesofimag7789 10 күн бұрын
And then he called the counterfeit roll the _Impostor_
@sjoerdkruis9489
@sjoerdkruis9489 Жыл бұрын
Don't know if this is in comments somewhere already. But with the groups method (groups of 10 and then take the lightest and then measure all ten). You actually need to measure a maximum of 13 times. Since after 4 measurements you know which one should be lighter even though you're not measuring the 5th group. Same goes for the stacks. Only 9 measurements needed.
@jameskennedy7093
@jameskennedy7093 Жыл бұрын
I think part of the reason it's hard is that the answer is actually more labor intensive than than just measuring all of them.
@Phyrre56
@Phyrre56 Жыл бұрын
The problem isn't stated correctly. It's presented as an efficiency problem. The final solution is not efficient -- it's work intensive, destructive, and prone to error. It does solve for minimizing the total number of measurements. My issue with this video is that he never says the goal is to minimize the total number of measurements. He states the problem incorrectly, then criticizes all of us for thinking about it the "wrong" way...
@mcfail3450
@mcfail3450 Жыл бұрын
Yep. Life is about time and effort not number of steps. So our minds typically adjust and land on solutions that take less time or effort rather than less steps. Most people's system 1 mind would correctly eliminate this method because it'll see that opening the nicely packed and easily handled rolls will make handling the resulting pennies harder and longer. Basically your system 1 didn't even allow your system 2 to think of this method because it failed a prerequisite requirement of being easy or timely. Really this sort of method might have a few uses but I really fail to personally see one. In nearly every environment using this method would require more time and effort. Probably the only one is on computers and only if the algorithm is already made beforehand to make it plug and play.
@TheBajamin
@TheBajamin 5 ай бұрын
⁠​⁠it doesn’t even take less measurements… he still had Pennie’s from each stack…and had to put them all on the scale. So it’s a convoluted way to literally stack all 50 one at a time and just watch the number. He already did the math for how many pennies to remove. It’s not hard to do the same math for the consistent weight of each stack.
@Reulorics
@Reulorics 4 ай бұрын
Counting is a measurement, so it doesn’t even hold up to the one measurement rule
@thesprawl2361
@thesprawl2361 4 ай бұрын
@@mcfail3450 I thought the reference to system 1 and 2 thinking was confused and confusing. Saying that you have to 'rely on system 1' in order to use system 2 at all...well, okay, if by that he means that system 1 controls access to the kind of system 2 skills needed to solve the problem...then yes, but by that logic all system 2 thinking relies on system 1. And how did it make him 'think about how we think' in a new way? Meh.
@vancura71
@vancura71 2 жыл бұрын
At 1:53 he said there's a 2% chance you could do this in just 2 measurements. If you think about it though, there's 50 rolls total so there's literally a 2% chance of just picking the right one on the first try at random as well lol
@simplyoreo4899
@simplyoreo4899 2 жыл бұрын
I mean if it's 2%, then it's 50% because if its not 100%, it's 50%.
@eman2141
@eman2141 2 жыл бұрын
@@simplyoreo4899 and if its not 100% its 50%
@ceribralboy4468
@ceribralboy4468 2 жыл бұрын
2% to measure in one shot, sure, but a potential maximum of 50 measurements. Trade 2% to measure in 2 for a better maximum of 15 potential measurements seems worth it. I wonder, though, for each number of measurements n the odds of that being the number of measurements (for each method). Mostly a neat application of an 8-year-old's work designed to show that off, then tweaked a bit to draw meaning from it as a demonstration of why we learn "pointless" things. I definitely plan to show this video to students asking why they'll need to know how many watermelons the elephant could squash if dropped from the sky; it's not about knowing how to do that, it's about demonstrating you have an expanse of understanding that allows you to have tools to solve problems like these.
@maayu8108
@maayu8108 2 жыл бұрын
@@ceribralboy4468you can change a method and have a chance of minimum 4 and maximum 8 or another method of minimum 5 to maximum 6. Method 1 you group stacks in 5 groups, but instead of measuring them one by one after you have a correct stack you measure half of them and then again half, repeat till you get the correct one. Since you know that if the measured one have no fakes then it's in the other one. So worst case scenario it's in the last one group (4 measurements since last one don't need to be measured) and then you measure 5, halves them, 3, halves them 2 and 1 ( another 4 measurements). Second method you makes 2 groups instead of 5 and do same thing.
@027kyle
@027kyle 2 жыл бұрын
Yeah but you wouldn't know it's fake and also you can't continue to get closer to knowing. Very different scenarios
@ashdadragon9927
@ashdadragon9927 2 жыл бұрын
When that "single measurement" takes more effort than just measuring them all individual
@randydiebold325
@randydiebold325 2 жыл бұрын
Time complexity vs space complexity problem there
@ricksanchez1732
@ricksanchez1732 2 жыл бұрын
Exactly. The described method is good for something, just not this.
@AbjectPermanence
@AbjectPermanence 2 жыл бұрын
When that "single measurement" actually requires you to carefully count (measure) a certain amount of pennies 50x over, and THEN do the "single measurement" to find the answer.
@martinshoosterman
@martinshoosterman 2 жыл бұрын
@@AbjectPermanence a single measurement in this case meant a single usage of the scale.
@martinshoosterman
@martinshoosterman 2 жыл бұрын
No one said it should take less effort, just less measurements
@MrTomservo85
@MrTomservo85 Жыл бұрын
That seems a lot more complicated. I would've put all 50 stacks on the scale and remove one by one. The number on the scale should drop predictably and equally with each stack that's removed. The stack that removes a lesser amount is the fake.
@avengemybreath3084
@avengemybreath3084 5 ай бұрын
Same as measuring each individually
@MrTomservo85
@MrTomservo85 5 ай бұрын
@@avengemybreath3084 not necessarily. It's possible to know by he second one removed if it's lighter than the first
@keithk1559
@keithk1559 4 ай бұрын
That would probably be the "quickest" way for sure since it doesn't take long to simply lift a stack off. His question was not what is the quickest way however, it was how to do it with just ONE measurement.
@krisrap3828
@krisrap3828 4 ай бұрын
@@MrTomservo85 While the video did not explain this properly, the restriction of weighing only once means that you can only get one reading from the scale (and then you can assume it stops working). Your method fails in that situation.
@Reulorics
@Reulorics 4 ай бұрын
@@MrTomservo85which also applies to doing it in reverse, you offer no benefit
@AdamPFarnsworth
@AdamPFarnsworth Жыл бұрын
So yes, opening the rolls and separating the pennies out to weigh is more work that just weighing each roll individually, *but* like this guy said, it's all about how you think about problems. This solution hadn't occurred to me, but now I'm looking forward to when I have a problem I can't solve, and this solution inspires a new way of thinking about the problem!
@PhantomPhoton
@PhantomPhoton Жыл бұрын
If the problem space is predicated on doing the least amount of work, as was proposed here, then it's unlikely people will come up with a solution that is more complex AND takes more work than equivalent simple solutions.
@japanesedriftmachine2140
@japanesedriftmachine2140 6 ай бұрын
these are artificial problems made by humans and having certain parameters. in the real world, it is unapplicable since there are many more parameters
@zym6687
@zym6687 5 ай бұрын
@@PhantomPhoton It's about minimizing a specific type of work, imagine to observe the reading you had to walk 1 mile away from where you placed the pennies on the scale. This shifts the real world work required so that all the work setting up the one measurement is much less work than the 9-11 miles you would have to walk to do the 5-6 measurements required to find it with a binary search so taking each additional measurement beyond the first is no longer trivial.
@iwilltubeyouall
@iwilltubeyouall 4 ай бұрын
I know this solution from riddles and there are situations I'd consider it, like, when you have to find 1 out of 5 or so, up to 10, but with 50, I'd consider it only theoretically. Though I really like Gauss' idea of adding numbers 1 to 100 by simply doing 1+100 + 2+99 + ... = 50*101. Not very often, but sometimes I actually consider that kind of approach to a problem.
@lornenoland8098
@lornenoland8098 Жыл бұрын
Yeah, but my system 1 brain also tells me that separating all those Pennie’s is more work and time than just weighing each one until I find the fake. Laziness can be a beautiful thing.
@coreyMike
@coreyMike Жыл бұрын
Exactly. My system 1 brain just tells me to binary search the thing and call it a day.
@Klust413
@Klust413 Жыл бұрын
You also can do it in a maximum of 5 weighings by splitting it in half w/o opening them. The odd one out isn't a problem, but a possible quick solution too
@ummwhodidnt
@ummwhodidnt Жыл бұрын
What bill gates said
@sammattress5570
@sammattress5570 Жыл бұрын
@@Klust413 exactly what I though. Quickest way is to keep halving the stacks and weighing them.
@acbeaumo
@acbeaumo Жыл бұрын
This overly complicated solution also assumes that every penny inside of the bogus roll is fake. Yet this crucial presupposition wasn't even stated until three quarters of the way through the video...
@pulos42
@pulos42 2 жыл бұрын
"the right process" is not unwrapping and counting down fifty stacks of pennies.
@ChristophelusPulps
@ChristophelusPulps 2 жыл бұрын
That's modern Vsauce for you...
@ostrich_man
@ostrich_man 7 ай бұрын
you could also take a balance, weigh 25 and 25 see which stack is heavier than eliminate the search down to 25, then you exclude 1 and you we 12 and 12, if they are equal then the one you excluded is the roll, otherwise, you've reduce it to 12, then 6 then 3 then you only need one more weighing to know. so in total you weighed a max of 4 weighings.
@mikefromspace
@mikefromspace 4 ай бұрын
2 solutions, aside from that one which I didn't think was allowed since you didn't say group of pennies but said which wrapper, suggesting we were not allowed to open them. This would have been my first answer but decided on a second solution before I watched the rest, which is placing all 50 wraps about a circumference of a round object already balanced without them. The lighter stack will rise higher than all others and be easiest to see when the opposite stack on the other side of the wheel comes to rest closest to the table. Counter-balancing is easier if you don't want to unwrap them all.
@daze8410
@daze8410 4 ай бұрын
Yeah but the solution required you to specifically "weigh" the pennies. There is a whole plethora of solutions if you remove that limitation
@cva1122
@cva1122 3 ай бұрын
Counter balancing is one of the oldest ways of weighing objects.
@EnigmacTheFirst
@EnigmacTheFirst 2 жыл бұрын
Would probably be quicker to just do a binary search. Measure 25 stacks at a time. Take the lighter 25 then measure 12 and 13 (obviously needing to use the density of the stacks since one bunch has one more stack). And so on. 6 measurements tops and no preparation phase, right?
@Charcoal190
@Charcoal190 2 жыл бұрын
You could actually measure 12 and 12 too. If one group is lighter than the other, that one has the fake pennies. If they weigh the same, the leftover stack has the fake pennies.
@Saternalia
@Saternalia 2 жыл бұрын
If the issue was efficiency then yes, this was just talking about numbers of measurements and how it can be accomplished with one
@Saternalia
@Saternalia 2 жыл бұрын
But I totally agree with you that's where my head went first
@alihasanimam
@alihasanimam 2 жыл бұрын
You do not need to measure 12 and 13. You can measure 12 and 12. If both are equal, then leftover stack is the fake one. In worst case you need to measure maximum of 10 times. 25, 25, 12, 12, 6, 6, 3, 3, 1, 1
@MrRogordo
@MrRogordo 2 жыл бұрын
Yeah. But they are two different optimization processes. You are optimizing time, trying to minimize how long it takes to Discover the fake one. Kevin is minimizing the use of the scale. I would like to know an scenario where his reasoning would be useful (in real world) but I can't think of one.
@phanna9775
@phanna9775 2 жыл бұрын
I love that doing this in one measurement still probably takes longer since you have to unravel all the stacks
@1SLMusic
@1SLMusic 8 ай бұрын
Without watching, here is my first solution: roll them all into each other. If they are the same mass, they will simply stop moving they collide. If they are not, one will push the other with slightly more velocity. At maximum, you will need to try this 25 times.
@jadencorr6897
@jadencorr6897 7 ай бұрын
Realistic quick solution is binary search. Split in a half, measure on of it. 50->25->12/13->6/7->3/4->2/1->target. You always find an answer in just a 5-6 measurements
@jadencorr6897
@jadencorr6897 7 ай бұрын
Why binary, and, for example, not one suggested in video? It worse in optimistic scenario but much better in the worst case.
@guiorgy
@guiorgy 2 жыл бұрын
Imagine doing all that and accidentally mixing the coins you took out. Now you know that the n-th stack is fake, but also you need to find the remaining n coins that you took out and are mixed with many others. Just stick with the first method lol
@demerion
@demerion 2 жыл бұрын
You don't have to mix them though
@freedomofspeech2867
@freedomofspeech2867 2 жыл бұрын
@@demerion @Guiorgy Potskhishvili Both of your comments are good. It can work but it's hard. This method obviously works for any number series with the same problem, it's just a handy demonstration. What else could he do to show this concept?
@j.hawkins8779
@j.hawkins8779 2 жыл бұрын
@@demerion 😒 seriously. What he said was just hypothetical. You may not need to, he's just saying if you did.
@alexortiz9777
@alexortiz9777 2 жыл бұрын
What if the cost of a single weigh is prohibitive somehow? Like you only had the power to do it once or twice?
@skilletborne
@skilletborne 2 жыл бұрын
@@alexortiz9777 Because that's a situation that ever happens in real life?
@Biscuitavenger
@Biscuitavenger 2 жыл бұрын
Looking at the comments I'm not sure how many actually got the point of this video. It's not about finding the answer to the riddle of which is the fake stack. That is merely used as an example of how we need to all try to fill our brains with as much knowledge and experience as possible, even if we think it may not be of any use at the time or even ever at all, because if we have this info stored, then if one day we need that "tool" from our brain toolbox, it will be there to solve other, and often, much more consequential problems. Excellent video, great work, it really is eye opening. And also a confirmation that all this useless knowledge I have stored over the years is actually just the opposite. It's tools for my tool box that I can use in my life to better the world. Keep up the good work.
@jama211
@jama211 2 жыл бұрын
KZfaq commenters aren’t the brightest bunch as a general rule.
@ianmccann
@ianmccann 2 жыл бұрын
yeah that's exactly what I was thinking
@filonin2
@filonin2 2 жыл бұрын
It would have been far more useful to show the knowledge was useful and not a waste of time watching this video about nothing.
@JellyfishJNM
@JellyfishJNM 2 жыл бұрын
It would bring the point across better if it is actually better than the more intuitive solution most people would do. This is just over complicating the solution to a simple problem.
@trey6638
@trey6638 2 жыл бұрын
This is like watching that random tutorial video in your recommended, you may not have any use for it at the time, but, maybe in the future it will be just the thing you needed.
@someotherdude
@someotherdude Жыл бұрын
This was really interesting, and amazing when you realize it works. But it might have been better to demonstrate with a much more modest number of stacks, say, 5 stacks. Then, for fun, people could actually try this at home. Although I don't know where you get light pennies. Maybe use some other medium, like aluminum washers vs. steel washers or something.
@coinbuyer-8605
@coinbuyer-8605 6 ай бұрын
US Pennies before 1982 were mostly copper and weigh 3.11g each, pennies minted after 1982 are the mostly zinc ones discussed in the video and weigh 2.5g each. Pennies dated 1982 are mixed in that some are the old 3.11g composition of mostly copper and some are the new 2.5g composition of mostly zinc.
@rascta
@rascta 4 ай бұрын
And prior to 1864 they were 4.67g each (1864 had a mix of 4.67g and 3.11g). Going even further back before 1857 they were 10g-13.5g each, but those would be very easy to notice since they were larger than a modern quarter, and closer to a half dollar in size.
@Guido_XL
@Guido_XL 4 ай бұрын
So, this problem is about inserting a "signal" into the input of the black-box, and then read the output, assessing it according to the knowledge of the previously established pattern. This reminds me of using a lock-in amplifier that we used in our research-lab, decades ago. Mix your weak analog signal from an experiment with a known sine-wave with a very precise frequency. Then, mix your received signal, which is loaded with noise, with the same frequency and filter it. The sought signal appears out of the sea of noise in a crystal-clear quality. The premise of this particular problem is that we are allowed to do only one measurement, whilst dealing with 50 individual components. So, the answer is to impose a specific pattern onto those 50 components, thereby rendering them unique within the previously uniform distribution of 50 equal components. The output "signal" will carry the pattern of the input, identifying the one and only component that decided the outcome.
@cody2teach277
@cody2teach277 2 жыл бұрын
"thinking, fast and slow" by Daniel Kahneman (a noble prize winner for economics) is all about system 1 and system 2. Great read.
@ilmanti
@ilmanti 2 жыл бұрын
Thanks for pointing out "further reading". I wish more videos have that. I'll take a look. Sounds like it would be interesting.
@macebarihi
@macebarihi 2 жыл бұрын
One of the best books I ever read
@TriforceStudiosVideo
@TriforceStudiosVideo 2 жыл бұрын
CORE A GAMING THOOO
@_fluffyy1028
@_fluffyy1028 2 жыл бұрын
My idea was to do a sort of binary search: take 25 rolls, put them all on the scale at once, and check to see if one of them is lighter. If so, you cut the amount of rolls in half and try again, otherwise you use half of the _other_ rolls. This takes ceil(log_2(n)) tries for n rolls, so for 50 you would need 6 tries at max.
@vaxrvaxr
@vaxrvaxr 2 жыл бұрын
Precisely 6, no?
@thundersheild926
@thundersheild926 2 жыл бұрын
@@vaxrvaxr not always 6, no. If the number of rolls were a power of 2, then it would always take an exact amount, but since is not, you will often end up with odd numbers of stacks. Lets say that your first measure shows which stack of 25 contains the counterfeit. You second measure would cut that into a stack of 12 and 13. Let's say it was in the 12. You third measure would split that into a stack of 6. Your fourth measure would split that into a stack of 3. 3 once again does not divide evenly so you would have to weigh a stack of 1 or 2. If the stack of 1 turns out to be the counterceit, then you've found it in 5 weighs. If the stack of 2 contains the counterfeit, then you need to do a 6th weigh. So binary search gurentees that to find an object in n objects, it will take at least log2(n) rounded down attempts and at most log2(n) attempts rounded up.
@chanasrugo8860
@chanasrugo8860 2 жыл бұрын
I was actually thinking the same thing, but I didn’t realize it would take this few tries. Btw I love how you took the time to write out that whole answer 😂
@bennyt914
@bennyt914 2 жыл бұрын
If you used a balance scale you could do it in between 1 to floor(log_2(n)) weighs if you always compared groups of the same number of rolls, and left a random one out. If it any point you find that 2 groups balance evenly, then you know the extra one is fake. A group of rolls which is a power of 2 (e.g. 64), you'd weigh stacks of 32, 16, 8, 4, 2, and 1 each, so it would always take 6. For 63 you could weigh stacks of 31, 15, 7, 3, and 1, so it would take at most 5.
@steepslopesmm2
@steepslopesmm2 2 жыл бұрын
I was thinking the same thing. This would probably be the fastest way because log2 is the most efficient and counting hundreds of pennies individually and putting them on carefully just to get one measurement would take ages.
@bjsimpson4768
@bjsimpson4768 6 ай бұрын
Yes Mr. Young. I’ve always believed every problem has one best solution, and it will be the simplest, most elegant one. I think you have it here.
@meyes1098
@meyes1098 6 ай бұрын
There's another way to do it. Have a long board balanced on a point (basically make a scale). Lay your 50 stacks equally distant from one side to the other. The scale will lean in a direction or another. Based on the speed (or if you have a pressure sensor, based on that) you can tell which stack is the fake one (the further from the fulcrum, the more it will lean in the other direction) based on the "weight" of whichever side is leaning. If it's perfectly balanced, then the one in the middle (in case of an odd number of stacks) is the fake.
@zip258
@zip258 6 ай бұрын
Nice idea. What do you think about my comment from today? I didn't read much comments but stopped at your "board", because i thought, you had the same idea as me, but mine is a bit different
@stark_energy
@stark_energy 4 ай бұрын
While this will theoritically work, in practice, placing equally distant 25 item from center is nearly impossible, a minor or slightly off (especially near the edge) position will cause it to disrupt the balance hugely, so unfortunately this won't work unless in very precise laboratory condition which most people won't have the capability to do the setup. Also the stack must be perfectly vertical because if the stack has a coin that is slightly off position or the stack slightly leaned (not perfect 90 degree line) the balance will be off (and will be off by far if it happens at the edge).
@PhoeniixFiire
@PhoeniixFiire 2 жыл бұрын
The irony of this solution is that it actually takes more setup and time to do it in technically less measurements than just brute forcing it. I would just calculate how much each stack should be if they're real, then as I'm loading the stacks onto the scale one at a time, and calculating the amount each one added to the total, once I hit the one that added less than it should I would know the solution. The solution he came up with is pretty neat though, mathematically speaking, it's just way too time consuming to be feasible.
@Ferdam
@Ferdam 2 жыл бұрын
It is the same thing when I notice that a task that could be automated, but then, in the end, I realize that the time it will take for me to develop the actual automation system is, at least, the same or greater than doing the task manually/traditional way. I face this dilemma too often :(
@DVineMe
@DVineMe 2 жыл бұрын
Indeed, but that's because of the example he's using to try and explain it.
@timsmith2525
@timsmith2525 2 жыл бұрын
Isn't counting measuring?
@DonTheSkyking
@DonTheSkyking 2 жыл бұрын
if you code it in a computer it would take less cpu resources because it would only use each function once. 1 function to sort, 1 function to measure and 1 function for the output, rather than using the measure and output function multiple times until the stack is found.
@NeverEverClever
@NeverEverClever 2 жыл бұрын
This shows exactly why so many pupils have math problems. Our brains dont magically constrain themselves to artificial boundaries of a given math/logic problem so our problem solving thinking doesnt either. For this special problem, basically nobody would come up with the solution because we ourselves have certain expectations. We know it would be idiotic to count out penny stacks just to cut down the number of meeasurements from 6 to 1. We naturally wouldnt come up with a solution that involves breaking up the rolls either. All these "common sense" habits in our thinking make it possible for us to come up with solutions to real life situations which are infinitely more complex than most math problems, but which dont require perfect solutions, just efficient ones.
@cristianorossi6971
@cristianorossi6971 2 жыл бұрын
An interesting solution that could speed the first one a bit is: Adding to the pile a stack at a time, while measuring. This way you will encounter this number sequence as last digits: 8, 6, 4, 2, 0. As soon as the pattern changes, you know you added the false pile
@kmariodx
@kmariodx 2 жыл бұрын
Wouldn't that be counted as multiple measurements? Your solution is practical in real life but i doubt it's allowed through the problem's rules
@petemcintire4339
@petemcintire4339 2 жыл бұрын
So how does someone KNOW that one roll of pennies is fake before weighing them? Why would you have a fake roll of pennies?
@kmariodx
@kmariodx 2 жыл бұрын
@@petemcintire4339 they were all weighed before, and the result was off by a few grams? So you get tasked to find it, but your scale is faulty
@kmariodx
@kmariodx Жыл бұрын
@@MrZoolook Well, let's just consider this a riddle then, not a problem but a challenge, which makes using 1 measurement not a contraint but a rule, in reality this problem really wouldn't even work
@jaylev85
@jaylev85 Жыл бұрын
Creative idea, but I already posted the Optimal solution in another comment... I can mathematically prove that a halves method works best on average and works out to 7.5 steps with minimal variance.
@drabs007
@drabs007 Жыл бұрын
Put them side by side on a bar that pivots (like a teater totter) depending on the equilibrium point you will know which stack of pennies it is by knowing its deflection is proportional to the fake penny stack. All without removing the pennies from their wrapper.
@keithk1559
@keithk1559 4 ай бұрын
That is genius, also very complicated math for the average person. You are obviously very intelligent. ✌️✝️
@natehoy6924
@natehoy6924 4 ай бұрын
Alternatively, space them all out on a long lightweight bar and then weigh one end of the bar with the other end resting on something. The more it weighs, the closer your lighter fake penny roll is to the fulcrum. The less it weighs, the closer your lighter fake penny roll is to the scale. From there it's straight up math to determine what the weight should be if the lighter roll was at any specific point along the bar. There are a lot of fun solutions to this problem.
@davelittlewood
@davelittlewood Жыл бұрын
In real life I would check the weight of each roll separately because it’s much quicker than counting out the correct number of pennies from each roll. Also, with the 1 weigh solution you have found the fake roll (or what’s left of the roll), but you have also 1 or more fake pennies mixed up with over a thousand real pennies. If the challenge is to find all the fake pennies you have just made the problem harder.
@MrJef06
@MrJef06 Жыл бұрын
If you mixed the pennies you're the one to blame ;-)
@sadeedkhan4867
@sadeedkhan4867 Жыл бұрын
No because if the total measurement is down by say 25g, then it’s because of the 50 fake pennies from stack numbers 50 which weigh 2g each instead of 2.5g each, this solution is good if you only have 2 measurement to make like say you’re about to get executed unless you solve this in 1 weighing idk
@Tentin.Quarantino
@Tentin.Quarantino 6 ай бұрын
I’d instinctively just bifurcate using groups of stacks. If I gave it a few seconds to ponder first, I’d realise I could trifurcate it and find the fakes in fewer measurements.
@zym6687
@zym6687 5 ай бұрын
@@Tentin.Quarantino Ternary search gives 17/17/16 which need two measurements to narrow it to one of those, repeat this ternary search to 6/6/5 two measurements to narrow that down to one of those ternary search 2/2/2 two measurements to narrow that down to one of those 1/1/0 only one final measurement for 7 total in the worst case for ternary search for this case. Binary search gives a worst case sequence of remaining rolls as 25 13 7 4 2 1 for a total of 6 measurements required in the worst case.
@daze8410
@daze8410 4 ай бұрын
This is not a single weigh solution in my opinion. He's literally just weighing each penny and using the scale as a running total, that's it.
@Bodyknock
@Bodyknock 2 жыл бұрын
The outside the box part of this is realizing you can open the wrappers up and split out individual pennies. If these were instead, say, 50 gold bars and one was fake then the method in the video wouldn't work. However I think you could still do only a single measurement on 50 gold bars to see which one was fake, assuming you know the real weight of a gold bar, by putting the bars on a balance beam at different points and weighing a counterbalance against that. By having each bar at a different length on the beam the amount the fake bar is off will be scaled by whatever the distance is of that bar from the fulcrum (e.g. if the fake is 4 units out it will "weigh" half as much as if it's 8 units out on the beam). So if, like in the video, you already know that the fake bar differs from a real bar by x pounds, then you could do this single measurement and the difference will be a multiple of x, with that multiple telling you which bar is the fake.
@willmueller3637
@willmueller3637 2 жыл бұрын
I could be mistaken but I believe this would only work if the bars and counterweight were single points, which they cant be physically
@LeDoctorBones
@LeDoctorBones 2 жыл бұрын
@@willmueller3637 Physical objects tend to project weight as if they projected the force only from their center of mass. It should work, as long as the distribution of mass in the gold bars is uniform and the gold bars are placed so they wouldn't have any torque.
@MrRogordo
@MrRogordo 2 жыл бұрын
@@willmueller3637 I was thinking about that. But imagine that somehow You attach the bars to a string and hang the string on to the beam. I think it could work like that because strings are thin and would be as close as possible to a point.
@Aaron-xv3ce
@Aaron-xv3ce 2 жыл бұрын
I thought of this same idea
@OzoneTheLynx
@OzoneTheLynx 2 жыл бұрын
That is actually really smart!
@seanmcdowell5508
@seanmcdowell5508 2 жыл бұрын
Am I only person who felt their heart break when he splashed the pennies?
@TheMursk
@TheMursk 2 жыл бұрын
They weigh the same as when they are stacked.
@Othorius
@Othorius 2 жыл бұрын
@@TheMursk I don't think that's what the point was tho. It's the fact that he was stacking them up the same way that he took them out of each roll. That means even if he figured out which roll the fake pennies came out of, he wouldn't know which pennies he originally took out of that roll because he spilled them all over. In the end, it's all just means even more work for him.
@aukemebel4263
@aukemebel4263 6 ай бұрын
get an old timey scale. Put 20 on one side and 20 on the other: 1. it's even meaning the false stack is in the extra 10. 1 measurement. 2. It's uneven, in this case divide that 20 in groups of 10 and do it again. 2 measurements Now you are left with 10. Grab 3 and 3 leaving 4 left. 1. It's even leaving the counterfeits in the last 4. grab two from the remainder and weigh, if even, grab the last 2 and weigh, the answer will be there. 3 measurements at most in this step. 2. It's uneven, meaning the counterfeits are in the lightest 3, grab 2 from these 3 and weigh. If even, the last remaining roll is counterfeited, if uneven, the lightest is the counterfeited. 2 measurements. To conclude, an old scale could get this down to 2 measurements to at most 5 measurements. Saving you a lot of unpacking. In the end, what you should question most is the person who gave you 50 rolls and knew beforehand that only roll was counterfeited. It could have been that there were 50 counterfeited pennies over multiple rolls.
@scottekoontz
@scottekoontz 12 күн бұрын
I've seen this method presented before, but one alternative method which involves similar math would be to use a lever and place the rolls a consistent x * n distance difference from the center. No need to pull pennies out. Measure the upward force on the other side at length n. The resulting force should be, in my example, 1275 * force of a roll less some value. That value will depend upon where the fake roll was on the lever. One measurement with no need to remove pennies, and the math and gist are essentially the same.
@phiefer3
@phiefer3 2 жыл бұрын
oddly enough, although he put a lot of focus on Gauss' discovery, it actually has nothing to do with the solution. The solution was simply based on the fact that by including a unique number of pennies from each roll the difference in mass would correspond to a specific number of fake pennies identifying which roll was fake. Gauss' formula provided a shortcut to counting how many total pennies would be being weighed, but doesn't actually have anything to do with the result, you could have done the same thing and simply added up how many pennies you took from each stack manually.
@LowellMorgan
@LowellMorgan 2 жыл бұрын
Thank you
@picapica201
@picapica201 2 жыл бұрын
@@VOTVRe but wether he calculated it by Gauss or added the numbers by hand, it makes no difference as it happens before the measurement. It doesn't have any effect on amount of measurements needed, and "finding it in one measurement" was the whole point.
@MrShadowy1
@MrShadowy1 2 жыл бұрын
They didn't explain the solution very well. Kinda got distracted. Oh well now the solution is in my system 1.
@fatnick2001
@fatnick2001 2 жыл бұрын
Agreed. The Gauss method of counting is cool, but is totally separate to the exponential addition trick he uses to solve the problem.
@showalk
@showalk 2 жыл бұрын
That makes so much more sense. I also missed at the start of the video that one FULL roll of pennies was fake and the goal was not to find which roll(s) had 1 or X amount of fake pennies. So I was very, very confused.
@granberyacademia
@granberyacademia 2 жыл бұрын
I thought of a completely different solution: you could put the stacks separated by a constant interval on top of a long ruler; support one end on a edge and the other edge on the scale; you will get different answers based on how far the fake stack is from the scale
@mr.beepers2119
@mr.beepers2119 2 жыл бұрын
Aw man, I thought I was the only one who thought of this.
@majorgnu
@majorgnu 2 жыл бұрын
I thought the solution was going to be something like that and was pretty disappointed that it turned out to be something that involved destructive manipulation of the stacks. Opening the stacks seems like cheating.
@mihirx27
@mihirx27 2 жыл бұрын
@@majorgnu That's just a matter of principle. If it works, it is acceptable IMO (so is this method btw)
@granberyacademia
@granberyacademia 2 жыл бұрын
@@majorgnu I had the same felling
@simonharris4873
@simonharris4873 2 жыл бұрын
@@majorgnu It wouldn't be vsauce without at least some destructive manipulation.
@nathanwitte1271
@nathanwitte1271 Жыл бұрын
Align all the rolls of pennies on a rigid beam. One end of the beam on a fulcrum, the other end on the scale. If the fakes are nearer the scale, the scale will read a lighter weight, if the fakes are nearer the fulcrum, the scale will read a heavier weight. Using structural shear calculations for beams allows one to determine the location of the fakes.
@kravdraa7
@kravdraa7 6 ай бұрын
You could split the rolls into two groups, set them equally in rows on either side of a balance beam and measure the force acting on the heavier side. It will be proportional to the distance from the pivot and hence you will be able to determine the distance from the pivot on the lighter side will be the dodgy roll. Much quicker that unpacking them all...
@yannismouse
@yannismouse 2 жыл бұрын
0:42 Amogus!! POGGERS
@bobczech7774
@bobczech7774 7 ай бұрын
SUS PICIOUS
@BizVlogs
@BizVlogs 2 жыл бұрын
2:03 At worst it would take 13, since you don’t have to measure the last stack or the last roll. If the rest of them check out, then you can infer the fake is in the one you didn’t measure. Same with doing them 1 by 1, it would take at most 49.
@solsystem1342
@solsystem1342 2 жыл бұрын
Thanks, I also realized that
@troodon1096
@troodon1096 2 жыл бұрын
That's assuming the premise that one of them is actually fake is correct. Which in this case, it wouldn't have been.
@ausbare140
@ausbare140 Жыл бұрын
50 / 2 25/2 13/2 7/2 4/2 2/2 that works out at 7 times I think.
@aaronrhodes6770
@aaronrhodes6770 Жыл бұрын
@@troodon1096 Then at worst it would take 14. Check all 5 groups (worst case) to confirm one group is off before proceeding, then you only need to check 9 of the 10 rolls to confirm the last one is fake (worst case). Likewise you could check 4 of the groups, then check all 10 rolls in the final one that's assumed to contain a fake. This option is worse though, as you would find out there's no fake later on than in the other order, but the amount of tests to find a fake if one exists are the same.
@savageboy99
@savageboy99 Жыл бұрын
I came to the comments to see if anyone noticed lol
@jacobmunkhammar3775
@jacobmunkhammar3775 6 ай бұрын
You can actually take one single measurement without breaking any roll. Put the rolls beside each other in a row on a board of known weight and the same length as the row. Weigh one end of the board. The weight discrepancy from the ideal will tell you the position of the fake roll, by the virtue of center of mass. The closer to the scale the fake one is, the larger the discrepancy. (I am sorry if someone else has already pointed this out; I have not been able to read all 5033 comments.)
@skjskj1773
@skjskj1773 6 ай бұрын
Not sure if anyone has commented this but just do a binary search. - Split the box of pennies into 2 piles. - Measure both and see which is lighter and take that pile and divide it in half. - Measure the 2 new piles, repeat this until you have 2 rolls of pennies left. - Which ever one is lighter will be your fake pennies. Since this isn't an operation being done on a computer it's hard to say if this approach is better, but imo it does seem like a lot less work and it's non destructive.
@luke_fabis
@luke_fabis Жыл бұрын
It seriously didn't occur to me that we could split these rolls of pennies. I just assumed it was an artificial problem, and the roll with counterfeit pennies had an arbitrary number of counterfeits. This is a valuable lesson on checking your biases and assumptions before attempting to solve a problem.
@SlyNine
@SlyNine Жыл бұрын
Except the was no way to check your bias here.
@schwarzerritter5724
@schwarzerritter5724 6 ай бұрын
Just because the weight of the fake coins was different does not mean it was consistently different. Some could be too heavy, some too light and some could get the weight just right. Riddles like this require you to think out of the box to an exact point and no farther.
@schwarzerritter5724
@schwarzerritter5724 5 ай бұрын
@@JoseMartinez-ll7vo Yes, when talking about the entire roll, it would average itself out. But you might not be able to tell if you weight each penny individually.
@picapica8266
@picapica8266 4 ай бұрын
i didn't understand sh!t about that gauss method. He went from solving the problem to solving why geniuses are geniuses. Idk, it made me quite uncomfortable
@rugershooter5268
@rugershooter5268 4 ай бұрын
@@picapica8266 yes he scrambled the information.......all reall pennies weigh the same, all fake pennies the same but less than the real pennies, each roll has 50 if you remove 1 from roll 1, 2 from roll 2 and so on......when put the rolls on the scale you can calcufugure from the weight how many fake pennies are weighed, thus telling you which roll contained the fake pennies.........if it weighs exactly how much it should with all real pennies then the roll number is 50.....you removed all 50 from roll 50, if the weight says it is missing 25 fake pennies then it is roll 25
@jeroenvanwees3250
@jeroenvanwees3250 2 жыл бұрын
This show has the massive budget of 2500 pennies.
@ChayComas
@ChayComas 2 жыл бұрын
Actually, they only had 600 pennies, the rest were rendered I'm CGI
@zdeneknovak5276
@zdeneknovak5276 2 жыл бұрын
@@ChayComas ohh... To save on production costs. Clever...
@ToyKeeper
@ToyKeeper 2 жыл бұрын
If you liked that, check out the recent bet between Steven Mould and Electroboom. They really upped the ante, putting a whopping TEN THOUSAND CENTS at stake.
@ChayComas
@ChayComas 2 жыл бұрын
@@ToyKeeper it was Canadian though
@abdulmasaiev9024
@abdulmasaiev9024 2 жыл бұрын
Does it actually, though? 50 are fake, after all
@peteranon8455
@peteranon8455 4 ай бұрын
I definitely went with the standard sort-merge, 2 measurements of 25, 2 measurements of 13 (adding an extra we know is correct, 2 measurement of 7 (adding an extra we know is correct), 2 measurement of 4 (adding an extra we know is correct) then 2 measurement of 2. So 10 measurements total. I like the idea of 4 measurements of 10 (and one deductive reasoning), then 9 measurements of 1 (and one deductive reasoning) for 13 total... less actual weight transferred to the scale. I would have dismissed the answer in the video out of hand because of the effort of rerolling the stacks is more effort than weighing any set of stacks. It's a great answer if your requirements are to only use the scale once.
@AdroitConceptions
@AdroitConceptions 4 ай бұрын
you could do this (split remaining in half, measure the larger pile): - measure 25, now you have split the set - measure 13, now you have it split to 13 or 12 - measure 6 or 7, now you down to 6 or 7 - measure 3 or 4, now your down to 3 or 4 - measure 2, your down to 1 or 2 - measure 1, done which gets you there in 5 or 6 steps... which makes sense because 2^6 = 64 which is the smallest power of 2 greater then 50. this method also doesn't require breaking the penny stacks up/etc.
@dagg310
@dagg310 4 ай бұрын
except the puzzle is how to find the fake stack with only one measurement. so ur solution is not the right answer for....how do we find the fake stack with one measurement
@AdroitConceptions
@AdroitConceptions 4 ай бұрын
@@dagg310 I know that for the funky and arbitrary limitation that is true, but for real world testing speed a binary search is faster
@amalkrishnanri4462
@amalkrishnanri4462 2 жыл бұрын
I was sure this was going to be about binary search, until it wasn't.
@MegaBearsFan
@MegaBearsFan 2 жыл бұрын
That's what I was thinking too. And it would take way less than 15 measurements to get the right answer.
@heron3140
@heron3140 2 жыл бұрын
Me too, and I still think it would be easier than calculating all that
@ilmanti
@ilmanti 2 жыл бұрын
That's the entire point of the video. I'm a programmer (assuming you are too) and my first instinct was binary search, too. Our System 1 is loaded with information and algorithms that are applicable to writing software.
@heron3140
@heron3140 2 жыл бұрын
Actually this is like an optimized method for a particular situation if you think, binary search is the most optimized in a wider range, this one doesn't work in any other context, at this point you could imagine an array with all numbers from 0 to 9, binary search is efficient, but knowing the index equals the result would be faster, but wouldn't solve any other situation
@steepslopesmm2
@steepslopesmm2 2 жыл бұрын
@@heron3140 I think this would still be far inefficient because you're given 50 things and a scale. There would be a tremendous overhead of setting the problem up like this that grows faster than log2. The only case where this would be useful is if you could instantly set the pennies on the scale and had an incentive to use the scale as little as possible.
@Orenotter
@Orenotter 2 жыл бұрын
Just one problem: The one-weighing solution is more difficult than the original solution.
@DragonsinGenesisPodcast
@DragonsinGenesisPodcast 2 жыл бұрын
It’s not about which one takes less time. It’s about thinking outside the box. The simple solution isn’t always available.
@filonin2
@filonin2 2 жыл бұрын
@@DragonsinGenesisPodcast It's a poor analogy.
@jama211
@jama211 2 жыл бұрын
Working that out doesn’t make you smart.
@codemiesterbeats
@codemiesterbeats 2 жыл бұрын
@@filonin2 right, I don't doubt this principle might be useful in some context but here my system one is telling me "maybe we can do something by unrolling... nah nah nah, fk that noise"
@DeviantDespot
@DeviantDespot 2 жыл бұрын
Impractical example but for a useful concept. It is how you think about things that is important.
@dicerson9976
@dicerson9976 Жыл бұрын
You can actually reduce the maximum number of measurements using the traditional splitting method by using a classic programming trick for searching long lists. Split the penny stacks in half, weigh one. If it's the wrong weight for the number of stacks, the fake is in there. If its the right weight, it's the other stack. Split it in half again, weigh again, pick again. You do this 6 times, once at 25 stacks, then 13 (or 12), then 7 (or 6), then 4 (or 3), then 2 You will always end up doing either 5 or 6 measurements. The programming trick involves picking and "checking" the item in the middle of the list, then comparing it to the target to determine if it is the target or greater/less than the target. That allows for finding the right answer during a check, but for this particular problem that can't happen- so it's always either 5 or 6 measurements. And besides, removing pennies from each stack meticulously like that seems like alot of work. This method would definitely be far faster and easier :p
@GenarelGuy
@GenarelGuy 6 ай бұрын
optimizing for a sensible process, have a scale (the kind which compares two weights) put 25 on each side, take the lighter one, put 12 on each side and set the 25th to the side. if neither side is lighter, then its the 25th, if one side is lighter, then its not the 25th. Assuming a 12 was lighter, throw the other 13 away, and measure 6 on each side, then 3 on each side, then 1 on each side with the last set aside. Guaranteed to solve in either 2 (4% chance) or 5 measurements. and as a bonus you don't have to count out a shitload of pennies.
@Tesseramous
@Tesseramous 2 жыл бұрын
I would never have known that opening the penny rolls was even allowed. Overall the work involved in this process is actually LESS efficient than just doing 50 measurements, unless the problem is that you have a dying scale that can only take 1 more measurement.
@solsystem1342
@solsystem1342 2 жыл бұрын
Math problems allow us to think creatively. The practicality of solutions is less important then the problem solving skills you develop. Word problems like this are simplified toy versions of complex problems. For instance the internet is a glorious mess that's half bodge half space age technology but it works.
@JD-tp2lj
@JD-tp2lj 2 жыл бұрын
Agreed. The problem is poorly defined.
@noholla
@noholla 2 жыл бұрын
@@JD-tp2lj no, it wasn't
@6272355463637
@6272355463637 2 жыл бұрын
That's the difference between a mathematician and an engineer (in theory/education; in practice it's the difference between a mathematician and literally anyone else). One will spend lots of time to devise a way to spend lots of time on the problem at hand. The other one will just get the tedious work done fastest.
@orangxjuicx3617
@orangxjuicx3617 2 жыл бұрын
Yeah it’s not optimal but still really cool
@jimschneider799
@jimschneider799 4 ай бұрын
2 years late, but ... your solution is a perfect illustration of the reasoning behind the first rule of optimization ("Don't do it!"). True, you managed to reduce the number of times you needed to weigh a bunch of pennies to its theoretical minimum, but at what cost? I dare say I could have done a binary search for the short roll, treating each roll as a unit, five times over before you were even ready to start loading pennies onto the scale.
@zachaustin5225
@zachaustin5225 Жыл бұрын
I'm a college student who has completed a lot of advanced math courses and I can tell you a much more efficient way to do this.... Weigh sets of 10 stacks see which is lightest and then weigh the stacks in that set. Complicated math is not always needed for solving the world's problems.
@smudge3446
@smudge3446 2 жыл бұрын
I think you could solve this by placing all of the rolls on a board, spaced out by prime intervals, and then find the center of mass by balancing it.
@AntonGudenus
@AntonGudenus 2 жыл бұрын
Or on a wheel and well lubricated axle. The light coin-roll will rise to the top automatically
@GodbornNoven
@GodbornNoven 2 жыл бұрын
Why
@joseville
@joseville 2 жыл бұрын
I think they can be spaced out with equal intervals and it would still work.
@smudge3446
@smudge3446 2 жыл бұрын
@@joseville I think you are right.
@witherschat
@witherschat 2 жыл бұрын
@@joseville but... but... primes?
@AlexReyn888
@AlexReyn888 2 жыл бұрын
Gauss: and that's why my first employer, the moneylender, fired me.
@maxwellmulford5898
@maxwellmulford5898 6 ай бұрын
I love this solution. Actually doing it is not elegant at all, but the solution itself is very elegant.
@gorak9000
@gorak9000 6 ай бұрын
The other thing is this doesn't even translate well into a practical problem using just math. How would you do this problem mathematically, and not mechanically? How do you "take 1 from the first stack, 2 from the second stack, etc etc" mathematically without having the weight of each individual penny already? And that defeats the whole purpose of the problem as you've already weighed each individual penny, and can immediately identify the fake ones. I get that the point here is that you can use statistical analysis in a huge data set to identify outliers, but in any real world example, the individual data points aren't all exactly the same, and don't immediately tell you what class that data point falls into (legit or fake penny)
@richvandervecken3954
@richvandervecken3954 4 ай бұрын
This is why it is important to force yourself to continually learn knew things even after you are out of college. By continually learning knew things you broaden your system one knowledge that your intuition can draw upon to solve problems you have never encountered before.
@mesplin3
@mesplin3 2 жыл бұрын
Saw this problem on an episode of Columbo. They phased a little differently though. You were measuring gold coins and a penny scale that could be used once.
@adrijanalepetic7203
@adrijanalepetic7203 2 жыл бұрын
Came here to see if anyone would say this! We had a similarly phrased problem on the test to enter the maths faculty (idk how to say it in english), with the king measuring gold coins on a scale that can be used once
@mattlatham8909
@mattlatham8909 2 жыл бұрын
Sorry sir, just one more thing...
@baadlyrics8705
@baadlyrics8705 2 жыл бұрын
Oh the memories of watching the show with my dad
@Milesco
@Milesco 2 жыл бұрын
_"Saw this problem on an episode of Columbo."_ YES! I was just going to say that. In fact, I may go ahead and say it anyway as a separate original comment. The episode in question is "The Bye-Bye Sky High I.Q. Murder Case" from 1977, starring Theodore Bikel as a murderous accountant, Sorrell Booke ("Boss Hogg" from the Dukes of Hazzard) as his victim, and a then-unknown Jamie Lee Curtis as a waitress.
@ronb8524
@ronb8524 2 жыл бұрын
Why could the scale only be used once though?
@DaedalusYoung
@DaedalusYoung 2 жыл бұрын
You're better off using some sort of binary tree. Measure one half of the pennies, and then the other half. The one measurement with a lower weight has the counterfeit roll in it. So you take that set, divide it in half, and do it again. It'll only take like 5 or 6 measurements to identify the counterfeit roll.
@saihajmangat2995
@saihajmangat2995 Жыл бұрын
Exactly what I thought, it would just take a couple minutes lmfao. Honestly, it would probably take less time than that whole system took.
@rymca4758
@rymca4758 Жыл бұрын
@@saihajmangat2995 point of the video isnt the system to figure out the stack of counterfeit pennies. its about the accumulation of knowledge to one day use it to figure out a much more complex problem.
@peterhowley1510
@peterhowley1510 Жыл бұрын
That’s not scalable to a large dataset though. That’s where this kind of stuff comes into play and matter when we’re talking about billions or trillions of stacks of pennies.
@Qwex1992
@Qwex1992 Жыл бұрын
Einstein, do you know why going by this method he suggested to divide them on 5 parts? BECAUSE YOU CANNOT DIVIDE 25 COINS ON 2 EQUAL PARTS! Binary tree are too big words for someone who failed preschool math.
@DaedalusYoung
@DaedalusYoung Жыл бұрын
@@Qwex1992 You don't have to divide 25 in 2 equal parts. I never said you had to divide 25 in 2 equal parts. There's plenty of ways you can use a binary tree-like system to measure 25 coins. I understand that comprehensive reading is not your strongest point. And neither is thinking before you post.
@hanspeter2210
@hanspeter2210 6 ай бұрын
just align all 50 rolls equally spaced on a rod. 25 right from the center, 25 left drom the center. Now one side will tip since it is lighter. By measuring the torque with a known mass, the needed distance from the center can be calculated, pointing to the correct roll
@CosmoWenman
@CosmoWenman 6 ай бұрын
We need a system for quickly spotting videos that are 95% filler.
@marthak1618
@marthak1618 2 жыл бұрын
Kevin brings the wisdom! The more nodes (diverse basic knowledge and experience), the more opportunity for connections leading to insight. Wonderful presentation.
@xelasomar4614
@xelasomar4614 2 жыл бұрын
Yep. The true value of education even though you may not use most of what you learn. Now if they would couple that with critical and skeptical thinking....
@leandrorampim5344
@leandrorampim5344 2 жыл бұрын
That's one cool job to have, never disappointed to check Vsauce channels from time to time
@tomr6955
@tomr6955 2 жыл бұрын
I'd just measure half the stacks then half again until I found it
@erickvillegas8327
@erickvillegas8327 Жыл бұрын
I approached this from a rotational dynamics perpective. If the fake stack has a different mass then it also has a different moment of inertia meaning that, if the dimensions are the same as the other stacks, the rate at which the fake stack rotates will be different than that of the others. You could place them all at the same position on an inclined plane and just observe which one does not roll with the others when they are all let go at the same instance.😅 It is a bit impractical but you would know immediately.
@hiro_444
@hiro_444 8 ай бұрын
That sounds like the best method, wonder how that'd work out
@puddlejumper3259
@puddlejumper3259 7 ай бұрын
It will roll more quickly given the same force but the force from gravity will also be less due to being lighter. This only works if the moment of inertia is not linearly proportional to the mass like the force due to gravity is.
@garfnob4832
@garfnob4832 6 ай бұрын
@@puddlejumper3259 The acceleration due to gravity does not depend on the mass of the object. mass would effect the friction with the incline plan.
@garfnob4832
@garfnob4832 6 ай бұрын
but how far would the need to go no make a noticeable difference the release would not be 100% in sink and the mass difference is small.
@meyes1098
@meyes1098 6 ай бұрын
There's also a way to do it using a scale. Have a long plank, balanced in the middle on a fulcrum, and then lay the stacks equally distant from the center on both sides. It will lean one way or another, and based on how fast it's leaning (or if you have a sensor, or the plank is suspended by some springs) you can calculate which stack it is, based on the amount of force generated.
@Marastife
@Marastife Жыл бұрын
Damn, that's actually pretty simple after knowing it. That kid was smart AF to figure it out the first time.
@justincoombs9048
@justincoombs9048 8 ай бұрын
Ha! Interesting solution! I think most people are adverse to opening the rolls in their thinking until you did it. You could figure out which roll by putting one corner of the box of pennies on the scale such that the corner on the scale is approximately equilateral and approximately half the width of a penny roll overlapping the scale. Since the dimensions of the box and it's weight with the pennies in it are known (printed on it), and it's not square, the center of mass of each roll would be a different distances from the scale. It would be best if you also know the height of the scale and could work out the angle, or raise the far corner to be level... but it might still be within tolerance, if you assumed 0 degree angle... Maybe not though. If I was allowed other implements, I would want a yard stick with the end piece on it that allows you to hang it on something. You could zero the scale with one end of the yard stick on the scale, then lay out all the rolls on the yard stick and explicitly know all their distances. If you are concerned that this would be more than one "measurement" (By looking at their position on the yard stick), the yard stick could be blank and you would know their distances since the width of the penny rolls is known Assuming you know the width of the part that is holding the pennies from rolling off...
@MrGriff305
@MrGriff305 Жыл бұрын
I didn't know that taking apart all the rolls to find the fake was an option, since you're essentially doing destructive testing and mixing the coins at that point. If you have a way to keep the coins separate on the scale in order to rebuild the rolls, then this might have a purpose. But it's obviously much easier just to weigh the complete stacks a few times.
@irok1
@irok1 Жыл бұрын
I mean, you could always weigh with the rolls instead of without, that way you can separate everything easily on the table
@moonbeamstry5321
@moonbeamstry5321 Жыл бұрын
I agree. I'm not fond of riddles where the solution breaks strongly implied rules. That happened to me a lot in school- I'd have the correct solution but dismiss it because I thought it broke the rules.
@Chaosghoul
@Chaosghoul Жыл бұрын
@@moonbeamstry5321 The moment he started with the unwrapping I was like "WAIT! That's against the rules!". With this "cheating" allowed you technically have to not weigh at all, because you could just take a coin from each roll, melt them down and check their metal content and find out which ones are the fakes. Or get an expert to evaluate the stamping etc
@BaalTomekk
@BaalTomekk Жыл бұрын
@@moonbeamstry5321 Thing is: You say this rule was "strongly implied", but in fact, there is no way to solve this problem while sticking to both the "real" rule (just one meassurement) and your implied rule, which is not a rule at all.
@Torbarian
@Torbarian Жыл бұрын
@@Chaosghoul why did you assume you couldnt take them out the rolls? I didnt get that implication at all. I'm genuinely curious I watched twice to try and fine it.
@genoelch
@genoelch 2 жыл бұрын
This is the best analogy/visualisation and even motivation I've heard regarding learning and information. Damn. Great job Vcauce
@jimmyw404
@jimmyw404 6 ай бұрын
I think my system 1 is knowing how subtle differences can create imbalances and my system2 is using that to concieve of placing the rolls sidebyside on a ruler and measuring the weight of both sides. With perfect measurements, placing, composition etc the delta in weights could be used with geometry to calculate which is roll is lighter.
@theneoreformationist
@theneoreformationist 7 ай бұрын
Oddly enough my brain came up with a much faster way to do this that doesn't involve taking pennies out of the roll. Just build a lever and space the rolls at regular distances to the fulcrum. The weight of the end tells you where the stack is located. The math is a little harder, but just calculate a reference chart for all the outcomes, and this would be an extremely efficient method, especially for many calculations.
@Alluvian567
@Alluvian567 2 жыл бұрын
The realization of the solution as you started taking pennies out of the series was SOOOO satisfying. Great video.
@SupremeLeaderKimJong-un
@SupremeLeaderKimJong-un 2 жыл бұрын
We don’t have pennies in our currency Our currency is backed by cheese
@juanromannavarro1303
@juanromannavarro1303 2 жыл бұрын
Why are you everywhere?
@MindlessTube
@MindlessTube 2 жыл бұрын
@@juanromannavarro1303 Why are you everywhere?
@usernametaken017
@usernametaken017 2 жыл бұрын
your currency is act- * gunshot *
@primozledinek8408
@primozledinek8408 2 жыл бұрын
2 wholes and 2 holes
@RossTheNinja
@RossTheNinja 2 жыл бұрын
But your people can't afford cheese
@noisefilter637
@noisefilter637 8 ай бұрын
One minute in and I can already see that that's gonna be a classic devide and conquer problem Weigh out 25-25, lighter side contains the counterfeit Then you do 12-12 and for the case that they're both the same weight, the one extra you left out is your roll of counterfeits Otherwise, keep deviding You'll get there in 2-5 measurement Edit: Oh that is so clever
@richardeldridge8335
@richardeldridge8335 6 ай бұрын
I used to work in a resort hotel in Florida. One of my tedious jobs stacking the drinking glasses on a table. I would stack one on top of two on top of three on top of four... you get the idea. When doing this, I discovered that if you multiply the number of glasses on the bottom by 1/2 the number of glasses, and then added one half, you get the number of glasses in the stack. So, 10 times 1/2 10 plus 1/2 10 or (10x5) + 5 = 55. By the way, don't stack the glasses 10 high in a resort hotel, the managers tend to get upset.
@bledlbledlbledl
@bledlbledlbledl 2 жыл бұрын
Without opening any of the penny rolls: Balance a flat stick on a knife-edge pivot Line up all 50 rolls evenly along the stick such that if none were fake it would still balance Put a scale under the end of the stick that droops Take ONE measurement Since the fake roll is 25g lighter, and you have 25 rolls on each side of the pivot, your scale will read one gram for each position away from the pivot your fake roll is located (and it'll be on the opposite side of the pivot from your scale) (haven't actually tried this to see if it would work or not)
@zhooka
@zhooka 2 жыл бұрын
Oh hi Carl!
@nocturnomedieval
@nocturnomedieval 2 жыл бұрын
Let my torque encode with distances the 50 weights by their lever arm input. Nice. Are you an experimental physicist, structural engineer or what?
@nomekop777
@nomekop777 2 жыл бұрын
"Which one of you... Is looking a li'l..." "Don't say it, please don't do it" " *S U S ?* "
@justarandompersonontheinte5119
@justarandompersonontheinte5119 2 жыл бұрын
LOL
@AmitBen
@AmitBen 6 ай бұрын
Here are 2 solutions for single measurement that doesn't require all this manual busy work, put a rack from the scale to a fixed object with the same height of your scale. Arrange the stacks distributed from the scale to the fixed object. as each stack weight is distributed between the two anchor points based on the position on the rack (center position balances evenly, any other position leans heavier toward the closer edge) you can now calculate the missing weight to correspond with a position of a specific stack 🎉 2nd solution is more complicated, you string the stacks and rotate them (think centrifuge) and measure the outward force, as the force applied by each stack is proportional to the distance from the center of the spin, you can calculate which stack is fake.
@garrettmorano3038
@garrettmorano3038 Жыл бұрын
Here's the component you forgot with a "real world" elegant solution: time. The simplest and easiest solution is often the best. It would take maybe 2 minutes to measure 50 rolls, how long did it take you to organize, unwrap, select a specific number of coins, stack the pennies, then do your calculations? So what if you did it in one measurement. The first method did it faster.
@thesprawl2361
@thesprawl2361 4 ай бұрын
Also, there's the chance you find the aberrant roll in your first measurement.
@catman6089
@catman6089 2 жыл бұрын
I love that half the comments are making a joke about how realistically useless this information is, and the other half of comments are "smart people" giving alternative solutions to the very real and common conundrum of finding out which of your 50 rolls of pennies you got from the bank is fake for some reason.
@mattf7131
@mattf7131 2 жыл бұрын
Ayo… it’s the son of da roach dogg
@idfrigginkman
@idfrigginkman 2 жыл бұрын
Is that really the RoachDogg's little boy?
@ms.verepaine6914
@ms.verepaine6914 2 жыл бұрын
so most missed the point then?
@SJ-yw5fk
@SJ-yw5fk 2 жыл бұрын
Fing it in one step: swing all the rolls together by applying equal force, and you will get the real one out
@whiskeyfur
@whiskeyfur 4 ай бұрын
Essentially you're using the difference between expected and real to give you information. Instead of sorting by boolean returns (less than, equals, greater) to decide the result, it's all compiled into one result that is a range of results d*x where x = 1 to 50. The answer range has expanded.
@nsjohnston
@nsjohnston 4 ай бұрын
I would implement a successive approximation algorithm. divide into 2 25g stacks, measure one of them to find out whether it's the one with the fakes in. Then split the stack of fakes into 12, 12 and 1. Measure the 2 stacks of 12, it's either in one of them or the single stack. Assuming it isn't the single stack, split the sack of 12 into 2 stacks of 6s...measure 1. then 2 stacks of 3 measure 1. 3 coins left, measure 2 of them. I think that's a maximum of 8 measurements, and it'd take that many on less than 1/3 of the attempts.
@outrage_swampert979
@outrage_swampert979 2 жыл бұрын
When you said the false stack can be identified in one measurement I immediately thought at Archimedes law of buoyancy, I can place all stacks in a tub filled with a liquid dense enough to make the stacks float, the stack that floats differently is the false one
@outrage_swampert979
@outrage_swampert979 2 жыл бұрын
@@Imperial_Squid Well, the report between the density of the object and the density of the fluid is equal with the report between the weight of the object and the weight of the displaced fluid. He was looking after a weight difference through his method, so I guess I can still find the false stack through Archimedes law, but now that I think about it maybe I should put each stack in it's own tub, not all at once🤔
@bencevarga3508
@bencevarga3508 2 жыл бұрын
My method was like this: put all of the 50 coin stacks on the scale then start removing them one by one till you find the fake one.
@richardgurney1844
@richardgurney1844 2 жыл бұрын
That IS one measurement isn't it! Nice ;)
@SokarenT4S
@SokarenT4S 2 жыл бұрын
this is not one measurement, the moment you take one roll of and compare you have measured twice the method kevin uses has an estimate and then he measures the rolls once comparing the estimate to that.
@dhy5342
@dhy5342 2 жыл бұрын
@@richardgurney1844 it could be a maximum of 49 weighings.
@jamesbarber5410
@jamesbarber5410 4 ай бұрын
Bro this was absolutely brilliant and absolutely so simple an 8 year old would have had to think it up. This actually made a hole in my brain and forced new connections.
@andreas.9175
@andreas.9175 4 ай бұрын
Easy peasy. Once I assumed that we're allowed to take the pennies out of the rolls (making a big mess), I got it in about three seconds, but I don't recognize what the eight year old's math is all about. I'm not a mathematician. I majored in Philosophy. It's also important the understand that this is a puzzle, rather than looking for the most practical solution.
@elosozelo
@elosozelo 2 жыл бұрын
If you're allowed to "cheat" with the measurement like you did, then all the operations become pointless - you can just put full roll after roll to the scales and it simply becomes a question of addition. Once the consecutive addition isn't as much as all the previous ones, that's your "winner". All technically "just one" measurement, but taken in many steps.
@TheWiseGoat00
@TheWiseGoat00 2 жыл бұрын
That’s not one measurement. Kevin’s method allows you to find the roll of fake pennies taking just one measurement, that’s the whole challenge of this problem. The problem isn’t just “find the fake pennies”
@nyororomeowelas1225
@nyororomeowelas1225 2 жыл бұрын
@@TheWiseGoat00 If you accidentally peek at the reading when you're carefully placing the unwrapped stacks on the scale you instantly explode.
@TheWiseGoat00
@TheWiseGoat00 2 жыл бұрын
@@nyororomeowelas1225 exactly, someone gets it
@alextheamazer
@alextheamazer 2 жыл бұрын
0:37 time stamp for amogus joke
@Darenimo
@Darenimo 4 ай бұрын
That is a way to do it in a single measurement, but it's much more computation than splitting the coins in half and if the pile you measure is lighter than expected, then measure it, and if it's not, measure the other one, and keep splitting them in half. This way you measure coins in groups of 25 -> 13 -> 7 -> 4 -> 2 -> 1. It'll always take 6 measures, but only 12 computations total.
@FestivalSauce85
@FestivalSauce85 7 ай бұрын
my idea was just to weigh all of them together, and take then off the scale one by one seeing the number go down until the weight goes down by a different amount, meaning the last one you removed would be the fake coins
The Easiest Problem Everyone Gets Wrong
15:04
Vsauce2
Рет қаралды 3,3 МЛН
Surviving The Deadliest 2-Player Game
11:50
Vsauce2
Рет қаралды 1,9 МЛН
Лизка заплакала смотря видео котиков🙀😭
00:33
INO IS A KIND ALIEN😂
00:45
INO
Рет қаралды 17 МЛН
路飞把别人车窗给砸了#海贼王 #路飞 #斗罗大陆
00:18
路飞与唐舞桐
Рет қаралды 16 МЛН
The Number Illusion You Won't Believe
16:36
Vsauce2
Рет қаралды 2,5 МЛН
How The Most Useless Branch of Math Could Save Your Life
35:21
Veritasium
Рет қаралды 7 МЛН
The Easiest Cryptography Game
10:23
Vsauce2
Рет қаралды 372 М.
The Zipf Mystery
21:05
Vsauce
Рет қаралды 26 МЛН
This Is NOT 50/50
11:01
Vsauce2
Рет қаралды 3 МЛН
Why is this number everywhere?
23:51
Veritasium
Рет қаралды 6 МЛН
The Man Who Wants Us Dead
51:32
Vsauce2
Рет қаралды 475 М.
The Self-Healing Robot - Mind Blow
6:20
Vsauce2
Рет қаралды 114 М.
The Riddle That Seems Impossible Even If You Know The Answer
17:45
Veritasium
Рет қаралды 13 МЛН
The Secret of Snakes and Ladders
11:49
Vsauce2
Рет қаралды 2,3 МЛН
Лизка заплакала смотря видео котиков🙀😭
00:33