The Josephus Problem - Numberphile

Ғылым және технология

The Josephus Problem, featuring Daniel Erman from University of Wisconsin-Madison.
Winning at Dots and Boxes: • How to always win at D...
More links & stuff in full description below ↓↓↓
Correction: Around 9:40 that should be L less than 2^a NOT 2a --- Sorry, typo in editing! But you got the point hopefully.
Support us on Patreon: / numberphile
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
Videos by Brady Haran
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9
Numberphile T-Shirts: teespring.com/stores/numberphile
Other merchandise: store.dftba.com/collections/n...

Пікірлер: 6 200

  • @megaagentj2248
    @megaagentj22484 жыл бұрын

    Jews: we’re gonna commit suicide to avoid being captured Josephus: hang on lemme do some algebra

  • @savagetruthercritic8646

    @savagetruthercritic8646

    4 жыл бұрын

    Boolean algebra X-D

  • @hugo57k91

    @hugo57k91

    4 жыл бұрын

    And if he does it wrong he'll have a alge-bruh moment

  • @WasiMaster

    @WasiMaster

    4 жыл бұрын

    He's stoopid

  • @blackalien6873

    @blackalien6873

    4 жыл бұрын

    @@jwm6314 He didn't fight to the death. He surrendered and became the right hand man to the general who later became Roman Caesar.

  • @sxildrxp9063

    @sxildrxp9063

    3 жыл бұрын

    XD

  • @legendar3842
    @legendar38425 жыл бұрын

    The real problem is Josephus’ loyalty

  • @patrickhayes7407

    @patrickhayes7407

    4 жыл бұрын

    Touché

  • @noobiebro7266

    @noobiebro7266

    4 жыл бұрын

    I don't know why I can't stop laughing 😂

  • @cloroxman7194

    @cloroxman7194

    4 жыл бұрын

    Is that a jojo reference ?

  • @noobiebro7266

    @noobiebro7266

    4 жыл бұрын

    @@cloroxman7194 Don't make me remember of jojo, Jojo was my fav character in SC

  • @gramsobie2989

    @gramsobie2989

    4 жыл бұрын

    xD

  • @dempseyone747
    @dempseyone7472 жыл бұрын

    Plot twist. Josephus after working feverishly on the problem but found that seat 19 was already occupied…by his math professor.

  • @Shinrakaichu

    @Shinrakaichu

    2 жыл бұрын

    Lol

  • @steveclem7873

    @steveclem7873

    2 жыл бұрын

    SumENazViruleCowO&ootRojaz!

  • @16_rafi44

    @16_rafi44

    2 жыл бұрын

    He just gonna pick 35 and he is gonna be safe with his math professor after a truce

  • @lakulo27

    @lakulo27

    2 жыл бұрын

    spoiler alert bro 😭

  • @kayannrobinson8476

    @kayannrobinson8476

    2 жыл бұрын

    @@Shinrakaichu i

  • @bestsportsmoments31
    @bestsportsmoments312 жыл бұрын

    Students: Where will we use math in real life? Real Life:

  • @steveclem7873

    @steveclem7873

    2 жыл бұрын

    Qui?poobLikaz?

  • @WinterNox

    @WinterNox

    2 жыл бұрын

    @@steveclem7873 indeed my friend

  • @sporkspork8556

    @sporkspork8556

    2 жыл бұрын

    lol

  • @rathish43

    @rathish43

    2 жыл бұрын

    Ok now after spending 30 mins here I know the solution for this problem and now all I need to do is wait till a army of roman soldiers catch me with 41 others

  • @karintate

    @karintate

    Жыл бұрын

    But before you can decide where to sit, you have to know which seat will be “1”. What if you’re not in on that decision? That’s life.

  • @heyguysinternet
    @heyguysinternet5 жыл бұрын

    This is the most violent math problem I've ever seen.

  • @andipandi5641

    @andipandi5641

    4 жыл бұрын

    you are not familiar with the mathematicians employed by the RAF to determine the most efficient way of killing the most people by dropping bombs on them back in the forties..

  • @josemarianol.ladrera9104

    @josemarianol.ladrera9104

    4 жыл бұрын

    @@Valchrist1313 SHAD no!

  • @case3270

    @case3270

    4 жыл бұрын

    Ever sense how many bombs would bin laden have if 3 terrorists blew themselves up with 4 bombs each and bin laden had 420 bombs in the beginning

  • @jdmac44

    @jdmac44

    4 жыл бұрын

    After E=MC²

  • @DavidLindes

    @DavidLindes

    4 жыл бұрын

    @@Valchrist1313 how 'bout we agree that our original poster meant "math puzzle", in a strictly academic and/or pedagogical (rather than applied maths) context.

  • @soyjoyy
    @soyjoyy4 жыл бұрын

    Imagine doing all of these calculations, and then one dude decides to go counterclockwise.

  • @pranalijoshi4623

    @pranalijoshi4623

    3 жыл бұрын

    You just number anticlockwise 🤷🏽‍♀️

  • @kkidude8441

    @kkidude8441

    3 жыл бұрын

    @@pranalijoshi4623 but you already sat to where it goes clockwise and you can't switch seats because the killing already started :/ I don't think you got it but ok

  • @keontedennis7872

    @keontedennis7872

    3 жыл бұрын

    @@pranalijoshi4623 imagine not having basic reading comprehension skills

  • @omeganeoz

    @omeganeoz

    3 жыл бұрын

    lol 🥲

  • @henriklange8175

    @henriklange8175

    3 жыл бұрын

    @@keontedennis7872 That's not entirely fair, while their comment does purposefully ignore the joke of the original comment, the original comment didn't say you were already seated, and so you could reasonably reverse the circle mentally, sitting in the correct seat.

  • @hsl8251
    @hsl82512 жыл бұрын

    I'm taking a class with this guy right now and I can't believe that I've watched this video before and I never realized until today that this is him. He's easily the best prof I've had tho.

  • @prequelanimations539

    @prequelanimations539

    Жыл бұрын

    cool!

  • @trickytreyperfected1482

    @trickytreyperfected1482

    Жыл бұрын

    It's probably too late, but you should ask him about this problem and see what his response is. Maybe "Hey, I actually helped make a video on that very topic"

  • @catmomjewett

    @catmomjewett

    Жыл бұрын

    I can imagine so. I enjoyed this.

  • @allasar

    @allasar

    Жыл бұрын

    ... should learn to iron his shirts though.

  • @catmomjewett

    @catmomjewett

    Жыл бұрын

    @@allasar nobody’s perfect. I’ll accept brilliant in place of pressed laundry. 🧐 😺

  • @KingGrio
    @KingGrio3 жыл бұрын

    01:40 "Phil Hanlen: what we should do is gather data. You and your classmates please form a circle while I go get a sword..." Daniel Erman forgot to mention that's the reason why he's here today to tell us the solution to the problem. Phil Hanlen sure played a big role to leading him to maths with very convincing incentives

  • @gamoholic7653

    @gamoholic7653

    2 жыл бұрын

    It cracked me up so hard xD

  • @mundering1
    @mundering15 жыл бұрын

    A lot of people died in the making of this video.

  • @ministerc9513

    @ministerc9513

    5 жыл бұрын

    How many?

  • @johnburke3693

    @johnburke3693

    5 жыл бұрын

    Shouldn't it be a lot of "hypothetical" soldiers from long ago "hypothetically" died? In real terms, I'm much more concerned about the cost of butcher block paper this guy is going through on a daily basis. Ha! Have a great day everyone.

  • @Sillimant_

    @Sillimant_

    5 жыл бұрын

    @@johnburke3693 you're fun at parties aren't you

  • @alanbrown397

    @alanbrown397

    5 жыл бұрын

    @@ministerc9513 (2^n)-1 of course

  • @cavorkehl6777

    @cavorkehl6777

    5 жыл бұрын

    @@johnburke3693 I wonder if there are videos which contained topics about infinity soldiers killing each others, and at least one people watch each day...

  • @jacksun9873
    @jacksun98734 жыл бұрын

    The story of josephus also goes to show the lengths mathematicians will go to to not have a difficult conversation.

  • @yashovardhandubey5252

    @yashovardhandubey5252

    4 жыл бұрын

    Damn bro 😂😂😂

  • @alcabone1126

    @alcabone1126

    4 жыл бұрын

    Im 1k like noice

  • @hawaiianlolo1066

    @hawaiianlolo1066

    4 жыл бұрын

    Math to solve pointless problems.

  • @billblaken2699

    @billblaken2699

    4 жыл бұрын

    Einstein’s Theory of Relativity was pointless math in the early 1900s. Few people even had the ability to see the need. The problem is you have no crystal ball to have any idea on the applications that may come up in the next 100 or 200 years.

  • @savagetruthercritic8646

    @savagetruthercritic8646

    4 жыл бұрын

    X-D

  • @PeterNguyenX
    @PeterNguyenX3 жыл бұрын

    Why am i feeling that someday a lunatic genius killer gonna play this game with their victims

  • @steveclem7873

    @steveclem7873

    2 жыл бұрын

    NumBerzDoopkeTaxMainz?

  • @laurennoyb539

    @laurennoyb539

    2 жыл бұрын

    his name is John

  • @hours444

    @hours444

    2 жыл бұрын

    that is squid games if u know what i mean

  • @mangelsimonpaniello2256
    @mangelsimonpaniello22562 жыл бұрын

    Someone has to mention the satisfying sound the killing swords make, and I guess that someone is me

  • @St-bh5oz

    @St-bh5oz

    2 жыл бұрын

    Amogus

  • @ZenoDovahkiin
    @ZenoDovahkiin4 жыл бұрын

    The real question is: Why do they fear the Romans if they have *_BOOMERANG SWORDS?_*

  • @jbjaguar2717

    @jbjaguar2717

    4 жыл бұрын

    The Australians had actual boomerangs. Didn't work out too well for them.

  • @DavidSavinainen

    @DavidSavinainen

    4 жыл бұрын

    Jb Jaguar Well, Josephus wasn’t caught by an army of emus

  • @MOZZQUESTVANYALI

    @MOZZQUESTVANYALI

    4 жыл бұрын

    @@DavidSavinainen The emus would win anyway

  • @smellfish1430

    @smellfish1430

    4 жыл бұрын

    And the boomerang swords...

  • @rayparr1

    @rayparr1

    4 жыл бұрын

    For the sake of argument I guess.

  • @freedom3594
    @freedom35944 жыл бұрын

    This is the most f*cked up game of duck duck goose I’ve ever seen.

  • @marekcmonster1937

    @marekcmonster1937

    4 жыл бұрын

    I laughed so hard at that

  • @yazajag

    @yazajag

    4 жыл бұрын

    Laughed out loud at this too 😂🦆🗡

  • @gavyncarpenter1844

    @gavyncarpenter1844

    3 жыл бұрын

    or the most ducked up

  • @Playtonz

    @Playtonz

    3 жыл бұрын

    wow why is there even 1 like on your comment

  • @freedom3594

    @freedom3594

    3 жыл бұрын

    playtonz, because at least *2.6K people that read it have a sense of humor. It’s clear that you don’t. And that is just fine. Also, I gave your comment a like. 👍 *Edit: 2.6K (I’m looking at you, playtonz)

  • @EmotionTheory
    @EmotionTheory2 жыл бұрын

    This is my favourite Numberphile video. Interesting problem, history, and visualisation. Most importantly, it explores how to solve *ANY* math problem. Absolutely wonderful.

  • @omikronweapon
    @omikronweapon Жыл бұрын

    This is one of my favorite videos. Solid explanation, positive reinforcement of guessing without being completely right. And very approachable maths. The animation compliments it nicely. Plus, an example of an intelligent guy being less than perfect at drawing a circle.

  • @NuisanceMan
    @NuisanceMan4 жыл бұрын

    The sound effect when a soldier gets killed deserves an award.

  • @ninjapacman26

    @ninjapacman26

    4 жыл бұрын

    What about the unpleasant scratching of his marker on the paper? What does that deserve?

  • @kasjomis

    @kasjomis

    4 жыл бұрын

    ive watched this vid so many times JUST to hear that sound effect

  • @justme-yw5fj

    @justme-yw5fj

    4 жыл бұрын

    Man scream have to admit i laugh on movies with man screams

  • @rajasparanjpe3791

    @rajasparanjpe3791

    4 жыл бұрын

    It's like an Android button click sound effect

  • @rgtcr3320

    @rgtcr3320

    4 жыл бұрын

    Satisfying

  • @defaultset
    @defaultset4 жыл бұрын

    Kid's math: How many apples does jessica have after giving 4 apples to matt? *_M a n ' s_* math: What position would you take in order to live another day as a war prisoner?

  • @Ahmadbeik99

    @Ahmadbeik99

    4 жыл бұрын

    Noble prize please

  • @zhoupact8567

    @zhoupact8567

    4 жыл бұрын

    What is the answer to the first one? D:

  • @screamsinrussian5773

    @screamsinrussian5773

    4 жыл бұрын

    You've purposely left out data on the first you fatlord

  • @stephenanderle5422

    @stephenanderle5422

    4 жыл бұрын

    Bent

  • @stephenanderle5422

    @stephenanderle5422

    4 жыл бұрын

    Bent

  • @blob7800
    @blob78003 жыл бұрын

    6:33 That's some pretty damn cool animation ngl

  • @rocketgames9873

    @rocketgames9873

    2 жыл бұрын

    *-blob-*

  • @zenixle203
    @zenixle2032 жыл бұрын

    3:24 In your last moments, where you don’t know that you can just surrender instead, just getting sniped by a tomahawk chad with a boomerang sword that you gifted them.

  • @Robi2009
    @Robi20094 жыл бұрын

    I like how he doesn't just gives the answer, but discusses whole process of getting the right answer step by step

  • @DraconicDuelist

    @DraconicDuelist

    4 жыл бұрын

    If only schools were this interesting.

  • @Mixu.

    @Mixu.

    4 жыл бұрын

    @@DraconicDuelist idk, back when I was still in school it was pretty much exactly like this. Sometimes a bit faster though, if there wasn't a ton of time

  • @DraconicDuelist

    @DraconicDuelist

    4 жыл бұрын

    @@Mixu. Then I congratulate you on having a well trained/enthusiastic teacher. I had one who said there are no numbers less than 0 (no, not even negatives), another who spent all of class time on e-bay while flipping through PPT slides, my geometry teacher left only 2 educational memories: proofs and Numb3rs (the tv show)...

  • @Mixu.

    @Mixu.

    4 жыл бұрын

    @@DraconicDuelist owh. Yeah, guess I got lucky. Had a pretty motivated math teacher who also taught us about how math is applied in every aspect of our daily lives

  • @neelamverma8167

    @neelamverma8167

    4 жыл бұрын

    BECAUSE SIZE MATTERS ,,, ON KZread ,,,, VIDEO LENGTH

  • @brandonlemon2060
    @brandonlemon20605 жыл бұрын

    This is advanced eeny meeny miny moe.

  • @anonanon733

    @anonanon733

    5 жыл бұрын

    Brandon Lemon 🍋 😂

  • @bardisaythen4392

    @bardisaythen4392

    5 жыл бұрын

    but its in reverse

  • @guillermo3369

    @guillermo3369

    5 жыл бұрын

    Negan should try this

  • @serbianspaceforce6873

    @serbianspaceforce6873

    5 жыл бұрын

    Brandon Lemon eeny meeny miny moe, stab a tiger in his toe

  • @beccaangel7155

    @beccaangel7155

    5 жыл бұрын

    I thought about playing tag, put our feet in. Bubble gum bubble gum in A dish how many pieces do you wish? This was cool.

  • @cadenhenderson4322
    @cadenhenderson43223 жыл бұрын

    the justification for the final thing makes sense to me. Here’s my explanation and i’m pretty proud! Moving the first digit to the end in binary does a couple things. Firstly, it removes the value held by the largest value of 2, or in the sense of 2^a + L, it removes the 2^a. It also increases the value of the remaining number by shifting them all up a place value, which in binary multiplies the value by 2. Now we have 2L. But, by moving the first digit to the right, we have added one to the number. Because of this, this method is the same as 2L + 1! Awesome!

  • @jayantmishra6966

    @jayantmishra6966

    2 жыл бұрын

    Thanks, totally makes sense :)

  • @magnus0017
    @magnus00172 жыл бұрын

    For those curious, the reason the binary solution works at the end (and I've watched this vid like ten times over the last few years and it finally clicked) is because when you move a number to the left in binary, you multiply that value by 2. In decimal, 40 becoming 400, that's ten times bigger, in binary, 10 (2) becoming 100 (4) is doubling. Remember in the solution, it was 2L +1 is the correct seat. L = the whole binary number except the first digit, because that is the power of 2a, since all binary digits are powers of two and we ignore the largest one. By removing that first digit, and shifting everything left, we have doubled L. Then we need to add one, so we place the one from the front at the end, which increases the value by one, giving us 2L+1 Small note that confused me at first, while in computers you will often see binary numbers start with 0, here that won't happen because computers work by having a fixed length, the most famous being the 8bit of 00000000 or the like, and they show the full register all the time. Normally we write decimal numbers, like 41, but we could also write it as 00000041 if we wanted to force an eight length number. That's computers, not binary itself, so you can expect every binary number to start with 1 in this case, the amount removed by taking it away is the largest power of 2 in the number, and adding it to the end always will increase the total by one since it has to be a digit of 1. Love this video, and boomerang swords are best swords.

  • @zak686
    @zak6864 жыл бұрын

    "If you were writing your numbers in binary..." as one typically does

  • @Banana_Zach

    @Banana_Zach

    4 жыл бұрын

    ah yes, computerspeak

  • @agotisan1

    @agotisan1

    4 жыл бұрын

    *waits in replies to find the dingus who says “I aCtUaLlY wRiTe My NuMbErS iN bInArY”*

  • @haroonq2456

    @haroonq2456

    4 жыл бұрын

    *I aCtUaLlY wRiTe My NuMbErS iN bInArY* (nt rly)

  • @majikss

    @majikss

    4 жыл бұрын

    @@haroonq2456 I'm gonna call bs on that one big man

  • @haroonq2456

    @haroonq2456

    4 жыл бұрын

    @@majikss yeah it's jokes

  • @jessieessex
    @jessieessex5 жыл бұрын

    I will never sit in an even seat again.

  • @Writeous0ne

    @Writeous0ne

    5 жыл бұрын

    what if you sit in an odd seat and someone slides a chair up xD

  • @laszlobandi6456

    @laszlobandi6456

    5 жыл бұрын

    others will notice that you are odd

  • @dimitrismatas3503

    @dimitrismatas3503

    5 жыл бұрын

    well odd and even is relative to how everyone starts counting.If you sit in a circle table practically every sit is even and odd.

  • @Ometecuhtli

    @Ometecuhtli

    5 жыл бұрын

    Thank you Josephus

  • @sinoroman

    @sinoroman

    4 жыл бұрын

    odd that you would say that

  • @astroash
    @astroash2 жыл бұрын

    I keep coming back to this because I keep forgetting the solution and I also find the animations quite satisfying.

  • @charon7320
    @charon7320 Жыл бұрын

    how that specialize in certain fields will more than ever call out one professor in their past that shed light and showed em the way. such a beautiful motif !

  • @smortboi1320
    @smortboi13204 жыл бұрын

    The real question is how the army got captured in the first place since they can just nonchalantly throw their swords like boomerangs

  • @sparkgaming5100

    @sparkgaming5100

    3 жыл бұрын

    Idk.maybe aliens

  • @jonyprepperisrael60

    @jonyprepperisrael60

    3 жыл бұрын

    They were besieged in a place without any source of water

  • @astaut2659

    @astaut2659

    3 жыл бұрын

    They were probably few hours from capture before doing this or sth

  • @bahaaalmasri1434

    @bahaaalmasri1434

    3 жыл бұрын

    Mmmmm

  • @aryapanjidwiputra554

    @aryapanjidwiputra554

    3 жыл бұрын

    Smortboi ask smortquestion

  • @-7-man
    @-7-man4 жыл бұрын

    What if Josephus calculated the position he should sit and the first person was a left hander and started in a counterclockwise direction? 😭

  • @bitharne

    @bitharne

    4 жыл бұрын

    -7- man they are all, already, left handed actually 🤷‍♂️

  • @hunterthemadman

    @hunterthemadman

    4 жыл бұрын

    Back then, weaponry training was standardized so everyone could use the same weaponry. It was guaranteed to go to the left.

  • @dewannaeem7283

    @dewannaeem7283

    4 жыл бұрын

    They'd need to be right handed for a counter clockwise rotation.

  • @felux805

    @felux805

    4 жыл бұрын

    or he didnt know what is right and left LULW

  • @LawyerFoxy69eweokno

    @LawyerFoxy69eweokno

    4 жыл бұрын

    The one who takes the napkin first....

  • @danielshapiro4798
    @danielshapiro4798 Жыл бұрын

    The last trick works because you are sliding everything a position over, which doubles the value of each since each binary spot to the left is just an additional power of two. And you will always be adding 1 because the binary representation of N will never start with 0 (since you always start with whatever the highest 2^a is). Very cool trick.

  • @HeimirTomm
    @HeimirTomm3 жыл бұрын

    Well, basically all I could do was nodding knowingly while thinking about my taco. He lost my in at about 4:03 in the video. I already knew I wasn't smart enough to understand this but I really love the enthusiasm in these videos. These are the guys that make progress for the rest of us.

  • @joshuaraper61

    @joshuaraper61

    2 жыл бұрын

    That’s really awesome of you to call yourself out like that, I believe by the ways of the universe, that technically makes you the smartest person in this comment section! 🙃

  • @anant_singh

    @anant_singh

    2 жыл бұрын

    I really appreciate your comment !

  • @sohamkanerkar4082
    @sohamkanerkar40825 жыл бұрын

    I love the way 1 boomerangs his sword

  • @toweypat

    @toweypat

    4 жыл бұрын

    You'd think that with boomerang words such as that, they could defeat the Roman army.

  • @dsennack7792

    @dsennack7792

    4 жыл бұрын

    Soham Kanerkar he did a darth vader

  • @j.vonhogen9650

    @j.vonhogen9650

    4 жыл бұрын

    Dsennack - If I would stay alive until the end along with Darth Vader, I would immediately move to the Dark Side and ask Darth Vader for a job interview!

  • @cheetahcheet675

    @cheetahcheet675

    4 жыл бұрын

    6:33

  • @DergPH

    @DergPH

    Жыл бұрын

    try 11:25

  • @thatboydaniel6655
    @thatboydaniel66555 жыл бұрын

    Why was the 6 afraid of 7? Because 7 killed 1.

  • @trevormiles5852

    @trevormiles5852

    5 жыл бұрын

    because 7-8-9

  • @thatboydaniel6655

    @thatboydaniel6655

    5 жыл бұрын

    @@trevormiles5852 You ruined it.

  • @trek8388

    @trek8388

    5 жыл бұрын

    @@trevormiles5852 XDDDD

  • @Majestic469

    @Majestic469

    5 жыл бұрын

    Trevor Miles r/whoosh

  • @Scotty-vs4lf

    @Scotty-vs4lf

    5 жыл бұрын

    no no no it is why was 6 afraid of 7? because 7 8 9. why so cruel...

  • @ryanvanderpol7962
    @ryanvanderpol7962 Жыл бұрын

    LOVE this video, fantastic content, love hearing the lesson on how to explore math!

  • @redstonepotato9756
    @redstonepotato9756 Жыл бұрын

    Saw this video and decided to make a python program to tell you at an instant the number position you would need to stand in, fun project for someone learning programming!! I’m proud and thanks for the inspiration!

  • @nickhadfield3192
    @nickhadfield31927 жыл бұрын

    Well, that's possibly the happiest explanation of a pretty morbid problem I've ever seen.

  • @rewrose2838

    @rewrose2838

    7 жыл бұрын

    nothing remains morbid when put in front of a mathematician . . . or on a platter~

  • @uuu12343

    @uuu12343

    6 жыл бұрын

    Nick Hadfield To be fair, people were pretty enthusiastic when the math for the atomic and nuclear bombs were created For some reason

  • @anna-lenarapp4965

    @anna-lenarapp4965

    5 жыл бұрын

    hm when you say that I asume you Like seeing people get killed^^

  • @yvonnedrysdale6023

    @yvonnedrysdale6023

    5 жыл бұрын

    Nick Hadfield ha ha yep

  • @acchaladka

    @acchaladka

    5 жыл бұрын

    Welcome to the history of my people, basically.

  • @TeteBruleeFR
    @TeteBruleeFR4 жыл бұрын

    My thoughs during the whole process... If Josephus managed to figure this out just after the rush, and the adrenalin of a battle, and found the correct seat he had to pick in the little he had to think... The dude deserved to live...

  • @shinozaddy5939

    @shinozaddy5939

    4 жыл бұрын

    Nah he got lucky 😂

  • @blackalien6873

    @blackalien6873

    4 жыл бұрын

    He became the advisor to the caesar. He was a genius

  • @krishkriz9854

    @krishkriz9854

    4 жыл бұрын

    Well he doesn't have variable n. When n is fixed it's easy actually

  • @crhu319

    @crhu319

    Жыл бұрын

    He went on to provide the mythical basis for Christianity.

  • @vex_ahlia7
    @vex_ahlia73 жыл бұрын

    Forget the problem Forget the animation Forget the conjecture Forget the math . . . This guys explanation skills were flawless!

  • @user-tl8rk6pb6k
    @user-tl8rk6pb6k3 жыл бұрын

    When they showed the pattern up to 16, one thought popped into my mind: maybe I can use logarithms to write this. 10 minutes of shuffling later, I made: W(n)=2(n-2^(floor(log2(n))))+1 This is the first time that I did such a thing - I've heard of logs and know what they do, but I've never attempted to use one in an equation before. Thank you for inspiring me to try new methods!

  • @gints2766
    @gints27664 жыл бұрын

    The detail of having the little animated guy flop his hand as he dies is ...

  • @hujajiblamble3337

    @hujajiblamble3337

    4 жыл бұрын

    ...gnarly

  • @softlysnowing3959

    @softlysnowing3959

    4 жыл бұрын

    Attention to detail!

  • @screamsinrussian5773

    @screamsinrussian5773

    4 жыл бұрын

    finish your sentence

  • @NoriMori1992

    @NoriMori1992

    3 жыл бұрын

    Hilarious!

  • @leslielaramie2373

    @leslielaramie2373

    3 жыл бұрын

    @@screamsinrussian5773 you had to do it yourself

  • @Majoofi
    @Majoofi7 жыл бұрын

    The hard part is getting everyone to agree to let you be the one to choose who starts.

  • @LughSummerson

    @LughSummerson

    7 жыл бұрын

    You wait until the person to start is chosen, then you take your place in the circle. If the group is a power of two, you volunteer to go first.

  • @tetraedri_1834

    @tetraedri_1834

    7 жыл бұрын

    +Lugh Summerson And then they decide to go counterclockwise...

  • @LughSummerson

    @LughSummerson

    7 жыл бұрын

    Tetraedri_ "Hang on, guys, I think I hear God talking to me. Excuse me while I go and pray." Then elbow your way into the correct position when you return.

  • @RapGeneral11

    @RapGeneral11

    7 жыл бұрын

    Even if its counterclockwise in power of 2 situation the winning one will be 1.

  • @zaramurray8912

    @zaramurray8912

    7 жыл бұрын

    Majoofi But if everyone were supposed to die willingly anyway then there shouldn't be any fuss in picking someone to start.

  • @krishnashah6667
    @krishnashah66673 жыл бұрын

    Everytime i find something new about Math...I fall in love again & again❤❤❤

  • @oscargr_
    @oscargr_2 жыл бұрын

    Moving the first bit to be at the end is exactly 2n+1. It's effectively a single bit shift to the left (which is multiplying by two) and then making the last bit a 1 (which is adding 1)

  • @FizzleFX
    @FizzleFX4 жыл бұрын

    "Joseph, are you doing death math again!?" *looks up from sheet* "Uhh no?"

  • @adrianoloporto4305

    @adrianoloporto4305

    3 жыл бұрын

    Underrated comment

  • @adamhaney9447

    @adamhaney9447

    2 жыл бұрын

    Hahaha Golden

  • @DreadKiwi
    @DreadKiwi7 жыл бұрын

    That boomerang sword throw at 3:25 was priceless.

  • @zeevyehuda2501

    @zeevyehuda2501

    7 жыл бұрын

    I'm not the only one who noticed it!

  • @quacking.duck.3243

    @quacking.duck.3243

    7 жыл бұрын

    SputnikSkull7 I was not expecting it and burst out laughing when I saw it

  • @tohopes

    @tohopes

    7 жыл бұрын

    Yeah.. if I had a +3 sword of boomeranging then I think I might be better off sitting this whole thing out, you know?

  • @psikogeek

    @psikogeek

    7 жыл бұрын

    If only he applied his skills to fighting the Romans.

  • @SuperSilkyJohnson

    @SuperSilkyJohnson

    7 жыл бұрын

    Clearly his heart bar was full.

  • @robjackson4050
    @robjackson40502 жыл бұрын

    my first video of yours and i'm already sold on your channel and i'm not really even into math but you make it interesting to me

  • @pignatedoink9718
    @pignatedoink97188 ай бұрын

    This video is my earliest memory of doing math for fun. I just wanna say thank you

  • @richardfry2069
    @richardfry20695 жыл бұрын

    The title of this video should be called "How to betray your very last friends in life"

  • @richardfry2069

    @richardfry2069

    5 жыл бұрын

    blood oath

  • @handsomebrick

    @handsomebrick

    5 жыл бұрын

    "how to weasel out of your suicide pact"

  • @rokpodlogar6062

    @rokpodlogar6062

    5 жыл бұрын

    well, i sort of doubt 40 people would care for the sole man's wish to live.

  • @trevormiles5852

    @trevormiles5852

    5 жыл бұрын

    For the first time I can really recommend this; do not do this at home....its just to messy and too much to explain.

  • @venkatajayanth4806

    @venkatajayanth4806

    5 жыл бұрын

    😂😂😂😂😂

  • @haveoneonme
    @haveoneonme7 жыл бұрын

    i love the sound of the sword hitting the people idk why xD

  • @B3nnub1rd

    @B3nnub1rd

    7 жыл бұрын

    Max Moore Me too. Thwunk!

  • @brachypelmasmith

    @brachypelmasmith

    7 жыл бұрын

    I like the throwing sword method

  • @m.a.3322

    @m.a.3322

    7 жыл бұрын

    I thought your dp was a hair on my phone screen

  • @srwapo

    @srwapo

    7 жыл бұрын

    It reminds me of a sound effect you'd hear in an NES game.

  • @TheMLPRyan

    @TheMLPRyan

    7 жыл бұрын

    your profile picture is genius

  • @Bildad1976
    @Bildad19763 жыл бұрын

    In school, I was horrible at algebra (failed it 3x between HS and freshman year at college) because I always needed to know WHAT real-life problem I was trying to solve! Requiring me to memorize seemingly purposeless processes and procedures simply frustrated me to no end! Had my teachers used real life examples such as this, I believe I would have been successful at learning algebra!

  • @cristeinfuze8574
    @cristeinfuze8574 Жыл бұрын

    One of best professor I have ever seen in my life ❤️

  • @Beefman.0
    @Beefman.06 жыл бұрын

    If they could throw swords like that why surrender?

  • @mawillix2018

    @mawillix2018

    6 жыл бұрын

    Luke Beef Exactly what I was thinking. Was going to type it myself but I found your comment.

  • @simonblackwell3576

    @simonblackwell3576

    5 жыл бұрын

    Because the enemy could throw two

  • @aidanVids

    @aidanVids

    5 жыл бұрын

    they didn't surrender didn't you watch the video

  • @drmonkeys852

    @drmonkeys852

    5 жыл бұрын

    whoooooosh

  • @juhku2

    @juhku2

    5 жыл бұрын

    whooosh

  • @Hahahahaaahaahaa
    @Hahahahaaahaahaa4 жыл бұрын

    3:25 That boomerang blade animation tho. The production team is on point for this episode.

  • @DergPH

    @DergPH

    Жыл бұрын

    op boomerang sword

  • @jhfoleiss
    @jhfoleiss Жыл бұрын

    What an amazing trick at the end! Thanks for presenting this in such an entertaining way!

  • @seotahl
    @seotahl3 жыл бұрын

    I just love your numberphile videos,there a lot of fun and i think it helped me to get a interest in math.

  • @laramiefrank479
    @laramiefrank4795 жыл бұрын

    This is how math should be taught in schools, being able to solve hard problems without knowing much information beforehand, rather than relying only on a formula for everything

  • @you2tooyou2too

    @you2tooyou2too

    5 жыл бұрын

    And knowing it has practical implications in Roman life! :)

  • @kidskers6771

    @kidskers6771

    5 жыл бұрын

    but there is a formula to this problem

  • @aakksshhaayy

    @aakksshhaayy

    5 жыл бұрын

    And a liberal amount of death and gore

  • @laramiefrank479

    @laramiefrank479

    5 жыл бұрын

    @@kidskers6771 but it is not known at the beginning. They are using only the information given and finding the formula themselves

  • @luciditywaling

    @luciditywaling

    5 жыл бұрын

    The way math is taught encourages lazy thinking

  • @villanelo1987
    @villanelo19877 жыл бұрын

    I really liked this video. I have to say, videos with silly and irrelevant math curiosities are my favourite ones.

  • @Mayank-Makkar

    @Mayank-Makkar

    7 жыл бұрын

    👍

  • @DekuStickGamer

    @DekuStickGamer

    7 жыл бұрын

    I tried the problem and got the pattern, but man was it useless. Still fun though.

  • @luizhkgx

    @luizhkgx

    7 жыл бұрын

    that is far from irrelevant.

  • @funkytom7709

    @funkytom7709

    7 жыл бұрын

    villanelo1987 : Il like your avatar ! baldur's gate \o/ and this char was my favorite because of bouh ^^

  • @DekuStickGamer

    @DekuStickGamer

    7 жыл бұрын

    Luiz Henrique elaborate

  • @MedhatR-do9le
    @MedhatR-do9le Жыл бұрын

    this is one of the most exiting video i have ever watched Great job.

  • @priestof1s
    @priestof1s Жыл бұрын

    That was awesome. Math is one of the most amazing things. Just unbelievable how it is in absolutely everything you can experience

  • @andrewkvk1707
    @andrewkvk17077 жыл бұрын

    and then they start the circle at the wrong person.

  • @benip3751

    @benip3751

    7 жыл бұрын

    That feeling of knowing you will die... rip.

  • @brachypelmasmith

    @brachypelmasmith

    7 жыл бұрын

    can we start again? Or can I go to the bathroom and sit somewhere else then?

  • @habdochkeineahnung

    @habdochkeineahnung

    7 жыл бұрын

    dont you know you will die? lol

  • @iLLixer

    @iLLixer

    7 жыл бұрын

    gave me a chukle

  • @x52m

    @x52m

    7 жыл бұрын

    1 will always equal the first person to go lol

  • @acorn1014
    @acorn10147 жыл бұрын

    The sword swinging is so satisfying.

  • @acorn1014

    @acorn1014

    7 жыл бұрын

    ***** I am reporting you for having different tastes than me. Leave your hate speech off the internet.

  • @Scarachus

    @Scarachus

    6 жыл бұрын

    Eliot _ He should've ended them rightly with a pommel

  • @Vekcrazah

    @Vekcrazah

    6 жыл бұрын

    Especially the throw 😂😂😂

  • @thanhtruong4022
    @thanhtruong402211 ай бұрын

    I really like this video. It made my curiosity fly so far. Thanks for that!

  • @rogyx2289
    @rogyx22892 жыл бұрын

    In case anyone's wondering, the binary "trick" works because: 1. To find the solution, you first subtract the highest power of 2 from the number, which is the first 1 from the left in binary 2. Then you multiply L by 2, and 2 is 10 in binary, so you just add 0 to the right of the number 3. You add 1 to get 2L+1 as the solution, so that means that 0 from step 2 becomes 1

  • @skoozy8614
    @skoozy86144 жыл бұрын

    What if josephus had a friend Jimmy who also wanted to live? And they want wanted to coordinate them being the last 2 survivors? How can one represent this as a function?

  • @turdytootsan3258

    @turdytootsan3258

    4 жыл бұрын

    I liked your comment so much I tried to figure this out myself. Turns out, it's almost the same as the original but slightly different. The second last person's position gets changed to 1 every time N (number of people) is 3(2^a) rather than just 2^a like before (so the second last person will be 1 when N = 3, 6, 12, 24, 48, 96 etc.). Using this we can use the same strategy of making an equation N = 3(2^a) + M much like N = 2^a + L. From there the equations for the last person and the second last person are 2L + 1 and 2M + 1 respectively. I bet one can generalize this even further and make a formula for the nth last person.

  • @allthingstoallmen8912

    @allthingstoallmen8912

    4 жыл бұрын

    See, now you're asking the real questions

  • @linmcdow9131

    @linmcdow9131

    4 жыл бұрын

    +

  • @Astral_YT

    @Astral_YT

    4 жыл бұрын

    Probably (this is just a guess) n = (2^a + l) -1

  • @Astral_YT

    @Astral_YT

    4 жыл бұрын

    Turdy Tootsan I make an estimate of n = (2^a + l) -1

  • @willt178
    @willt1787 жыл бұрын

    The killing animation is oddly satisfying

  • @BestOnThursdays

    @BestOnThursdays

    5 жыл бұрын

    Will T Oh thank God...I thought I was the only one

  • @elloello4484

    @elloello4484

    5 жыл бұрын

    Will T oddly so, with great shame and enthusiasm

  • @davidprimeau3368

    @davidprimeau3368

    5 жыл бұрын

    Asolutely, and the second best thing is the thud in the animation.

  • @CultofThings

    @CultofThings

    5 жыл бұрын

    It's the sound

  • @georgeruiz9211

    @georgeruiz9211

    4 жыл бұрын

    @@CultofThings its so satisfying

  • @CodeSuccessChronicle
    @CodeSuccessChronicle2 жыл бұрын

    I’m happy people like you exist. Keep inspiring

  • @parhelian
    @parhelian2 жыл бұрын

    The pattern I see is consecutive odd numbers, restarting at one when greater than n. It basically means the same thing recursively and also can be proven to be the same: W(1) = 1 W(n) = 1, if (n = W(n-1) + 2, otherwise.

  • @patrickrigali85
    @patrickrigali856 жыл бұрын

    The animation and sound effects are so satisfying

  • @Legominder

    @Legominder

    5 жыл бұрын

    I also had to stop and laugh for minutes. Just so curius...

  • @joemelton4747

    @joemelton4747

    5 жыл бұрын

    Ikr

  • @sheditz4962

    @sheditz4962

    5 жыл бұрын

    666th liker.

  • @commenturthegreat2915
    @commenturthegreat29154 жыл бұрын

    In the real story Josephus convinced the last remaining solider to get captured with him.

  • @ricardocima

    @ricardocima

    4 жыл бұрын

    True. Funniest guy in ancient history. What about the "dream" that Traiano would be emperor? LOL Got him his "Flavius". Excellent stories.

  • @justme-yw5fj

    @justme-yw5fj

    4 жыл бұрын

    Don't you love replaying movies its like we learn how people feel when we have to walk in thier shoes and experiance life through there shoes

  • @AZ-kr6ff

    @AZ-kr6ff

    4 жыл бұрын

    His name was Jimmy.

  • @commenturthegreat2915

    @commenturthegreat2915

    4 жыл бұрын

    @@ricardocima what

  • @ricardocima

    @ricardocima

    4 жыл бұрын

    @@commenturthegreat2915 he prophesized to the romans that Tito would become emperor. Trajan died soon after and he became Tito's favorite, hence his name Flavius (Tito's family) Josephus. If i recall it well, I mean...

  • @ineffibleplangdjv
    @ineffibleplangdjv2 жыл бұрын

    i am at the starting of the video and i noticed something in the graph. whenever you write the numbers/chart and eliminate half the people the ending person the person who survives is exactly across from them. i also noticed that the numbers when halved equal the previous patterns

  • @claudiom0ri
    @claudiom0ri3 жыл бұрын

    if the high school professors had explained math to me like this I would not have hated it thank you

  • @Missmethinksalot1
    @Missmethinksalot14 жыл бұрын

    Late at night absolutely exhausted but KZread randomly suggested this video and I am reminded why I loved Maths as a student. Brilliant dude

  • @romanr9883
    @romanr98837 жыл бұрын

    finally a problem i can relate to

  • @grovertigo

    @grovertigo

    7 жыл бұрын

    you've been in this situation before? q:

  • @iAmTheSquidThing

    @iAmTheSquidThing

    7 жыл бұрын

    We've all been there.

  • @feynstein1004

    @feynstein1004

    7 жыл бұрын

    Username checks out

  • @feynstein1004

    @feynstein1004

    7 жыл бұрын

    ***** I see what you did there

  • @medokn99

    @medokn99

    7 жыл бұрын

    User Name Lol

  • @amarjitpaikaray182
    @amarjitpaikaray1823 жыл бұрын

    So cool explanation..and the man who has animated is appreciated

  • @RigoVids
    @RigoVids Жыл бұрын

    The way he framed that solution at the end in binary was CLEAN… i though of it as “first take off that front digit since that’s the 2^a part, then shift every digit leftwards one place to multiply the number by 2, then make the trailing digit 1 for the +1

  • @th484953
    @th4849537 жыл бұрын

    I really enjoyed this video. Liked Daniel, liked the problem but particularly liked the trick at the end.

  • @numberphile

    @numberphile

    7 жыл бұрын

    Glad you enjoyed it

  • @jamief415

    @jamief415

    7 жыл бұрын

    Thomas Whelan the animations were very swish too

  • @detrues321

    @detrues321

    7 жыл бұрын

    I know Daniel Erman said he wouldn't explain the binary trick, but can anyone else? I mean that's as close to mathematical black magic as anything I've ever seen and I would love to know more.

  • @eltonbergruh8339

    @eltonbergruh8339

    7 жыл бұрын

    +Dan Brown If you move the highest digit of the binary to the end, you effectively do: 2×l+1. First you subtract the highest digit, our 2^a, then you move all remainig digits one up, which is multiplication by 2 in binary, then you add 1 on the 2^1 spot, which is one.

  • @walexander8378

    @walexander8378

    7 жыл бұрын

    i didn't like the trick because tricks are deceitful and of the devil.

  • @marcantonios1066
    @marcantonios10664 жыл бұрын

    If anyone wants the binary explanation: The leading digit is always 1 (since we don’t bother to put zeros in front of it) and represents the largest power of 2 smaller than n. Therefore, the remaining digits are L. Shifting L to the left is equivalent to multiplying by 2 (since each digit in powers of 2 is upped by 1 power), and putting the leading digit at the end means you get 1 x 2^0, or 1. In other words, it’s equivalent to just doing 2L + 1, which was the answer the video derived

  • @senthamizhan2422

    @senthamizhan2422

    4 жыл бұрын

    Thanks a lot. I was searching for this explanation. But I don't understand how it's multiplied by 2. What do you mean by 'shifting to left'?

  • @marcantonios1066

    @marcantonios1066

    4 жыл бұрын

    @@senthamizhan2422 Ah so in binary, each digit is a power of 2. The rightmost is 2^0, then 2^1, 2^2, etc until the leftmost digit. So the number 101 would be 1*2^2 + 0*2^1 + 1*2^0 = 5. Now "shifting to the left" means the number above would be come 1010, or 1*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 10. This is the same as multiplying by 2 because each digit is now multiplying a power of 2 that is one greater. The same reasoning means that a right shift is the same as dividing by 2 in binary.

  • @senthamizhan2422

    @senthamizhan2422

    4 жыл бұрын

    @@marcantonios1066 Thank you so much. Now I understand it.

  • @TPS9000

    @TPS9000

    4 жыл бұрын

    Yeah, as soon as he wrote out the binary and said he wouldn't go through the justification for it, my computer science education kicked in and said "Why not? It's literally the same math you just did expressed in binary; drop the highest power of 2, bitshift 1 spot left (multiply the remainder by 2), and add 1". A simpler explanation of why shifting the digits one spot to the left in binary is the same as multiplying by 2 is to compare it to base 10. If you want to multiply a number by 10 in base 10, just move all the numbers one spot to the left and slap a 0 on the end (e.g. 5120 = 512 times 10). Moving digits one spot to the left is always equal to multiplying the number by whatever base you're working in, so shifting the digits one spot to the left in binary (base 2) and putting a 0 on the end is the same as multiplying by 2. 10 = 1 x (base) whatever base you're working in.

  • @howardbaxter2514

    @howardbaxter2514

    3 жыл бұрын

    If you were to write this using ARM, you would just use the ROL function.

  • @rcengineer
    @rcengineer2 жыл бұрын

    I think another thing that should have been pointed out (which isn't too hard to see if you do a bunch of these in sequence) is that the pattern which seems to reset back to 1 at powers of 2 when written in a table appears to be continuous when drawn out, since the highest seat number wrapping around to zero, so the correct spot will rotate around the circle continuously, completing a cycle every time it reaches a power of 2.

  • @lforlight
    @lforlight2 жыл бұрын

    The binary trick at the end comes from the following: -ℓ is the remainder of the subtraction of the largest power of 2 from the number, which is like saying dropping the leftmost non-zero digit of the binary number and keeping whatever's on the right. -Multiplying a binary number by 2 can be done by adding a 0 to its right, or shifting all of its digits one spot to the left and adding a 0 on the new vacant digit on the right. It's like multiplying a decimal number by 10, you just add a 0 on the right. -Adding a 1 to the previous number would just flip the new rightmost 0 to a 1. Performing 2ℓ+1, is like taking a number and adding a 1 to its right. Since you drop the leftmost 1 and add a 1 to the right, it can be portrayed as moving the digit from there to here. It's an artistic depiction... except for the circular shift left operator which does exactly that.

  • @ktosnieznany5543
    @ktosnieznany55437 жыл бұрын

    First digit in binary is always 1, so if you put it at the end, you remove biggest power of 2 smaller than n, the move every other digit to the left, so you multiply it by 2 and then you add 1. So it's 2l+1.

  • @ScormGaming

    @ScormGaming

    7 жыл бұрын

    Exactly, the justification he didn't give is merely what happens when you shift by one digit an entire number in a given base, then add a single unit.

  • @MartinPuskin

    @MartinPuskin

    7 жыл бұрын

    Thanks!

  • @phentas

    @phentas

    7 жыл бұрын

    Here sir, take my upvote. I came here for this

  • @80cardcolumn

    @80cardcolumn

    7 жыл бұрын

    So obviously, if n = 2^a - 1 then W(n) = n, and is the only case where W(n) = n. Eg. 3, 7, 15, 31, 63, etc.

  • @FredricF

    @FredricF

    7 жыл бұрын

    I was also wondering why they did not point this trivial bit out, but then I am a programmer so maybe manipulation of binary numbers seem more obvious to me and my kind.

  • @heyimrobee
    @heyimrobee7 жыл бұрын

    PG-13 for Mathematical Violence

  • @pmcpartlan

    @pmcpartlan

    7 жыл бұрын

    Ha, you should have seen the X-rated one I originally submitted to Brady...

  • @HermitianAdjoint

    @HermitianAdjoint

    7 жыл бұрын

    Can't you release a director's cut? ;)

  • @Borednesss

    @Borednesss

    7 жыл бұрын

    No, he was uncut

  • @franzluggin398

    @franzluggin398

    7 жыл бұрын

    *snort* I needed a moment to get that one, Boredness.

  • @gorillaau

    @gorillaau

    7 жыл бұрын

    Boredness Have we reached our limit yet?

  • @bruh4663
    @bruh4663 Жыл бұрын

    last "justify" question basically, the winning number is 2(l) + 1. so the first digit that shows is always 1, so putting it in the last digit means +1. moving the other digits to the front all means ×2 to the powers of 2, which represents 2(l)

  • @aaryansaha9616
    @aaryansaha96163 жыл бұрын

    Believe me guys this is THE BEST explanation i have ever seen for the Josephus Problem

  • @jackskudlarek3138
    @jackskudlarek31384 жыл бұрын

    4:20 *waiting for the 177 "sha-thunks" of the swords* 4:21 my disappointment is immeasurable and my day has been ruined.

  • @johnroby6524

    @johnroby6524

    3 жыл бұрын

    @@NotAlshami I paused the video to figure it out cuz I had to know.

  • @masterspark9880

    @masterspark9880

    3 жыл бұрын

    11:25 makes up for it. Kind of

  • @mariafe7050

    @mariafe7050

    3 жыл бұрын

    Winning seat is 101 btw

  • @Owen_loves_Butters

    @Owen_loves_Butters

    3 жыл бұрын

    178=10110010->1100101=101

  • @DergPH

    @DergPH

    Жыл бұрын

    @@masterspark9880 ye

  • @lanaistheneworange3013
    @lanaistheneworange30134 жыл бұрын

    December 2019: KZread taught me a very important lesson - don't sit at EVEN number. 😰

  • @jovianguyen3135

    @jovianguyen3135

    3 жыл бұрын

    Always sit in an odd

  • @mauer1

    @mauer1

    2 жыл бұрын

    @@jovianguyen3135 you always have to be the odd one.

  • @luojihencha

    @luojihencha

    2 жыл бұрын

    don't sit at 2l+1 number

  • @nomekop777
    @nomekop7773 жыл бұрын

    So you add 2 to w(n) on each step until w(n)>n, in which case you subtract n and continue from there. But since you're adding 2 to odd numbers and powers of 2 are even, it will always exceed the power of 2 by 1

  • @kengsurachast4697
    @kengsurachast46972 жыл бұрын

    Thanks man you lit my curiosity about math puzzle since i can figure it out from the beginnings, it enjoying a lot.

  • @raphaelkox
    @raphaelkox7 жыл бұрын

    I'm pretty sure they had a chance to fight back with the spin-throw sword technique, just saying...

  • @Mackenziewebber

    @Mackenziewebber

    6 жыл бұрын

    But they wanted to die

  • @BenReplay99

    @BenReplay99

    5 жыл бұрын

    aidan bowman but it's not suicide mate

  • @evaahh9584

    @evaahh9584

    5 жыл бұрын

    Ben Lehner but it is when you are the last person

  • @potato111111able
    @potato111111able5 жыл бұрын

    That is one weird battle royale

  • @carlwebber4094

    @carlwebber4094

    4 жыл бұрын

    The original battle royal

  • @Mr_Spaghetti

    @Mr_Spaghetti

    4 жыл бұрын

    where we dropping Josephus?

  • @btdpro752

    @btdpro752

    4 жыл бұрын

    Epic

  • @ziyinglim4917

    @ziyinglim4917

    4 жыл бұрын

    Ruined that 555 'cause 1) Your comment is funny. 2) Haha.

  • @durian111

    @durian111

    4 жыл бұрын

    Turn based battle royale

  • @MrGreg242
    @MrGreg2423 жыл бұрын

    I have been trying to grasp binary for a bit and always had a vague idea of what it was but seeing this video again just like cemented it into my brain

  • @yutaitadori7318
    @yutaitadori73182 жыл бұрын

    Woow the way you explained this is killer 🔥

  • @TheTariqibnziyad
    @TheTariqibnziyad6 жыл бұрын

    but if they can throw their swords the way they do no Roman army can capture them.

  • @lexisbab

    @lexisbab

    5 жыл бұрын

    🤣🤣🤣🤣🤣😁

  • @irrelevant_noob

    @irrelevant_noob

    5 жыл бұрын

    Unless the romans have... you know, shields? ;-)

  • @thallium54

    @thallium54

    5 жыл бұрын

    优秀

  • @HammerDemonn

    @HammerDemonn

    5 жыл бұрын

    Unless the Romans can throw their swords too...

  • @liamgulyas9476

    @liamgulyas9476

    5 жыл бұрын

    @@irrelevant_noob stfu Irrelevant noob

  • @GuildmasterWigglytuff
    @GuildmasterWigglytuff7 жыл бұрын

    Huh, the binary trick actually makes a lot of sense. Based off of how a and l are defined, we know that the leftmost digit corresponds to 2^a, and the rest of the sequence is l. Then we shift each digit in l one place to the left, essentially doubling their values and giving us 2l. Then we place that 1 we took off on the right end, in the 1s place. So the result is 2l+1, the solution to the problem. Nifty!

  • @benjaminv3748

    @benjaminv3748

    7 жыл бұрын

    indeed makes a lot of sense, beautiful!

  • @TheAwesomeDudeGuy

    @TheAwesomeDudeGuy

    7 жыл бұрын

    Really cool, thanks for explaining :) Little correction: The digits are shifted left :)

  • @GuildmasterWigglytuff

    @GuildmasterWigglytuff

    7 жыл бұрын

    +TheAwesomeDudeGuy D'oh, you're right. Fixed.

  • @Zafoshin

    @Zafoshin

    6 жыл бұрын

    Was just going to say this. I was right to search the comments for some1 who already did :p

  • @japascho

    @japascho

    6 жыл бұрын

    an i felt so smart as i came on that solutuin xD

  • @abhishek_sengupta
    @abhishek_sengupta3 жыл бұрын

    wow...amazing problem & approach!!

  • @sakethnimmala1982
    @sakethnimmala1982 Жыл бұрын

    Incredible Explanation

  • @benji6263
    @benji62637 жыл бұрын

    the last thing about the binary notation makes complete sense, since when you remove the first digit, you are removing the largest power of 2 so you are left with what we defined as l before. and then by moving each term up 1 digit you are multiplying by 2 and then adding the one in the first digit you are adding 1. so essentially it's just giving you 2l + 1, which was the same formula we found before

  • @93BariSRock

    @93BariSRock

    6 жыл бұрын

    Ben Morris yes thought the same 😁

  • @salsamancer

    @salsamancer

    5 жыл бұрын

    Yup. This is a very efficient way to solve this problem using a binary computer if you're not afraid to get your hands dirty with bitwise math

  • @gelerson1642

    @gelerson1642

    5 жыл бұрын

    Since you explained that to me, it makes total sense now. Thank you.

  • @athom1c

    @athom1c

    5 жыл бұрын

    Exactly! He COULD have justified his trick in less than thirty seconds!

  • @noone3216
    @noone32165 жыл бұрын

    "Alright everyone, we've lost. Get in the circle." "Wait!! How many of us are there?? Does anyone mind if I do some quick math...?"

  • @stormizalive4380

    @stormizalive4380

    4 жыл бұрын

    *2+2 is 4, - 1 that"s 3* *quick maths*

  • @NyscanRohid

    @NyscanRohid

    4 жыл бұрын

    @@stormizalive4380 I get it.

  • @stormizalive4380

    @stormizalive4380

    4 жыл бұрын

    eyyyy got emmm

  • @HarshKumar-ce9to
    @HarshKumar-ce9to3 жыл бұрын

    *"One must fight till the end and not commit suicide so as to prove his blood!"* *-Dmitri Petrenko*

  • @Kojow7
    @Kojow72 жыл бұрын

    Man, I really hope I remember this when the time comes.

Келесі