A Problem with Rectangles - Numberphile

Поділитися
Вставка
  • Опубліковано 12 чер 2024
  • Featuring Tom Crawford and an Oxford Admissions Question... Check out Brilliant (get 20% off their premium service): brilliant.org/numberphile (sponsor)
    Extra footage: • Rectangle Problem (ext...
    More links & stuff in full description below ↓↓↓
    More Tom videos on Numberphile: bit.ly/Crawford_Videos
    Tom on the Numberphile Podcast: • The Naked Mathematicia...
    Tom Crawford's website, with links to his work and other outreach: tomrocksmaths.com
    Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
    We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoundation.org/outr...
    And support from Math For America - www.mathforamerica.org/
    NUMBERPHILE
    Website: www.numberphile.com/
    Numberphile on Facebook: / numberphile
    Numberphile tweets: / numberphile
    Subscribe: bit.ly/Numberphile_Sub
    Videos by Brady Haran
    Patreon: / numberphile
    Numberphile T-Shirts and Merch: teespring.com/stores/numberphile
    Brady's videos subreddit: / bradyharan
    Brady's latest videos across all channels: www.bradyharanblog.com/
    Sign up for (occasional) emails: eepurl.com/YdjL9
  • Наука та технологія

КОМЕНТАРІ • 1 тис.

  • @uplink-on-yt
    @uplink-on-yt 2 роки тому +511

    I got into Oxford using this test, but the second security guard wasn't as impressed as the first and kicked me out.

    • @WhiteHatMatt
      @WhiteHatMatt 2 роки тому +36

      As a security guard, I might very well be persuaded to let someone in if they showed me a neat math trick.

    • @mauricereeves7642
      @mauricereeves7642 2 роки тому +39

      The second guard always requires a rousing recitation of a Lord Alfred Tennyson poem for entry. It’s multilayered security.

    • @Triantalex
      @Triantalex 5 місяців тому

      ??

  • @YouennF
    @YouennF 2 роки тому +562

    The math and fun content of this is high, but must not hide in our minds the quality of the "off-brown paper" animations presented in this video !

    • @thariqiisafika7776
      @thariqiisafika7776 2 роки тому +1

      Theres any knows.,, how number toto Sidney 04-08-2021???

    • @custardtart1312
      @custardtart1312 2 роки тому

      They are intensely annoying and distracting.

    • @goofoffchannel
      @goofoffchannel 2 роки тому +16

      @@custardtart1312 cry about it

    • @clapdrix72
      @clapdrix72 2 роки тому +7

      They're world class for sure

    • @galahad692000
      @galahad692000 2 роки тому +4

      I love it. It essentially reminds you that even complex mathematics can be accomplished with just a pen and paper.

  • @AlanKey86
    @AlanKey86 2 роки тому +1372

    I'd love to hear how the Oxford applicants responded to this question.
    What was the neatest solution Tom Crawford saw from a student?
    What was the weirdest solution?
    Did students make embarrassing / common mistakes?
    What sort of fraction of applicants got the full answer?

    • @miggle2784
      @miggle2784 2 роки тому +64

      I hope Numberphile answers.

    • @ragnkja
      @ragnkja 2 роки тому +31

      @@miggle2784
      Or Tom Rocks Maths.

    • @luigy0648
      @luigy0648 2 роки тому +3

      Tag him

    • @maaikefiefi
      @maaikefiefi 2 роки тому +66

      It's mentioned in the extra footage video in the discription!

    • @stpirate89
      @stpirate89 2 роки тому +36

      I assisted with the zoom interviews of students at York this year for physics undergraduates, and many academics ask questions similar to this. They're not after the correct solution, but more to see how a student approaches the problem, and if they ask sensible questions or not to get to the solution.

  • @LewisDruid
    @LewisDruid 2 роки тому +48

    Quite off-topic, but I think it is neat to see this guy working at Oxford. I would assume such a prestigious uni would be very picky about how it's faculty and staff appear, but they let him be there just fine with his piercings and tattoos which is wonderful :D

    • @TomRocksMaths
      @TomRocksMaths 2 роки тому +17

    • @CrashSable
      @CrashSable Рік тому +4

      ​@@topherthe11th23 "it's" is correct - that is a possessive apostrophe

    • @montytiger9700
      @montytiger9700 Рік тому +3

      @@CrashSable Its is always possessive, it needs no apostrophe

  • @Zarunias
    @Zarunias 2 роки тому +619

    I tried the 7 rectangles on my own and came up with a completely different solution with one 2/5x4/5 rectangle, two 3/10x3/5 rectangles and four 1/5x2/5 rectangles.

    • @MrDoctorDen
      @MrDoctorDen 2 роки тому +240

      I think the number of WAYS you can do it for any given number N is another interesting question worth another video = )

    • @lnx0007
      @lnx0007 2 роки тому +51

      i got the same rectangles as you: in a 10 by 10 square, one 4x8 and one 2x4 can fill one side, leaving a 6 by 10 space. then 3 more 2x4s sandwiched together like books on a shelf cut off the bottom of that area by 4x6, leaving a 6 by 6 area to be filled by two 3x6s

    • @TuberTugger
      @TuberTugger 2 роки тому +17

      This is how I did it as well. Instead of fractions, I used a 10 x 10 square to start. Which is more or less what you did. And I got those same rectangles.

    • @DaneWeber
      @DaneWeber 2 роки тому +38

      Cool! I'd be curious how we each approached this. My solution was different: two big 3/4x3/8, three medium 1/4x1/2, and two small 1/4x1/8. I started by covering one side with two equal medium rectangles. I then added two large rectangles to cover the other corners. The gap between fit another medium rectangle, leaving me a square to split.

    • @wazaN
      @wazaN 2 роки тому +12

      I found the same solution as you Dane. My approach was to think "is there a way that we would have a center rectangle surrounded by the 6 others ?"

  • @Verlisify
    @Verlisify 2 роки тому +834

    I like to imagine Mathematicians from centuries ago being comparably as exciting and quirky as this guy is to us today

    • @ragnkja
      @ragnkja 2 роки тому +47

      I’d be surprised if none of them were.

    • @NumbToons
      @NumbToons 2 роки тому +23

      dude, i keep finding your commetns in science videos and checking your channel out, thinking you also make science videos, and everytime its that pokemon intro and sike deja vu hits

    • @Ian.Murray
      @Ian.Murray 2 роки тому +6

      I don't

    • @lucasng4712
      @lucasng4712 2 роки тому +8

      @@Ian.Murray k

    • @vigilantcosmicpenguin8721
      @vigilantcosmicpenguin8721 2 роки тому +7

      I wonder what kind of arm tattoo Pascal would have gotten.

  • @fomx2753
    @fomx2753 2 роки тому +293

    Very cool. I like that this is the kind of problem they ask candidates for uni.

    • @toniokettner4821
      @toniokettner4821 2 роки тому +2

      they don't

    • @Ray25689
      @Ray25689 2 роки тому +18

      @@toniokettner4821 he said they do, at least in oxford

    • @ragnkja
      @ragnkja 2 роки тому +29

      @@toniokettner4821
      Dr Crawford literally said he’s used this question when interviewing people who have applied to study maths at the University of Oxford, so how can you say that they don’t? While they don’t use this _specific_ question any more, they still ask questions where the thing the interviewer is interested in is how the potential student reasons their way through the problem.

    • @toniokettner4821
      @toniokettner4821 2 роки тому +1

      @@Ray25689 well i should have gone to oxford then

    • @Ray25689
      @Ray25689 2 роки тому +6

      @@toniokettner4821 I think the pressure there is enormous

  • @TuberTugger
    @TuberTugger 2 роки тому +60

    I paused the video for the 7 solution and when I did it myself, I got a different answer.
    It still involves 3 different sized rectangles with a single largest one. But the large one is smaller and has one of the smallest rectangles to finish it off.
    Instead of fractions, I worked with a 10x10 square for easier math.
    You need:
    1x 4 by 8 rectangle
    4x 4 by 2 rectangles
    2x 3 by 6 rectangles
    One half of the square is a total of 4 by 10 (4 by 8 + a 4 by 2)
    The other half is a total of 6 b 10 (all remaining rectangles) => the 3 by 6s form a 6 by 6 square and the 4 by 2s form a 4 by 6 square.
    Just in case anyone was curious. It is a unique solution because the number of sized rectangles is different than Tom's.

    • @CaptainRuff
      @CaptainRuff 2 роки тому +5

      That's the same solution I found first.

    • @kubtastic
      @kubtastic 2 роки тому +8

      When he said "the solution" :/ ... This is unique and also unlocks the n+5 property.

    • @polarisraven5613
      @polarisraven5613 2 роки тому +5

      Yeah, same here. Posted the result to the Numberphile Reddit thinking I'd stumbled on something new, nope, appearantly there's an army of us.

    • @oz_jones
      @oz_jones 2 роки тому +1

      @@polarisraven5613 Dozens of us, dozens!

    • @polarisraven5613
      @polarisraven5613 2 роки тому

      @anomie nous Depends on what you define as a thought, further if you count how one treats it (explores it, acts on it, rejects it, forgets it, etc.). Does Sensory Input count as a thought? In that case, even the slightest change in viewing angle will offer a different thought. Certainly there are patterns as to how we react, but everyone's somewhat deformed or otherwise atypically molded in some way or other, and that influences the way we think. Maybe the vast majority of our thoughts have already been thought up by others, so what? Originality is over rated, it's not the uniqueness of an idea, it's how effective it is that counts. Now, uniqueness has it's own benefits, occasionally toppling entire meta's and traditions, but this is often done either by chance, or through a deeper study of the principles that make it all work, often a combination of the two. Whatever your goal, the likelihood that you're not the first to consider something has very little to do with the viability of the option, and even then, there are fields of study ripe with research to be done, combinations of thought yet undiscovered, original thoughts are still out there to be discovered, though the paths we take for granted that bring us there have been forged by the efforts of previous like minded (in goal) individuals.

  • @dylanwinestone4625
    @dylanwinestone4625 2 роки тому +100

    Me feeling vaguely smart for seeing the n+3 method and n+4 method from the start, but then realising I hadn't come up with the building up method.......

    • @harveyrice8504
      @harveyrice8504 2 роки тому +22

      Then what was your n+4 method?

    • @simaomarto6140
      @simaomarto6140 2 роки тому +8

      ​@@harveyrice8504 One alternative way is to do:
      Have two 1/3-by-1/6 forming a 1/3 side square on the top left corner, then add a 2/3-by-1/3 to complete the top 1/3 of the square. then put a 1/3-by-2/3 on the bottom right, and you are left with an empty square of 2/3-by-2/3 at the bottom left. So you can shrink your original solution by 2/3 into the bottom left and put those 4 rectangles around.

    • @dylanwinestone4625
      @dylanwinestone4625 2 роки тому +2

      @@harveyrice8504 that was my point, I didn't have an n+4 method. Hence I wouldn't have come up with a complete solution without the video

    • @jackozeehakkjuz
      @jackozeehakkjuz 2 роки тому +2

      @@dylanwinestone4625 I bet you would. You just with a bit more time. The tricky part was the n=7 I think.

    • @EebstertheGreat
      @EebstertheGreat 2 роки тому +4

      @@dylanwinestone4625 You said you came up with the n+4 method from the start, then realized you hadn't come up with the n+4 method. I don't understand.

  • @ASOUE
    @ASOUE 2 роки тому +20

    What I love about numberphile. This is an excellent display of leaping induction without mentioning leaping induction.

  • @HarrisD214
    @HarrisD214 2 роки тому +268

    This was surprisingly interesting. The solution was so clever.

    • @TomRocksMaths
      @TomRocksMaths 2 роки тому +15

      Glad you enjoyed it!

    • @haikumagician4363
      @haikumagician4363 2 роки тому

      @@TomRocksMaths some people in the comments have solution for 7 rectangles. Are they right?

    • @ragnkja
      @ragnkja 2 роки тому +3

      @@haikumagician4363
      There’s at least one other solution that works. If the one given in the video is on a 6x6 grid, there’s another on a 10x10 grid, and that one does not have the largest rectangle full half the square.

    • @General12th
      @General12th 2 роки тому +4

      It's a numberphile video. You shouldn't be surprised it's interesting.

    • @invisibledave
      @invisibledave 2 роки тому

      @@General12th I didn't find this one interesting at all and finally gave up on it. I don't like "proofs". There's way too much going over my head and so I lose interest after about 1 minute.

  • @mathoc5273
    @mathoc5273 2 роки тому +11

    Tom is great! I can see why you use him so much. Perfect numberphile guest. He clearly has FUN with math and I think thats part of what numberphile is all about.

  • @dannybodros5180
    @dannybodros5180 2 роки тому +81

    Cloud Strife retired as a mathematician after defeating Sephiroth.

    • @hyknerf
      @hyknerf 2 роки тому +2

      I LOL’d so hard

  • @Keepturbo
    @Keepturbo 2 роки тому +106

    I always found it curious how school managed to make me dislike math in the way it was presented/forced upon me in school. Only to re-discover a passion for math/physics in my own free time later on in life (albeit after completing a completely different educational path), partly due to all these great youtube channels. And i guess the point that i'm trying to make is that i am pretty thankful for that.

    • @leif1075
      @leif1075 2 роки тому +1

      What path did you take?

    • @antonio97b
      @antonio97b 2 роки тому +9

      Because a lot of stuff numberphile shows is really surface level that is meant to inspire the pursuit of learning. But deep level learning is not so fun all the time. There is a reason that historical documentaries are easier to digest than sifting than through loads of the actual historical texts/analysis.

    • @Typical.Anomaly
      @Typical.Anomaly 2 роки тому +6

      @joseph crosby mecham -147?

    • @rrrajlive
      @rrrajlive 2 роки тому +1

      You can pick up a graduate level physics or math book, in sure you'll start to dislike then again 😃
      (Pl. Take it for Fun)

    • @Triantalex
      @Triantalex 5 місяців тому

      ??

  • @shikhanshu
    @shikhanshu 2 роки тому +16

    I didn’t expect much but the video kept me glued all the way to the end!

  • @freerkderuiter8822
    @freerkderuiter8822 2 роки тому +36

    For some reason I’m thinking of tatami mats right now.

  • @Hackfresse92
    @Hackfresse92 2 роки тому +170

    This is a really cool puzzle. Now I'm wondering what the solution is for other ratios.

    • @KiLLJoYYouTube
      @KiLLJoYYouTube 2 роки тому +12

      For all ratio X:1, You can increase the number of rectangles by 4 each time, and go on forever.
      By "Going up" and "Going down", you could do modular arithmetic each time until you get to your sequence of a length you could go on forever.
      A solution to this problem will require looking at unique solutions for squares.
      edit: Wrote this comment like 3 times tripping over myself, Lol.

    • @ragnkja
      @ragnkja 2 роки тому +3

      @@KiLLJoYUA-cam
      So proving that you can make all numbers over a certain size shouldn’t be too hard. The challenge, then, is to find out which small numbers are impossible for each ratio, and if there is a pattern to it.

    • @TheBasikShow
      @TheBasikShow 2 роки тому +1

      @@KiLLJoYUA-cam How can you increase by 4? If you use the going down method you increase by X²-1 (for a ratio X:1), because you can choose any one rectangle, split it into X squares, and split each square into X rectangles. The going up method increases by 4(X-1), because you need four quarter-edges of dimensions X:(X-1) each to make a larger square.
      Now, there is one other thing we can do. If we split our initial square into four smaller squares, we can solve each sub-square to get a bigger solution. This is, if n, m, j, and k are solvable then n+m+j+k is solvable. In particular, if n is solvable then 4n, 7n, 10n, 13n, 16n, and so on are also solvable.
      Then, if n is solvable for some X > 2, we have that n+4k(X-1), n+k(X²-1), and n+3kn are solutions for all positive k. Interestingly, we are no longer guaranteed that every sufficiently large n is solvable: for X = 4 our derived solutions are n+12k, n+15k, and n+3kn, which can only cover differences which are multiples of 3.
      Of course, having a guaranteed n+4k would solve this problem for X = 4, and I think for all values of X.

    • @TheBasikShow
      @TheBasikShow 2 роки тому +1

      Ah! You can also make a different going-up by building a 2:1 rectangle out of your X:1 rectangles, and then putting four of these 2x1 on the edges. You need at most 2X rectangles to build each of these, for 8X total, which means that:
      For an X:1 ratio, if there is a solution for a value of n then there is a solution for n+4k(X-1), n+k(X²-1), n+3kn, and n+8kX for any positive whole number k. For even values of X, the greatest common divisor of X²-1 and 8X is 1, so all sufficiently large n have solutions.

    • @KiLLJoYYouTube
      @KiLLJoYYouTube 2 роки тому +3

      @@TheBasikShow you can split a rectangle into 4 smaller rectangles of the same ratio. Giving you +3 new ones. The +4 is from 4 new ones.
      Not entirely sure why you would quadruple everything

  • @OrangeC7
    @OrangeC7 2 роки тому +83

    This guy has an anime hairdo, and now I want to see an anime where the main character is a mathematician

    • @official-obama
      @official-obama 2 роки тому +8

      Dr. Stone?

    • @Antoine893
      @Antoine893 2 роки тому +6

      In Moriarty the Patriot the MC is a maths teacher, but we never see him teach

    • @TomRocksMaths
      @TomRocksMaths 2 роки тому +6

      I'd watch

    • @aminulhussain2277
      @aminulhussain2277 2 роки тому

      @@dandre8019 Follow your own advice.

    • @dandre8019
      @dandre8019 2 роки тому

      @@aminulhussain2277 i deleted my childish comment. thanks for reminding me!

  • @jrjihu
    @jrjihu 2 роки тому +123

    I got a different solution for the 7 rectangle problem. I started off by marking an 8 by 8 grid. I started with two 6 by 3 rectangles next to each other creating a 6 by 6 square in one corner of the large square. Then on one side add two 2 by 4 rectangles, leaving only a 2 by 6 area empty. Then I added another 4 by 2 rectangle leaving a 2 by 2 area empty. Finish it off by splitting that final square into 2. So in the end I have two 3 by 6 rectangles, three 2 by 4 rectangles and two 1 by 2 rectangles.
    I wonder how many solutions there are for each size.

    • @mapr1049
      @mapr1049 2 роки тому +2

      I got the same solution.

    • @doctajohn07
      @doctajohn07 2 роки тому +8

      I did this one too! I paused the video before they gave the solution and was surprised when they did it differently!

    • @donaldhobson8873
      @donaldhobson8873 2 роки тому +2

      @@doctajohn07 Me too.

    • @pataplan
      @pataplan 2 роки тому +2

      Same solution here. Two 18 unit rectangles, three 8 unit rectangles, two 2 unit rectangles, add them all up and you get 64 units.

    • @Pulsar77
      @Pulsar77 2 роки тому +2

      Yep, I had the exact same solution.

  • @szabolcsmate5254
    @szabolcsmate5254 2 роки тому +3

    That's the magic of maths. The excitement this guy has!

  • @madonnaputtana
    @madonnaputtana 2 роки тому +7

    The animations on this video are incredibile. Really great job!

    • @oskarekberg3704
      @oskarekberg3704 2 роки тому +1

      Yes x 1000. The stopmotion on this video isn't getting nearly as much praise as it should in the comments.

  • @MrManultra
    @MrManultra 2 роки тому +12

    Our didactics professor did a similar thing with us. It was an equilateral triangle and we could basically draw all the lines necessary for a Zelda-esque triforce.
    quickly finding out that you can turn one triangle into 4 little ones and each of those into smaller ones and so on, constructing every n except a few ones if I remember correctly.

    • @millylitre
      @millylitre 2 роки тому +2

      Cool. I have been exploring triangle based versions of the original rectangle puzzle. The interesting variant is indeed the question of fitting N equilateral triangles into one larger equilateral triangle. My proofs, so far, show this is impossible for N=2 and for N=3, not yet determined for N=5 or for N=8, and proved to be possible for N=all other positive integers.

    • @evanhoffman7995
      @evanhoffman7995 2 роки тому +2

      @@millylitre 8 is possible. Take one large triangle with a side length of 3/4, put it in the corner, and fill in the remaining strip with 7 triangles of side length 1/4. This method should work for any even number, where the small triangles with side length 1/n will give 2n triangles. And then of course you can subdivide one triangle to add 3 more and get any odd number (greater than 5). I suspect 5 is impossible but I'm not certain.

    • @highpath4776
      @highpath4776 2 роки тому

      @@evanhoffman7995 The impossibility (for Square and triangle) is probably due to there being a minimum size that is needed for the sub-size or supersize internal or external number of shapes. One might consider for why filling a circle with circles is both impossible (adjacent whole circles leave little gaps where they join) and (only) infinty ? - filling a circle with another immediately inside- I think the ratio remains the same, then another inside that and so on ?

  • @peterhassack
    @peterhassack 2 роки тому +1

    Thank you for an intriguing and fascinating video. Looking back I just wish my maths teachers had had your exuberance and energy when I was at school - your presentation is very engaging.

  • @PanduPoluan
    @PanduPoluan 2 роки тому

    Dr. Crawford seriously is such a charismatic person, and his explanation is so brilliantly clear & enthusiastic. I wish I had someone like him as my professor back in my univ days...

  • @sebastianelytron8450
    @sebastianelytron8450 2 роки тому +135

    The Bermuda Triangle used to be known as the Bermuda Rectangle,
    until one of the sides mysteriously vanished.

    • @shubhamraj25
      @shubhamraj25 2 роки тому +6

      Then it'll have a hidden conjugate triangle people think is safe but was part of risky rectangle earlier

    • @vigilantcosmicpenguin8721
      @vigilantcosmicpenguin8721 2 роки тому +1

      Oh no, we lost a vertex!

    • @killianobrien2007
      @killianobrien2007 2 роки тому

      I found the hidden 180° angle the government doesn't won't you to see!

    • @jj_...
      @jj_... 2 роки тому

      Ever consider that there might be a complex reason, for which i might be involved?

    • @Triantalex
      @Triantalex 5 місяців тому

      false.

  • @LeviATallaksen
    @LeviATallaksen 2 роки тому +3

    The first solution I found for 7 actually uses 6 different sizes! It goes like this, always starting with horizontal length:
    -16x8 on the bottom.
    -4x8 in the top left.
    -Two horizontal 6x3s next to each other, on top of the 16x8.
    -10x5 on top of that.
    -2x4 and 2x1 to cover the rest.
    This makes a 16x16 square.

  • @bidish2224
    @bidish2224 2 роки тому +1

    Watching numberphile videos is the best part of my day

  • @kumquatlich
    @kumquatlich 2 роки тому +3

    If there's a new one every year I'd live to hear other similar puzzles/questions. This was a great video

  • @kazeman1698
    @kazeman1698 2 роки тому +22

    for information, how many time had the applicants for answering that question ?

    • @RobOwenKing
      @RobOwenKing 2 роки тому +32

      Interview questions at Oxford aren't really timed. The interview itself will last 20-30 minutes and you'll explore two or three problems in that time. Also, it's not just that they say "do this problem" and you do it and that's it. You will talk through your thinking and what you try with your interviewers. That's what they're interested in seeing: how you tackle new problems and things you've never seen before. Not whether you get the right answers to some specific list of questions.

    • @johnbrazier2272
      @johnbrazier2272 2 роки тому +4

      Robert is right - this is an interview question. But for the formal exam, a science exam will typically be 3 hours, have 10 questions on the sheet, and you'll be asked to answer 6 or 7 of them. And you have to show how you get your answer. And note: you'll be taking more than one exam for each subject (so one classic division for maths is a pure maths paper, and an applied maths one). Lastly, Oxford and Cambridge entrance exams tend to look for "something more" than just regurgitation of facts or repetition of a standard proof: they're looking for evidence that you can, in fact, think - not just remember.

  • @randy7894
    @randy7894 2 роки тому +3

    I like this guy's enthusiasm for math. All of the Numberphile people actually. Keep 'em up.

  • @MatSmithLondon
    @MatSmithLondon 2 роки тому +1

    Tom is an absolutely wonderful teacher. As a 41 year old who didn’t go on to study maths at university (although mg degree was slightly related) I find these videos excellent.

  • @sasha-2574
    @sasha-2574 8 місяців тому +1

    best video I've watched today! very enlightening indeed. thank you very much!

  • @carlocatalano9662
    @carlocatalano9662 2 роки тому +6

    It was very enjoyable,like playing with tangrams when I was a child.

  • @shapiroyaacov
    @shapiroyaacov 2 роки тому +10

    So we know that 1,3 & 4 are not possible for the ratio of 1:2.
    What happens if you change the ratio (e.g., 1:3).
    What is the general rule for ratio 1:X (if there even is one...)

    • @yaeldillies
      @yaeldillies 2 роки тому +2

      Consider a ratio `a:b`.
      Breaking down and building up still work and give you n + 3 and n + 4 if you have n. So you know that if you can do n, you can do everything strictly greater than n + 5 (Frobenius applied to 3 and 4 gives 3 * 4 - 3 - 4 = 5).
      So the situation is like this: There's a bunch of stuff you can't do. Then you can do one of them. Call it n_0. Then maybe you can do some of `n_0 + 1`, `n_0 + 2`, `n_0 + 5`, maybe not. You can definitely do `n_0 + 3` and n_0 + 4. Then you can do anything >= n_0 + 6.
      The only uncertainty is about what is `n_0` and whether you can do `n_0 + 1`, `n_0 + 2`, `n_0 + 5`
      To determine `n_0`, let's first consider the simpler case of ratio `1:b`.
      You can definitely do it with `b` rectangles of size 1 x 1/b. And you can't do less because a rectangle has sides c x bc (or bc x c) for some real c and so bc

    • @shapiroyaacov
      @shapiroyaacov 2 роки тому

      @@yaeldillies I'm not sure you can say you can do n+3 or n+4 when the ratio is different. Those builds are using the ratio of 1:2...

    • @highpath4776
      @highpath4776 2 роки тому +1

      @@shapiroyaacov Using a ratio of 1:2 , min is 2, 1:3 surely min is 3 1:4 is min 4 and so on.

    • @shapiroyaacov
      @shapiroyaacov 2 роки тому

      @@highpath4776 I completely agree with that. But what about the rest of the numbers?

    • @zanti4132
      @zanti4132 2 роки тому +1

      @@shapiroyaacov No, the n+3 and n+4 techniques are still valid. Any a×b rectangle can be broken into four rectangles, each with side lengths a/2 and b/2. That takes care of the n+3 case.
      For the n+4 case, the "build up" technique still works. It's just a matter of finding the ratio needed to wrap four rectangles around a square.
      Looking at 3:1 as an example, every n can be ruled out except 1, 2, 4, 5, and 8. 1 and 2 are clearly impossible, leaving only 4, 5, and 8 to investigate.

  • @LiborTinka
    @LiborTinka 2 роки тому +1

    Reminds me of HV partitioning used in fractal image compression scheme based on PIFS (Partitioned Iterated Function Systems). The HV partitioning better represents horizontal and vertical edges than than the quadtree partitioning.

  • @OrangeC7
    @OrangeC7 2 роки тому +2

    It's really neat seeing how many people actually went ahead and tried 7 themselves. I also came up with an answer, and I got it by starting with what Tom was doing when he was disproving 3 and 4, but I used a 4x4 instead of a 1x1. I put in the 2 x 4 and then the 2 x 1, and then tried solving it from there. In the remaining 2 x 3 space I have two 3/4 x 1+1/2s standing upright on each other, and to the right of them a 1+1/4 x 2+1/2. In the final space there's a 1 x 1/2 and a 1/4 x 1/2. Very fun problem to work out! (But maybe explaining it in words alone is somewhat confusing, hehe...)

    • @Hunne2303
      @Hunne2303 2 роки тому

      nah, I figured 3+4=7 and therefore it should work...out of the depth of my guts...

  • @tonisassano8409
    @tonisassano8409 2 роки тому +40

    i'm trying to follow along with the explanation but tom's tattoos are so cool I keep getting distracted

  • @rayhanjasin1589
    @rayhanjasin1589 2 роки тому +19

    Oh my, it literally showed up in my rec tab just 48 seconds after its release

    • @jursamaj
      @jursamaj 2 роки тому

      "Rec tab"?

    • @duncanhw
      @duncanhw 2 роки тому

      @@jursamaj recent

    • @dayawalker
      @dayawalker 2 роки тому +2

      @@jursamaj Recommendations?

    • @jursamaj
      @jursamaj 2 роки тому

      @@dayawalker That makes more sense than 'recent', altho I don't see anything for either that I'd call a 'tab'.

    • @haikumagician4363
      @haikumagician4363 2 роки тому

      @@jursamaj record

  • @Javiercav
    @Javiercav 2 роки тому

    Really nice video. I will love to se another different demonstrations that people has used in the exams.

  • @rhysknight8681
    @rhysknight8681 2 роки тому +2

    This guy seems like the best dude

  • @GregoMorgan
    @GregoMorgan 2 роки тому +4

    In a 4x4 grid (A=16), you have to end up with 2x1 (A=2) or 4x2 (A=8) blocks.
    You can do 2x8, 1x8+4x2 or 8x2, none of which is 7 blocks.
    For 5x5 grid you know you'll never make to 25 by summing blocks of 2 and 8.
    6x6 now gives you new 3x6 blocks and an even area. Then just find a way of summing 7 blocks of 18, 8 and 2 to get to 36. 18+8+5x2 = seven blocks = bingo.

  • @alveolate
    @alveolate 2 роки тому +8

    what's going on with the stop motion, it's awesome!

    • @myrenmusic1611
      @myrenmusic1611 2 роки тому

      there will be a smol fee and a smol donation :)

  • @txikitofandango
    @txikitofandango 2 роки тому +2

    Took me 3 days to figure out the n=7 case but it was worth it. Kind of cool that my way was totally different; I ended up with an 8x8 square instead of Tom's 6x6. I had two 1x2, three 2x4, and two 3x6 rectangles.

  • @slumpcat6352
    @slumpcat6352 2 роки тому +1

    Wow... I love this! Can you post another one of your retired entrance puzzles so we can take a crack at it?

  • @maxwellsequation4887
    @maxwellsequation4887 2 роки тому +5

    Oh yeah, Tom is back!

  • @NoNameNoLastName
    @NoNameNoLastName 2 роки тому +5

    This was awesome, I'll use it in my CS interviews.

    • @TomRocksMaths
      @TomRocksMaths 2 роки тому

      :)

    • @highpath4776
      @highpath4776 2 роки тому

      Indeed how can you python code or test this ?

    • @NoNameNoLastName
      @NoNameNoLastName 2 роки тому +1

      @@highpath4776 Problem solving is also part of an interview.

    • @thegreaterconundrum
      @thegreaterconundrum 2 роки тому

      @@NoNameNoLastName Pretty much everyone in CS watches numberphile 😂

  • @sanderbos4243
    @sanderbos4243 2 роки тому +1

    I loved the animation and sounds!

  • @dustinpaulson1123
    @dustinpaulson1123 2 роки тому +1

    Great episode and problem!

  • @danielleanderson6371
    @danielleanderson6371 2 роки тому +16

    I love this guy! I swear, y'all find the most enthusiastic mathematicians.

  • @benrowbottom4682
    @benrowbottom4682 2 роки тому +9

    now i kinda want a coaster with square seven

  • @tumbleddry2887
    @tumbleddry2887 2 роки тому +2

    I really appreciate Tom's explanations of mathematical concepts and proofs. He has a 'way' that I very much understand. Still won't get me into Oxford, but I'll definitely understand much more about the world than I did. I wonder if this is what Professor (or should it be Sir?) Roger Penrose went through when working on tiling the plane......

  • @hameedamathtuber
    @hameedamathtuber 2 роки тому +2

    That was an awesome solution. Excellent 👏

  • @safepethaven
    @safepethaven 2 роки тому +29

    Quilt-makers for generations have used the "building-up" technique to create quilt squares to be pieced together, so high-end academics need not be the only persons to use "theoretical AND practical mathematics. ;-))

  • @jeremykunath954
    @jeremykunath954 2 роки тому +3

    i did 7 in another way (my starting square has sides of 10) i used a 4*8 and a 2*4 then placed them on top of each other that filled 80% of one side then i used 2 3*6 and put them on top of each other and placed them in a corner and then i filled the rest with 3 2*4

  • @ethanw2450
    @ethanw2450 2 роки тому +1

    This was great fun! Simple and interesting!

  • @archivist17
    @archivist17 2 роки тому +2

    This was very enjoyable!

  • @jeanterre1134
    @jeanterre1134 2 роки тому +9

    Is there any sort of relation between the fact that it doesn't work for 3 and 4, and the fact that, if it works for n, then it works for n+3 and n+4?

    • @Nemelis0
      @Nemelis0 2 роки тому +1

      The only relation I can come up with is that 3 and 4 are the 'magic' numbers which you need to solve it for all other numbers except 7. But if that is the true relation I don't know.

    • @hadrienlart
      @hadrienlart 2 роки тому +2

      I was gonna say the same.
      The n+x works only with x=3 and x=4.
      But if n+x=3 works it would mean n=0 or n=-1 which is impossible.
      Same goes for n+x=4 I means that n=0 or n=1 who. Again is impossible.

    • @aldobernaltvbernal8745
      @aldobernaltvbernal8745 2 роки тому +1

      @@hadrienlart but what if n+x=2

    • @SgtSupaman
      @SgtSupaman 2 роки тому +2

      @@hadrienlart , proving n+3 doesn't imply n-3, because n has to work for n+3 to work. Meaning this doesn't apply to 3 or 4, because neither of them work. By your logic, 2 and 7 also shouldn't work, because neither of them are 3 or 4 more than a possible n.
      You have to have a base case, but, as we see here, there can be more than one base case.

    • @YOM2_UB
      @YOM2_UB 2 роки тому

      You could take the 7-rectangle solution at 15:06 and replace the rectangles labeled 4 and 5 with any square, creating an n+5 rule, so it's probably coincidence.

  • @elijahbaley5556
    @elijahbaley5556 2 роки тому +14

    I wonder how this works in higher dimensions.

    • @Ray25689
      @Ray25689 2 роки тому +2

      How what works? You have to specify what you want to do and not just say "more dimensions" 😅

    • @MrMctastics
      @MrMctastics 2 роки тому +3

      @@Ray25689 You’re a very uncreative person

    • @trungmaximlowqualitygaming9427
      @trungmaximlowqualitygaming9427 2 роки тому +2

      @King Pistachion i think that dude is in gen z or something

    • @Ray25689
      @Ray25689 2 роки тому +3

      @Michael Darrowyup. And the answer very much depends on what you choose

    • @elijahbaley5556
      @elijahbaley5556 2 роки тому +2

      @Michael Darrow Yes, that's what I meant. If you make it 1×2×2, wouldn't the pattern be the same?
      But if it's 1×1×2, the first number you can do is 4.

  • @JustLilGecko
    @JustLilGecko 2 роки тому +1

    "Modular arithmetic" - would love a video diving into this a bit

  • @WtbgoldBlogspot
    @WtbgoldBlogspot 2 роки тому +1

    Paused the video and figured out the 2+3x, and came back to the vid. It was funny though, something in the back of my mind just...wasn't satisfied. Love the puzzle. :) Thanks

  • @mihir_sheth
    @mihir_sheth 2 роки тому +3

    Thanks!

  • @Gunstick
    @Gunstick 2 роки тому +3

    Liked your stop motion animations!

  • @DaneliusUK
    @DaneliusUK 2 роки тому

    Enjoyed it, thank you.

  • @GynxShinx
    @GynxShinx 2 роки тому +2

    This is an excellent example for how proofs feel as well as being a fun problem.

  • @michaelpennington6935
    @michaelpennington6935 2 роки тому +4

    Does anybody have an idea as to why a video about rectangles has brought out the nutters in the comments section?

  • @Iroh72
    @Iroh72 2 роки тому +5

    I'd take that admission test, knowing that I have no chance passing, just to meet that guy!🥰

    • @TomRocksMaths
      @TomRocksMaths 2 роки тому +6

      if you're ever in Oxford, come say hi :)

    • @Iroh72
      @Iroh72 2 роки тому +1

      @@TomRocksMaths Aaah omg🤩
      I take your word for it!🛫

  • @TheKingofkrypton
    @TheKingofkrypton 2 роки тому

    For my 7, I used a 4x4 square with two (1x2)s stacked vertically on one side, two (1 1/2 x 3)s stacked horizontally in the top of the remaining space, another (1x2) below them in the corner, and two (1/2x1)s stacked horizontally in the remaining bottom space. These puzzles are great.

  • @MrRyanroberson1
    @MrRyanroberson1 2 роки тому +2

    15:07 i guess the intuitive way to make sense of it is to start with a 3x3 grid of 2x1 rectangles which makes one large rectangle. you need one more to finish the square, making 10 total, and you can merge four of the rectangles from the 3x3 to make it 7

    • @1980rburgess
      @1980rburgess 2 роки тому

      This was my approach, too, though it took a moment to realize that I could divide by numbers other than 2.

    • @MrRyanroberson1
      @MrRyanroberson1 2 роки тому

      @@1980rburgess makes me wonder what the limitations are given N different rectangle sizes. for N=1, all the squares must have even area, and therefore even side length, and therefore the number of rectangles must be an even number; other numbers get impossibly complicated very fast

  • @joaquinvigara1356
    @joaquinvigara1356 2 роки тому +14

    I’m a simple man: I see Tom, I click

  • @jameslima9817
    @jameslima9817 2 роки тому +24

    I love Tom. I like his teaching style and how excited he is about what he’s teaching.

  • @RabbitsRi
    @RabbitsRi 2 роки тому +1

    Tom Crawford's Oxford question is also happens to be the 'Brain Buster' puzzle from an ancient IQ test booklet. Allegedly only the top minds could answer it, without looking in the back of the book of course.
    It was worded differently, it gave out the first bit in as a given, all numbers but 3, 4 and 7. And it asked which of them was possible. Timed response.
    I didn't answer it correctly, as I was young and not mathmatically inclined.... Or interested in taking an IQ test, but damn. There it is.

  • @cocoshiyingwu9467
    @cocoshiyingwu9467 2 роки тому +2

    I LOVE this question!!!

  • @TrimutiusToo
    @TrimutiusToo 2 роки тому +11

    I found 7 by actually coming up with n+5 build up strategy instead somehow... I have a square split in 2 rectangles... I attached to it another square 3 times smaller which is another two, and then build around 2 edges takes exactly 3 more ractangles that are twice as big as the small ones

  • @caspermadlener4191
    @caspermadlener4191 2 роки тому +3

    This could be in IMO training! Nice question!

  • @majidalaaribi1642
    @majidalaaribi1642 Рік тому +1

    i really like your method of teaching math

  • @ambassadorkees
    @ambassadorkees 2 роки тому +7

    Next question:
    HOW MANY WAYS to fill a square with x rectangles?

    • @yaeldillies
      @yaeldillies 2 роки тому +1

      The corner remark (along with some arithmetical argument maybe) shows that there are only finitely many ways!

    • @highpath4776
      @highpath4776 2 роки тому

      @@yaeldillies I had not spotted the corner element, one could indeed split this into a vertices matching (topography?) method

  • @garywalker8493
    @garywalker8493 2 роки тому +23

    I found a solution for N=3, but I don't have room in the margin to show the proof.

  • @jacobstratford1754
    @jacobstratford1754 2 роки тому +2

    Great video guys! I found a visually appealing rotationally symmetric solution to 7, which was pretty satisfying.
    Take a 34x34 grid, and the following rectangles
    8x16 (1)
    10x20 (2)
    9x18 (2)
    5x10 (2)
    8x16 goes horizontally in the center of the grid, 10x20 are both horizontal in the upper left and lower right corners, 9x18 go vertically in the lower left and upper right corners, and the small two fit in the gaps.
    Considering using it for a new patio stone layout

    • @Zwiezwerg92
      @Zwiezwerg92 2 роки тому +1

      This doesn't add up. Your rectangels would form a 34*28 rectangle.

    • @jacobstratford1754
      @jacobstratford1754 Місяць тому

      @@Zwiezwerg92Whelp you're right, those numbers didn't make any sense. I plead the sleep-deprived college student at the time. I redid my algebra and got the same sort of pattern I remember seeing originally, but with different numbers.
      1x2 (2)
      2x4 (3)
      3x6 (2)
      3x6 goes vertically in lower left and upper right corners, 2x4 goes horizontally in the upper left and lower right corners, other 2x4 goes vertically in the middle, and 1x2 fills the gaps.
      I just noticed your comment and felt I had to dive in and figure it out once and for all. I remember being so determined to find a solution with a rectangle centered on the board. Thanks for double checking me!

  • @PiercingSight
    @PiercingSight 2 роки тому +1

    I found another method of doing 7. You create a spiral of rectangles along the outside, however you expand a pair of opposite rectangles (while shrinking the other two) until the gap in the middle has a ratio of 2/3, at which point you can put three small rectangles stacked side by side.
    I would have to pull out a pen and paper to work out the exact sizes though.

  • @NikolajKuntner
    @NikolajKuntner 2 роки тому +9

    The academic mathematician shines through when you say "For which numbers is this possible? I can go on with this forever, but I'm gonna stop now at 11 because I'm running out of space." That is to say, the answer is given right then and there, but mathematicians like to think in the formalist box they confined themselves into. Pun intended.

    • @Dziaji
      @Dziaji 2 роки тому

      That only gives 1/3 of numbers.

    • @SgtSupaman
      @SgtSupaman 2 роки тому +1

      Well, once you've discovered the means by which all answers can be reached, there is no point in enumerating them, since, you know, they are infinite.

  • @camerongray7767
    @camerongray7767 2 роки тому +3

    This was very fun

  • @edsanville
    @edsanville 2 роки тому +2

    I gasped when he said 7 was possible. Epic plot twist. 5/5 stars.

  • @feliomichaels
    @feliomichaels 2 роки тому

    Ironically I ended up solving this for squares, as a mathematical faitdivers to myself, when I was younger. The same fundamental principles (of n+3, and modulo 3 solutions being derived from there) apply, even down to the n=7 case (which has an analog in n=6 for squares), so when I saw this, it gave me a smile that someone went for this problem like I would.

  • @TheHeroOfTomorrow
    @TheHeroOfTomorrow 2 роки тому +18

    Patrick: “RECTANGLES!!!”

  • @carloscontente
    @carloscontente 2 роки тому +5

    Maths are quite interesting but I would like to see more information about this cute guy's tatoos.

  • @antytrend
    @antytrend 2 роки тому +2

    New video, yay!

  • @leejimmy2209
    @leejimmy2209 2 роки тому +1

    7 will actually make a pretty nice packing puzzle!!

  • @poorman-trending
    @poorman-trending 2 роки тому +3

    What about other proportions? 1:3 , 2:3, etc....

    • @richardweiss5217
      @richardweiss5217 2 роки тому +2

      For m:n with positive natural m and n, you can always add 4 by building up and add m*(n^2) - 1 by breaking down (first fill 1:n by n^2 of its copies, then copy the result m times). If the breaking down number is not coprime with 4, we won't be able to reach all numbers this way. So almost all natural numbers for even:odd ratios and at least almost all numbers in some mod 4 modulo classes for other cases.

  • @TheGarbageMann
    @TheGarbageMann 2 роки тому +7

    feels like it's oddly related to the cantor set

    • @Ray25689
      @Ray25689 2 роки тому

      In which way?

    • @TheGarbageMann
      @TheGarbageMann 2 роки тому +3

      @@Ray25689 in divinding objects in half and the number of objects in the cantor set still being infinite

    • @skebess
      @skebess 2 роки тому +2

      The common bit is the fractal nature of both sets.

    • @Ray25689
      @Ray25689 2 роки тому

      @@TheGarbageMann yeah, but how does this occur here? All you do is dividing things up, but nothing with infinity.

    • @TheGarbageMann
      @TheGarbageMann 2 роки тому +1

      @@skebess that's what I was thinking as well, but it feels like there's more than just the fractal nature, as the cantor set is mainly about dividing a whole into infinite fractions

  • @milestonechild
    @milestonechild 2 роки тому +2

    That pokeball tattoo is quite the statement

    • @ragnkja
      @ragnkja 2 роки тому

      Which of them?

  • @TWX1138
    @TWX1138 2 роки тому +2

    Pausing this around the four-minute mark for this comment.
    The rule appears to be any subdivision that is a square can also be then in-turn divided into the 2:1 ratio rectangles. Wouldn't that mean that the rule is just as much about carving a square into squares as it is carving a square into rectangles? I'm now thinking about if a big square (let's arbitrarily say it's 5 units on a side) has a large square (say four units) taken out of it, then the remaining area of nine square units could be carved into either nine squares, or else four 2:1 rectangles and a single one square-unit square, which in-turn can be divided into rectangles, with of course the large square cut into rectangles.
    I can't in my head (remembering pausing at the 4 minute mark) make this work for three or four rectangles.

  • @dirtymike4894
    @dirtymike4894 2 роки тому +3

    hahaha Thank you mathematicians for making us engineers seem normal.

  • @RafaelSCalsaverini
    @RafaelSCalsaverini 2 роки тому +4

    That's a freaking stylish mathematician. Dude's bright and handsome. Nice hairdo, brilliant tattoos. Awesome math.

  • @pantomime5919
    @pantomime5919 2 роки тому

    A similar problem was given in the danish Georg Mohr competition in 2002: Show that a square can be partitioned into n > 5 squares. The solution for the square problem can be modified to show why n > 4 works (without treating n = 7 as a special case): Let m = n - 4. Partition the square into (m+1) x (m+1) small squares (all equally large: 1 x 1), and merge m^2 of these squares so that you have a "large" m x m square and (2m + 1) small squares. Merge two small squares to make a 2:1 rectangle. You can systematically do this m times to make m 2:1 rectangles. Then divide the last small square and the m x m square into two 2:1 rectangles. This makes in total m + 4 = n 2:1 rectangles.

  • @Connorses
    @Connorses 2 роки тому

    I got to the 7 rectangles, but I did it by breaking up the square into different size grids and experimenting. The solutions tend to line up on a grid within any given square, and it's an easier way to find new arrangements than trying to think in fractions. Also, if you're left with any uncovered grid squares they can obviously be broken down into their own grid.

  • @guyedwards22
    @guyedwards22 2 роки тому +18

    I feel like it needs some appreciation just how beautiful this guy is 😤

  • @lelandshennett
    @lelandshennett 2 роки тому +3

    Punk rock look
    Big math brain
    Love it

  • @fintux
    @fintux 2 роки тому

    I did my own version for the 7. It also has three different sizes, but it is rotationally symmetrical. The sizes are (W x H, row by row):
    2x4, 6x3
    2x1, 4x2, 2x1
    6x3, 2x4

  • @gabrielhaggebrink6700
    @gabrielhaggebrink6700 2 роки тому

    Amazing stuff! Moar!

  • @Mephisto707
    @Mephisto707 2 роки тому +3

    I'd love to see how modular arithmetic can prove the same results.