Can you crack the face-down card game?

2020 ж. 14 Сәу.
151 165 Рет қаралды

You can enter the submittable part of the puzzle at www.think-maths.co.uk/maths-p...
I wasn't kidding, this is where almost all of my t-shirts come from:
ugmonk.com/collections/mens
Thanks to my co-host Matt Parker.
Huge thanks as always to my principle channel sponsor Jane Street!
www.janestreet.com/
And much thanks to Deanna and Oliver who are now helping us run Matt Parker's Maths Puzzles. Deanna is making the massive sacrifice of giving up her place near the top of the leader board!
CORRECTIONS
- Nothing yet. Let me know if you spot anything!
Thanks to my Patreon supports who do support these videos and make them possible. Here is a random subset:
Sarah Gerweck
Baadrix
Derek Chandler
Fernando Gaete F.
Brandon
Alan Flett
Richard Fourie
Elaine Hewitson
Ahmed Hindawi
Alan McNea
Support my channel and I can make more videos:
/ standupmaths
Filming and editing by Matt Parker and Matt Parker
Music by Howard Carter
Design by Simon Wright
MATT PARKER: Stand-up Mathematician
Website: standupmaths.com/
US book: www.penguinrandomhouse.com/bo...
UK book: mathsgear.co.uk/products/5b9f...
Nerdy maths toys: mathsgear.co.uk/

Пікірлер
  • “The one person I still am allowed to have visit and do mathematics with...” Aww, it’s gonna be his wife, isn’t it? “...is me!” Oh.

    @cosmicjenny4508@cosmicjenny45084 жыл бұрын
    • I thought the exact same thing

      @zylo4029@zylo40294 жыл бұрын
    • the relationship between his wife and him must be bad or his wife's relationship with maths

      @theunknown4834@theunknown48344 жыл бұрын
    • @@theunknown4834 Isn't his wife a physicist? I doubt that's the issue. It's just a joke.

      @andrewf8366@andrewf83664 жыл бұрын
    • Having seen the DVD Unboxing Video kzhead.info/sun/ddKnnaVqop54gXA/bejne.html (same shirt!!) and his recent Palindromic video kzhead.info/sun/Z8p-j9eQkZyuoZ8/bejne.html , I actually saw that one coming. But it's still good.

      @theadamabrams@theadamabrams4 жыл бұрын
    • Off-topic, but cool profile pic!

      @Gakulon@Gakulon4 жыл бұрын
  • Plot twist: Matt REALLY DOES have a twin brother, but he keeps him in secret for videos like this.

    @pyglik2296@pyglik22964 жыл бұрын
    • A Parker Twin. Not really a twin but almost

      @phjorland@phjorland4 жыл бұрын
    • It's just so sad to know that when Matt B dissapears he's falling into a tank of water.

      @mybigbeak@mybigbeak4 жыл бұрын
    • @@mybigbeak I just saw The Prestige yesterday *finally*, wanted to say something like this.

      @jeroenrl1438@jeroenrl14384 жыл бұрын
    • half of the videos can be matt 1 and the other half can be matt 2!

      @flikkie72@flikkie724 жыл бұрын
    • and his twin seems smarter!

      @unperrier5998@unperrier59984 жыл бұрын
  • Two Matts = a Parker Squared

    @IanXMiller@IanXMiller4 жыл бұрын
    • If you multiply them ( ͡° ͜ʖ ͡°)

      @NunuBot@NunuBot4 жыл бұрын
    • Or work in an additive group.

      @petercarter5574@petercarter55744 жыл бұрын
    • It's a Matt by a Matt.

      @tinynewtman@tinynewtman4 жыл бұрын
    • Ian Miller: There is only one Matt Parker, and one squared is still one. So, yes, you're absolutely right. Two of them is indeed a PARKER SQUARE(D)

      @leefisher6366@leefisher63664 жыл бұрын
    • @Carey Hunt He wished he was an octagon, but he's just a boring square

      @rikschaaf@rikschaaf4 жыл бұрын
  • Can’t be more socially distant than to be separated in time.

    @aqueousone@aqueousone4 жыл бұрын
    • You mean like he's the real life Piccolo? Smart and can split himself

      @nowonmetube@nowonmetube4 жыл бұрын
    • Deep

      @charlesdick1133@charlesdick11334 жыл бұрын
    • But how many seconds is equivalent to 2 m?

      @jeffreyblack666@jeffreyblack6664 жыл бұрын
    • @@jeffreyblack666 do you count in planck length or in lightspeed?

      @nowonmetube@nowonmetube4 жыл бұрын
    • Except if someone infected touches a surface without clean hands, then someone else touches the same surface before the virus becomes inert.... Even if they never came near each other, the problem still exists...

      @sigmond_meliamne@sigmond_meliamne4 жыл бұрын
  • The most hilarious part would be if the first Matt disappeared after the clap and the second took his place.

    @R2Cv1@R2Cv14 жыл бұрын
    • i was half expecting that to happen

      @webrosc@webrosc4 жыл бұрын
    • Or a third appeared between them

      @Breifcaseguy1@Breifcaseguy14 жыл бұрын
    • What if the one who clapped did make the first one disappear and took his place.

      @sahilnaik3079@sahilnaik30794 жыл бұрын
    • Yea, and then that right Matt could move over and pick up the cards on the left of the table to continue on. That would have worked seamlessly with how he did the other edits already so its quite the missed opportunity.

      @MrTyler918273@MrTyler9182734 жыл бұрын
    • Yup, that's what I would've gone with. I mean, in an alternate reality where I'm not too lazy to shoot YT videos, obviously. ;)

      @EvenTheDogAgrees@EvenTheDogAgrees4 жыл бұрын
  • Can we all just appreciate the editing on the toss at 2:30 for a moment?

    @jaredarnell@jaredarnell4 жыл бұрын
    • I don't think the toss itself needed editing. He probably just moved the split between the 2 videos and then left the cards there for the second take. But very clever.

      @DaviddeKloet@DaviddeKloet4 жыл бұрын
    • Can you see that the toss (left) was filmed first so the pickup (right) is filmed afterwards, and so left was filmed before right, hence layout of the cards on the right is actually occurring after matt on left has already called the answer correctly..

      @Parax77@Parax774 жыл бұрын
    • Parax77 which only makes the whole thing more amazing because how could left(past)-Matt possibly have known what the card layout on right(future)-Matt’s table would be?!!! Coincidence? Not likely!

      @aqueousone@aqueousone4 жыл бұрын
    • @@aqueousone matt already knew he would only turn the second card over...

      @R2Cv1@R2Cv14 жыл бұрын
    • when right parker collected the cards he put the ace on top, then after throwing them off screen, left parker picks 4 cards up with the ace on the bottom, a hint for how he did it xP

      @Ze_No_One@Ze_No_One4 жыл бұрын
  • Parker victory: Even when you win, you still lose.

    @Dywindel@Dywindel4 жыл бұрын
    • The Parker win

      @Nylspider@Nylspider4 жыл бұрын
    • @@Nylspider we need this to be another going thing.

      @wynchell.abanes@wynchell.abanes4 жыл бұрын
  • The timing of this is masterful.

    @KC-qm6jw@KC-qm6jw4 жыл бұрын
    • Masterful! And the passing of the cards!

      @vivianrobert8224@vivianrobert82244 жыл бұрын
    • @@DeVibe. you're idiots, it's far from hard to understand how he did that... It's kids play really.

      @MuscarV2@MuscarV24 жыл бұрын
    • @@MuscarV2 go on then

      @SuperDeadknife@SuperDeadknife4 жыл бұрын
    • @@MuscarV2 u are such a fool No brain in that head of your fool

      @terthancococoal2729@terthancococoal27293 жыл бұрын
  • *blinks at **2:33* ...You're getting really good at this.

    @VinTheFox@VinTheFox4 жыл бұрын
    • It's so good I geniunly thought he hid a twin brother for all those years

      @fuuuuuuuguuuuuuu@fuuuuuuuguuuuuuu4 жыл бұрын
    • How did he do it

      @zerosumgame9071@zerosumgame90714 жыл бұрын
    • First he films the left side (from our perspective). When he picks up the cards later (that "other Matt" tossed off-screen), it's a different set of cards. The original cards are actually laying on the right side of the table for the rest of the left side shoot. Then he films the right side. Once the cards are tossed to "other Matt", the right side of the table is from that shoot.

      @edwardbarton1680@edwardbarton16804 жыл бұрын
    • I didn't even blink!

      @nowonmetube@nowonmetube4 жыл бұрын
    • @@edwardbarton1680 I think second Matt very purposefully never lowers his arms to obstruct the "green-overlay" on the table. once he moves aside , the screen shifts a bit to show the entire throw at which point the thrown cards match up in both videos and the right side can be taken as footage again. So I think the cards in the right shot are there the entire time.

      @MrManultra@MrManultra4 жыл бұрын
  • How the hell did you do the card pass on??? That was seamless! Like I get that It's two separate takes, one of the left Matt and one of the right Matt... But what is weird is, that Matt 1 (Left) passes cards to Matt 2 (Right) and without a cut he takes them back... I guess, Matt 2 moved away, so Matt 1 could throw the cards on the table (for an easy transition), but that means, that those cards for Matt 1 stayed on the table for the whole time... So how could he then take those exact cards from off the screen... My guess is two stacks of similar cards. One for the first game that got left on screen on the table and one that was hidden off the screen. Really good job there. Clever and perfect use of editing.

    @aleschudarek4672@aleschudarek46724 жыл бұрын
    • After some close inspection you can see, that the stack that Matt 2 throws off the screen is sorted A of diamonds, 4 of spades, 6 of diamonds and 4 of diamonds. And the one that Matt 1 picks up is sorted 4 of diamonds, 4 of spades, 6 of diamonds and ace of diamonds. So either you have real magic fingers or I got you :D. PS: It took me like 10 mins... Just to find the answer :D

      @aleschudarek4672@aleschudarek46724 жыл бұрын
    • Right Matt never puts his hands between the table and the camera. That is because up to the point where the right Matt picks up the cards, the table is shown fully from the left Matt's take. While right Matt is guessing, the cards are already waiting in front of him, hidden by the edit. Notice that after the right Matt goes away, the left Matt stays on the left, instead of taking up the whole table for the explanation. That is because the cards he threw there earlier are hidden by the edit, and waiting for the right Matt to start his take. Left Matts take > cards passed to the right > acting out the remainder of the left script > switching to the right, careful not to disturb the table > playing out the right Matt guessing game > picking up the cards > acting out the remainder of the right script > edit.

      @1Resare@1Resare4 жыл бұрын
    • There's blur on YT as the cards are thrown. But after that nothing else happens. My thought was that left hand (as we view) Matt was recorded first, then for the right hand Matt there's a wipe from "no cards there" to the cards that were there all along as they get thrown from left hand Matt. The other possibility is that there's a wipe to a second throw of the cards that happens at the right point in fight hand Matt's recording.

      @AthAthanasius@AthAthanasius4 жыл бұрын
    • I, too, was flabbergasted at first. I didn't even consider the two takes being back to back and the same exact stack of cards being picked up by later-Matt. It is ingeniously done, though. And it makes it required that both takes go perfect since disturbing the stack of cards and then having to redo the "right Matt" part would mean having to redo the throwing of the cards, which means redoing the whole "left Matt" part. This was all very impressive.

      @Ebeeto@Ebeeto4 жыл бұрын
    • I also definitely think Matt 2 never touches the table before picking up the cards, and the cards are in fact there the whole time left over from Matt 1's take, just edited away. As additional proof of this I noticed that when Matt 2 does put his hands on the table, you can see a horizontal line going through his hands. That seems to be an artifact of the editing. Why they couldn't get rid of it, I don't know, but it might even be left in on purpose as a subtle clue.

      @pekuja@pekuja4 жыл бұрын
  • ”I would like to show you a card game that you can play with a friend, although I’m not allowed to have… friends”

    @policarpo4816@policarpo48164 жыл бұрын
    • This game works over the phone, (or other near real time communication system.)

      @recklessroges@recklessroges4 жыл бұрын
    • So are enemies or frenemies allowed?

      @alexandertownsend3291@alexandertownsend32913 жыл бұрын
    • Yeah yeah because i totally have friends even when there isnt a lockdown

      @vincenturquhart1370@vincenturquhart13703 жыл бұрын
  • I was expecting: "Matt is in the lead" "Wait, which Matt?" "Parker."

    @Gold161803@Gold1618034 жыл бұрын
  • Next level editing skills!

    @itwasinthispositionerinoag7414@itwasinthispositionerinoag74144 жыл бұрын
  • Matt, I would absolutely LOVE to see a behind-the-scenes video for how you are able to script and record such realistic-sounding conversations with yourself

    @f1urps@f1urps4 жыл бұрын
  • Wow, the production and coordination on this video is amazing!

    @TheNikitos93@TheNikitos932 жыл бұрын
  • Due to the scarcity of new productions this could end up winning the oscar for best special effects 😂 Awesome timing by the way 😄👍

    @ilrompiscatole5414@ilrompiscatole54144 жыл бұрын
  • Your videos are always worth watching; for their mathematical content, but definitely also for the technical complexity you put into them. I'm truly amazed how you recorded that and made it look so natural, with all the listening head nods and reactions, and even a casual deck toss to the other side. Looking forward to the next one!

    @dracuul78@dracuul784 жыл бұрын
  • I love when you make two of you. I know it's hard work to time things and the result is amazing!!

    @trash3719@trash37194 жыл бұрын
  • Can we all just appreciate the truly next-level script and reaction timing to get the first half in a seamless take?!

    @YourCrazyOverlord@YourCrazyOverlord4 жыл бұрын
  • That card toss to yourself was masterfully done Matt. Seamless.

    @ChristianAkacro@ChristianAkacro4 жыл бұрын
  • The 3 card variation where the goal is to have all 3 cards are face up/ face down is easily solvable in 3 moves max. In 3 cards, every unsolved state only consists of one card that needs to be flipped to reach a solved state. The order 1,2,1 guarantees a 3 move solution.

    @AA-100@AA-100 Жыл бұрын
  • There are sixteen possible combinations of face-up and face-down cards, and we know that the cards are not in the winning position to begin with; so you only have to try at most fifteen moves, each one resulting in a different combination of face-up and face-down. This can be done using a Gray code.

    @bluerizlagirl@bluerizlagirl4 жыл бұрын
  • SOLUTION : We need at most 2^n - 1 flips. (n the number of cards) Just think we are in binary and have at least one "1" in the binary number (number of bits=number of cards, 1= face up). Let's call the original position "O". The flips are represented by another number "F" that starts at all zeros. The current state is O xor F. We have to brute Force all possible F until we find the solution ie O xor F=0. The trick is to use gray code to enumerate all possible values changing one bit at a time. en.m.wikipedia.org/wiki/Gray_code

    @cmuller1441@cmuller14414 жыл бұрын
    • And some people would like to work it out :D

      @EwanMarshall@EwanMarshall4 жыл бұрын
  • This is really impressive editing, Matt. Good work!

    @abdaniel487@abdaniel4874 жыл бұрын
  • Brain breakingly well done. Added shadow to your arm too, and the card toss. Exquisite. Not to mention the perfection of the performance(s). Oh, and a neat puzzle too!

    @TopSpot123@TopSpot1234 жыл бұрын
  • I love the way you presented the video. Well done Matt!

    @lucius1985@lucius19854 жыл бұрын
  • Very well timed and editied. Nice job Matt

    @exponvaldese@exponvaldese4 жыл бұрын
  • As a video editor, I giggled when I got to 2:32. Well played, sir.

    @trgdr777@trgdr7773 жыл бұрын
  • That was a genuinely impressive level of coordination

    @douglasgriffin694@douglasgriffin6943 жыл бұрын
  • Beautiful script, execution, and edit. You, sir, are a genius. Best picture.

    @davidadcock7981@davidadcock79814 жыл бұрын
  • This video was good, well edited and funny with the doppelganger The most confusing face-down card game I know involves putting a double faced card onto the table face down and not face up. Physically it is impossible, but logically you just need to have virtual faces that can be flipped out of and not flipped back into

    @jek__@jek__4 жыл бұрын
  • That moment when he passed cards was fabulous! Such a natural flow

    @panirys1226@panirys12264 жыл бұрын
  • I would love to see the behind the scenes of this video production. Very impressed with you nailing the timing.

    @VorpalGun@VorpalGun4 жыл бұрын
  • I really like the editing with the interaction with the two of you.

    @leroidangleterre@leroidangleterre4 жыл бұрын
  • very nice editing! I got a lot enjoyment out of this :-)

    @glibbond168@glibbond1684 жыл бұрын
  • Intuitively I would just dump a gray code (reflected binary) onto the problem.

    @Gunstick@Gunstick4 жыл бұрын
  • Phenomenal editing, truly bravo

    @killianmelody4926@killianmelody49264 жыл бұрын
  • Your editing is CLEAN!!! I try so hard to find imperfections, but they just aren’t visible!!

    @janewan1196@janewan11964 жыл бұрын
  • The radiating joy of Matt when he gets to do this is very adorable! :)

    @randomVimes@randomVimes4 жыл бұрын
  • Gray code binary 0..15 but only 1 bit changes per increment.

    @dougaltolan3017@dougaltolan30174 жыл бұрын
    • Yep. And I'd say you can't get better than 2^n

      @PronteCo@PronteCo4 жыл бұрын
    • @@PronteCo That's obvious (and off-by-one) - you have (2^n)-1 possible starting positions, and every move is reversible, so after each move, only one starting position could "win" at that point, so it has to take at least (2^n)-1 moves to allow all possible starting positions to win. In order to do it that quickly, you'd need to find a sequence that avoids repeating any positions, which isn't that difficult.

      @rmsgrey@rmsgrey4 жыл бұрын
    • @@PronteCo You can indeed because you forgot the starting rule. You can't start with the cards all face down.

      @strifera@strifera4 жыл бұрын
    • @@PronteCo 2^(n-1) moves; (same O(2^N) size) as the initial setup requires that the base state cannot be solved, so your first attempt cannot unsolve it.

      @dusparr@dusparr4 жыл бұрын
    • @@rmsgrey There is a well defined sequence, gray coded binary. It is the fundamental system used in mechanical to digital encoders. it is required since with normal binary sequence there are transition errors where many bits change, if the transitions are not precisely aligned across the bits then huge errors can occur if significant bits change before/after least significant bits. with gray coding, since only 1 bit changes then the maximum transition error is the least significant bit. It is possible to make standard binary encoders immune to this by having an extra half sized LSB but that would mean you could have had better resolution and requires an extra sensor.

      @dougaltolan3017@dougaltolan30174 жыл бұрын
  • It's so well timed! Well done

    @chriskevini@chriskevini4 жыл бұрын
  • That was awesome! Perfect timing on that conversation!!

    @cauebahia@cauebahia4 жыл бұрын
  • This was all 1 cut (technically two cuts, one for each matt) and you managed to make the conversations make sense with the right timing, AND that card pass was seamless like damn you're good at editing

    @ilan5821@ilan58214 жыл бұрын
  • Twin video was very clever. Especially the part where the cards are passed from Matt 1 to Matt 2. No break in continuity--well done!

    @kenhaley4@kenhaley44 жыл бұрын
  • This would have been so much harder to pull of than most people would realize. Very well done. Anyone who has played with video production would be like me and not car about the card game but purely focus on the production and editing techniques used 😂

    @michaelkallista5913@michaelkallista59134 жыл бұрын
  • I would really love to see a behind the scenes on this. Perfect for your channel 2?

    @mjswart73@mjswart734 жыл бұрын
  • The amount of effort in this video is ridiculous! I love it

    @joedixon5577@joedixon55774 жыл бұрын
  • BRILLIANT editing!

    @martinconrad9260@martinconrad92604 жыл бұрын
  • “So Matt is in the lead!” Which one? No, not which, both. Both of them? Both of them. How? By equality.

    @benjaminhackett8896@benjaminhackett88964 жыл бұрын
  • I’d love to see how you made this video! Great setup love it.

    @JulianMakes@JulianMakes4 жыл бұрын
  • i am more amazed on how you got both videos PERFECTLY TO THE NEAREST PIXEL lined up.

    @nicnakpattywhack5784@nicnakpattywhack57844 жыл бұрын
  • The brute tactic would be an electrical engineering class basic - Gray code! mathworld.wolfram.com/GrayCode.html - That gives you the order to cover every possibility in single moves. Similar to binary but out of order to make every step a single bit flip. Since all cards face down isn't an option, the minimum number to cover all combos is 2^n-1 where n is the number of cards. (15 for 4).

    @devoltar@devoltar4 жыл бұрын
    • I think it should be 2^n-1. Curiously, at n = 4, you get the same value either way, namely 15.

      @paulw987@paulw9874 жыл бұрын
    • @@paulw987 That's a good point!

      @JamesExplains@JamesExplains4 жыл бұрын
    • @@paulw987 correct, that was a typo.... edited :-) cheers

      @devoltar@devoltar4 жыл бұрын
  • That is some amazing split camera game! Top notch!

    @rix0rrr@rix0rrr4 жыл бұрын
  • @2:33 - Wait a minute, that was clever! 😂🤔

    @TheSkogemann@TheSkogemann3 жыл бұрын
  • your editing skills are really paying off, this video was aweasom

    @fcolecumberri@fcolecumberri4 жыл бұрын
  • Really slick editing Matt

    @WebberJason@WebberJason4 жыл бұрын
  • amazing editing

    @KitcatEatsCatnip@KitcatEatsCatnip3 жыл бұрын
  • 4 bit grey code can go through all possible combinations in 15 flips, so 15.

    @AdroitConceptions@AdroitConceptions4 жыл бұрын
    • There are 15 combinations, but can you go through them all in 15 bit flips? For example, going from 0001 to 0010 takes 2 flips

      @esquilax5563@esquilax55634 жыл бұрын
    • @@esquilax5563 Gray code.

      @Pfooh@Pfooh4 жыл бұрын
    • @@esquilax5563 Yes, but that also hits/eliminates 0011. You "count" in an non-standard way.

      @K-o-R@K-o-R4 жыл бұрын
  • There's a harder variant of this game. Put all four cards on a lazy susan, in a square. The guesser calls out cards to flip as "top left" "bottom right" etc. You don't have to answer after each flip, just whenever the guesser asks. If they ask, and the answer is no, you may spin the lazy susan. They then call out to flip more cards, which you flip by how the cards are now positioned after the spin.

    @bg6b7bft@bg6b7bft4 жыл бұрын
  • That was an extraordinarily well realised reduplication. Bravo!

    @TheyCallMeNewb@TheyCallMeNewb4 жыл бұрын
  • When I was a kid my dad installed a buzzer system so my grandpa could call for help. There were 4 pull chains throughout the house any one of them would sound the buzzer. One time someone pulled one of the chains and the buzzer went off. Since they were pull chains you could not tell which one had been pulled. He had to solve a this puzzle to silence the buzzer.

    @BeastOfTraal@BeastOfTraal4 жыл бұрын
    • Ths sounds amazing, too good to be a real story.

      @wariolandgoldpiramid@wariolandgoldpiramid4 жыл бұрын
    • Well, presumably you'd know that only one of them is on. Much simpler - go to each one in turn, pull it, if it doesn't stop this one was not the one that was on, so pull it again to turn it off. At most seven pulls.

      @alansmithee419@alansmithee4194 жыл бұрын
    • @@alansmithee419 Congratulations on accidentally stumbling upon the answer to Matt's puzzle.

      @sivalley@sivalley4 жыл бұрын
    • But if someone pulled two chains...

      @hxhdfjifzirstc894@hxhdfjifzirstc8944 жыл бұрын
  • Great video Matt

    @crawlinkingsnakegaming9794@crawlinkingsnakegaming97944 жыл бұрын
  • "Filming and editing by Matt Parker and Matt Parker"

    @angelowentzler9961@angelowentzler99614 жыл бұрын
  • I'm honestly amazed at the synchro between the two Matts.

    @_ten@_ten4 жыл бұрын
    • Martin I believe that the sound of first take is played during the second. Matt is careful to only talk over the other take when it is scripted. During edit the audio from the first take can be seemingly edited out by unmuting the second take only during the silence of the first.

      @1Resare@1Resare4 жыл бұрын
  • Never have i replayed a section of video so many times!~

    @GaryFerrao@GaryFerrao4 жыл бұрын
  • I was refreshing the website to get it as fast as possible since I was awake this time. I watch on 2x speed so I had time to finish solving the puzzle before the link opened to submit answers and I was just refreshing for 5 minutes. This one felt a lot easier than the last few, but that may just be because I spent more time with the math needed to solve it.

    @Krebzonide@Krebzonide4 жыл бұрын
  • Solid edit work on the cards there

    @yangtra2534@yangtra25344 жыл бұрын
  • Passing the cards to yourself at 2:33 was a neat trick. Easy to do but effective. What stumped me was when Matt 1 picked the same cards up from off camera at 3:03 after Matt 2 had already played with them.

    @rossgirven5163@rossgirven51634 жыл бұрын
    • He reached out of frame, pretty sure it's a duplicate set of the same cards.

      @noreply5576@noreply55764 жыл бұрын
  • All possible combinations is like 4 bit binary. so total possible combinations 2^4. The maximum iterations will guessing every binary number by flipping only where the bit is 1. If by doing that is not the solution then we need flip the same again and then try the next binary number until we get a solution. So the maximum iterations X required to get a solution is X=((2^4)*2)-1

    @SwapnilV@SwapnilV4 жыл бұрын
  • @2:55 Okay, well, the obvious and painstaking solution is to iterate over every combination of flipped or not from the initial. i.e. Flip 1, flip 1, flip 2, then 1, flip 1 and 2, flip 3, etc. Basically, by flipping individual bits count to 2^N - 1 where N is the number of cards. I don't think you can do any better without psychology.

    @yaksher@yaksher3 жыл бұрын
  • I don't know the answer yet, but the maths about the complexity of finding the answer via exhaustive searches is actually quite interesting! 1. Create a tree whose root node has a value 'R' equals the number of possible starting combinations. 1a. If you're doing "up or down" rather than just "down," sets that are up/down mirrors of each other have identical solutions, so we can discard half of the starting combinations in this instance. (Modify R likewise.) This doesn't mean that the solution will be cut in half, but the complexity of finding it will be because you only have to do each operation on half as many sets. 2. Create as many branches as there are cards. For clarity, label them with the position of the card to be flipped. That's right, brute-forcing the search for a solution creates an N-ary tree, where N is the number of cards! Except it isn't. (See below.) 3. For each branch, calculate the state of each set of cards if you were to flip the card indicated by the branch's label. For each set that reaches a completed state, delete that set and decrement R by 1. Give this node the value of R and the state of the remaining sets. ("R" stands for "Remaining sets.") 4. Continue this search BREADTH-FIRST. The solution(s) is/are the shallowest node(s) with value "0" and the route to that/those node(s), so searching any branch shallower than the solution is insufficient and deeper than the solution is inefficient; thus, you want a search pattern that evaluates all branches to the same depth. 4a. HOWEVER, do NOT include a branch that represents flipping over the same card twice in a row, as this creates a loop. A loop is inherently less efficient than any other path running through that node, so it will not contain the solution. Thus, brute-forcing the solution is actually searching N trees of N-1 arity. 4b. If you want to abandon the tree model and just do a directed graph, after each node is calculated you can check if it's identical to any other node. If so, connect them and stop processing that branch. (If the node being duplicated is shallower than the latest node, this branch will not contain the solution. If the node being duplicated is at the same depth, it might represent convergent solutions. If both nodes are value "0," they represent independent solutions. If the node being duplicated is deeper than the latest node, you haven't followed the directions.) However, this might or might not be more efficient than simply continuing the search; it depends on how far you are from the solution. BONUS TREE: You can brute-force search for the all-down solution in the opposite direction! Do this by starting your tree with all cards face down. Construct the tree as previously, except for each node record the state the cards are currently in AS WELL AS all of the previous states to get to that node. Once you have accumulated all potential starting states of the cards, you have a solution (although possibly not the only one). Take the solution(s) with the shallowest depth and play the path from them back to the root node for the actual solution.

    @MAlanThomasII@MAlanThomasII4 жыл бұрын
  • Not gonna lie, the 2:30 hand-off trick was pretty impressive.

    @esotericVideos@esotericVideos3 жыл бұрын
  • To cycle through binary flipping one bit at a time, the simplest is using grey-code flips. For 4 items: 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1. For 5 items: 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 5, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1. Eventually you'll hit it.

    @RandalLSchwartz@RandalLSchwartz4 жыл бұрын
  • 3:59 Sounds like a Gray Code. Let see.

    @movax20h@movax20h4 жыл бұрын
  • When everyone forgets about the card trick and wonders how Matt was able to make the video xD

    @user-or5ke5yn4w@user-or5ke5yn4w3 жыл бұрын
  • Its basicly gussing a string of bits throw noting them U can just go throw the motion of bit addition to loop throw them all once at a time and u will be done in 2^n-1

    @nevokrien95@nevokrien954 жыл бұрын
  • thank you jane street, very cool!

    @0cs025@0cs0254 жыл бұрын
  • Of course someone said "Gray" before me...

    @JWentu@JWentu4 жыл бұрын
    • JWentu It’s funny that it is an insight joke, until you generalize an answer.

      @1Resare@1Resare4 жыл бұрын
  • Since the Coriolis video, I am still amazed how you do these "2 Matts at once" videos...

    @Robi2009@Robi20094 жыл бұрын
  • it is genius that you put this out on the right day :D

    @vlle.2567@vlle.25674 жыл бұрын
  • It's like Mastermind, but with less detailed feedback

    @aikimark1955@aikimark19554 жыл бұрын
    • Only have to get the order not the color so it doesn't need as much info

      @gabemerritt3139@gabemerritt31394 жыл бұрын
  • Basically it's a game of mastermind but much more limited: 4 pegs of only 2 colors and we only know whether they're all 4 of the right color.

    @unperrier5998@unperrier59984 жыл бұрын
  • I've just seen this video. I know I'm out of schedule so I don't mind answering here. My intuition is that the number of maximum moves is (2^n)-1, done in that way you can do all binary numbers in a row just changing a digit from one to another. So, with four cards that would be a maximum of 15 moves.

    4 жыл бұрын
  • This is the first time I have been this early... I'm going to think about how this puzzle works. The answer is 15. Generally, it is 2^n - 1. For 1 card it's certain that you have 1 turn, and for 2 cards you have a maximum 3. My solution involved writing the state of the cards as a binary string, with "1" corresponding to a face-up solution. Then the flipping of cards corresponds to changing the bit-state of one of the bits. If we further translated the bits to decimal notation, we would have a number between 0 and 15. Flipping would correspond to addition (or subtraction) of a 2^x-1 where x would be the position of the card. Some things I would like to note: The 15-step solution doesn't depend on the fact that after each turn we are given a response, because its property is that no matter what the original state of the cards were, at some point in the 15 steps it will become certain that all cards are down. I originally thought that the information in the response we were given could help further optimize the process, but this doesn't seem to be the case. Also, I can't verify this, but I have a strong suspicion that for C cards there are C*(C-1)^((2^(n-1))-2) unique solutions of length 2^n - 1. Technically there are half as many, but the reverse of a solution is also a solution, so I didn't halve my answer.

    @moonlightcocktail@moonlightcocktail4 жыл бұрын
    • almost! you don't need the zero position.. so count to 15.

      @Parax77@Parax774 жыл бұрын
    • @@Parax77 thanks! I now have a 15-step solution. It's probably not the only existing one, but... I have some notes: 1. For N cards, the solution has 2^N -1 steps. 2. There exist S unique solutions, where S is a term that contains N!... somewhere. 3. My solution corresponds to the ordering of numbers 7 3 1 0 8 12 14 6 2 10 11 9 13 5 4. Each unique solution corresponds to some ordering as well. Only some ordering ( better word would be permutations ) of 0 - 14 is a solutions hence why I said that thing about N! I'll write more about this tomorrow, since It is 00:28 in my time zone.

      @moonlightcocktail@moonlightcocktail4 жыл бұрын
    • just counting in binary doesnt give you the optimal path, as you would have to flip over multiple cards at once to go from say 1 to 2 (or 001 to 010). does your 15-step solution account for this?

      @sighmon5640@sighmon56404 жыл бұрын
    • @@ffsnipe8298 Hello. I have a somewhat unrelated comment. I tried to find a good way to visualize the transformations, so I drew the points 0 to 15 evenly spaced on a large circle, and used lines to draw transformations. The result looked like a cool double fan pattern. Nothing particularly important I just thought it was cool. I'm going to expand this to higher powers of 2, and see if an analogue exists for different bases. Also it feels eerily familiar to the Mathologer video about the cardiods

      @moonlightcocktail@moonlightcocktail4 жыл бұрын
  • that is some impressive coordination with yourself!

    @KerryHallPhD@KerryHallPhD4 жыл бұрын
  • I really don't get how you manage to do the editing of the two you's so seamlessly.

    @liammargetts@liammargetts4 жыл бұрын
    • I think the cards which are picked up by the right Matt are the same cards he threw. They are still on the table even after 2:39 (In the recording of the left Matt). That's why we couldn't spread the combinations across the whole table at 6:30 ... maybe :D

      @darktemp_de@darktemp_de4 жыл бұрын
    • See other comments :p I've explained it there :p

      @andymcl92@andymcl924 жыл бұрын
    • Don't move the camera. Edit two videos side by side. He can't cross an imaginary line in the middle.

      @hxhdfjifzirstc894@hxhdfjifzirstc8944 жыл бұрын
  • Brilliant editing:) reminds me of the review-review-review-braindamage:)

    @ericbell7@ericbell74 жыл бұрын
  • Good work passing the cards from the first to the second Matt.

    @JohnOverstreet@JohnOverstreet3 жыл бұрын
  • Now that’s some snazzy editing!

    @all_time_Jelly_Fish@all_time_Jelly_Fish4 жыл бұрын
  • For anyone wondering about 2:33, I’ll try to offer an explanation. The lighting in the video is very flat, to make the editing work since you can’t see shadows clearly. What happens is Matt 2 moves to the side so that the point of the “split” between the 2 takes is now closer to the right, instead of the “split” being in the middle of the screen. So when Matt 1 throws the cards, they land normally and Matt 2 picks them up and continues on. During the entire take for Matt 2, the cards are edited out and hidden until 2:33, when they’re made to reappear exactly at the time of the throw. TLDR, the cards were invisible on the table the whole time until 2:33

    @Tentaclear1@Tentaclear14 жыл бұрын
  • This is basically just like when you're using a superpermutation to try every possible garage door remote code in 11 seconds, right?

    @tzisorey@tzisorey4 жыл бұрын
  • That was slick with the card handoff

    @wtfpwnz0red@wtfpwnz0red4 жыл бұрын
  • I immediately think of super-permutations which I know Matt loves.

    @Mrsparky492@Mrsparky4924 жыл бұрын
  • Last semester, I wrote a blind-search algorithm that solves 8-tile puzzles, which can be formulated as equivalent to this puzzle. However, due to the massive state-space, a large number of states can't be navigated to a solution due to being practically intractable.

    @kamatikos@kamatikos4 жыл бұрын
  • this reminds me of the 4D cousin of the cube why because the three cards case correspond to walking on the edges of a cube (looks like this time I will solve it)

    @hamiltonianpathondodecahed5236@hamiltonianpathondodecahed52364 жыл бұрын
    • It's up to you I guess, but I wouldn't post something so close to a solution in the comments where someone who doesn't want to see it might see it.

      @zacharybarbanell1064@zacharybarbanell10644 жыл бұрын
    • Agree with Zac, this is alluding to the answer Having said that, I was working in terms of bits/binary, but thinking about it geometrically feels very intuitive

      @snork_games@snork_games4 жыл бұрын
  • You are getting REALLY good at split-screen filming. :) Including getting the interactions to seem natural and realistic. How many takes did this take to get right?

    @c182SkylaneRG@c182SkylaneRG4 жыл бұрын
    • This was the third take! The first two were close but not quite.

      @standupmaths@standupmaths4 жыл бұрын
  • "This is interesting." Tosses the card to the other side. "Bah ok, that's clever, but he just tossed it and then later had the other take use those cards..." Takes the cards back. "HE'S A WIZARD!!!!"

    @Kinglink@Kinglink4 жыл бұрын
  • me: They are wearing the same t-shirt... *awkward* them: Nice t-shirt!

    @SarahScratches@SarahScratches4 жыл бұрын
    • Men are not bothered by such things, whereas women would lose their shirt (did I spell that correctly?)

      @Kyrelel@Kyrelel4 жыл бұрын
  • About the only time I've heard someone refer to themself in third person and not been annoyed by it

    @SumNutOnU2b@SumNutOnU2b4 жыл бұрын
  • Humble pi has made its way to Amazon shelves here in Ohio! Just picked a book off the shelves yesterday!

    @thetommantom@thetommantom4 жыл бұрын
KZhead