Factorials vs Subfactorials

Поделиться
HTML-код
  • Опубликовано: 23 янв 2025

Комментарии • 462

  • @-YELDAH
    @-YELDAH Год назад +1528

    Never heard of sub factorials before, very fun!

    • @LiriosyMas
      @LiriosyMas Год назад +58

      exciting*

    • @-YELDAH
      @-YELDAH Год назад +71

      @@LiriosyMas you're right, I can't believe I made such a rookie mistake!

    • @lilac624
      @lilac624 Год назад +3

      Me too

    • @NalosEclipso
      @NalosEclipso Год назад +1

      yeah!

    • @Funniwesd
      @Funniwesd Год назад +3

      how exciting

  • @The_Story_Of_Us
    @The_Story_Of_Us Год назад +972

    Subfactorials basically tell you how many different ways you can completely re-arrange a set of objects

    • @kikilolo6771
      @kikilolo6771 Год назад +30

      thanks, that explanation is way more clear

    • @alex.g7317
      @alex.g7317 Год назад +2

      What do you mean by ‘completely’?

    • @The_Story_Of_Us
      @The_Story_Of_Us Год назад +74

      @@alex.g7317 such that no object remains in its original position.

    • @alex.g7317
      @alex.g7317 Год назад +6

      @@The_Story_Of_Us ah, right… I always wondered what use having sub factorials can have. Do you know any uses?

    • @The_Story_Of_Us
      @The_Story_Of_Us Год назад

      @@alex.g7317 I’d only be guessing the obvious really.

  • @mohammadfaris171
    @mohammadfaris171 Год назад +100

    hard time learning math? this guy helps u by explaining almost every equation and formula and gives examples of it. overall 5 stars math teacher
    :)

    • @denhurensohn9276
      @denhurensohn9276 Год назад +1

      Not really. A great teacher would have put the formula into context and made it more accessible. And don't go saying that it should've been understood from the start because then what's the teacher for?

    • @Geliyor_Gelmekte_Olan
      @Geliyor_Gelmekte_Olan Год назад

      Calm down br ​@@denhurensohn9276

  • @nikhilpathak8902
    @nikhilpathak8902 9 месяцев назад +2

    Thanks

  • @meks039
    @meks039 Год назад +253

    For people who dont know why factorials calculate arrangements, this is how my teacher explained it that i thought was really good:
    So imagine we have 3 counters. Red, blue, and green. We need to arrange them, and we do so by selecting one at a time. For the first selection, there are 3 possibilities, one for each colour. On the second round, there are 3 possibilities, minus the one we already chose. So 3-1=2 possibilities. If you remember, we find the total number of outcomes by multiplying the number of outcomes from each stage together, say when you toss a coin twice there are two outcomes for each stage, so 2*2 outcomes, which is 4. HH, HT, TH, TT. We do that here. So when we do our final stage, there is only one choice, so our total outcomes is 3*2*1, or 3!

    • @Allena_boofe
      @Allena_boofe Год назад +9

      Well explanation but I didn't understand a sht may be my English weak

    • @meks039
      @meks039 Год назад +5

      @@Allena_boofe is it your second language? feel free to ask me any questions abt it im happy to try explain differently.

    • @Allena_boofe
      @Allena_boofe Год назад +4

      @@meks039 yes please explain me if you can

    • @Allena_boofe
      @Allena_boofe Год назад

      @@meks039 it would be very greatful for me

    • @meks039
      @meks039 Год назад +5

      @@Allena_boofe okay so is there anything specific you dont quite get? just copy paste in the bits where you lost track if you dont get it.

  • @fartenko
    @fartenko Год назад +2054

    How exciting

    • @Peterbeater1
      @Peterbeater1 Год назад +45

      How exciting

    • @ZG4R
      @ZG4R Год назад +43

      How exciting !

    • @TheRandomInfinity
      @TheRandomInfinity Год назад +94

      This comment looks important so let’s put a box around it

    • @valiant8987
      @valiant8987 Год назад +13

      How exciting

    • @HopefullyJustMe
      @HopefullyJustMe Год назад +19

      @@TheRandomInfinityAnd that’s the problem.
      *How exciting*

  • @9999AWC
    @9999AWC Год назад +2

    This is the style of teaching that's straight to the point that would've made me actually put effort in my calculus classes. This makes it accessible, fun, and memorable. In 3 minutes I properly learned about factorials and subfactorials, and can sum them up for a random person on the street. And the best part is I'm confident that I'll remember the concept years from now just because of this explanation!

  • @willlaflam
    @willlaflam Год назад +8

    I’ve never thought about factorials as arranging things. Cool way to think of it. Thanks for the informative vid man

  • @tunasub1
    @tunasub1 Год назад +215

    Finished calculus 3 and just found out factorials are how many ways you can arrange that many things. I don't know how I never mentally connected those

    • @davidwu8951
      @davidwu8951 Год назад +23

      Not sure if you’ve ever used factorials for calculating probability but it’s a way to closely connect the two!

    • @peachypet808
      @peachypet808 Год назад +4

      ​@@davidwu8951I learned about factorials in the context of probability calculation and I still only now figured that out thanks to the video. I finished school in 2018

    • @talonthehand
      @talonthehand Год назад

      It was in discrete math (or combinatorics - seen it called both in different schools) where I learned that

    • @venus4724
      @venus4724 Год назад

      I literally used them for a chapter in combinatrics wnd never realised.

    • @thedaviddabrow
      @thedaviddabrow Год назад +3

      So THAT’S why 0! is equal to 1. Mind blown

  • @Nihaal7272
    @Nihaal7272 Год назад +15

    A very frequently asked question based on sub factorials (derangement) that is asked in many aptitude exams in India is this -
    Suppose there are 5 letters and 5 envelopes. In how many ways can you put the letters in the envelopes so that none of the letters reach its intended destination.
    The answer to this problem is simply !5, which is 44.
    Great video Andy ;)

  • @2Large4U
    @2Large4U Год назад +10

    Your simple style, fun equations, and obvious interest in math made me subscribe 💯

    • @fitmotheyap
      @fitmotheyap Год назад

      You mean exciting
      There is no fun in math, only an abyss

  • @nycrsny3406
    @nycrsny3406 Год назад +6

    Thanks for making these videos! This was so easily understandable, I used to sit in Probability class and finish the session without understanding a single thing SMH, really wish I had access to youtube back then, would've done so much better in math and physics subjects.

  • @talastra
    @talastra Год назад +20

    This is the sort of thing I'm delighted to learn exists, especially that there's a closed form.
    Also, your calculated example was super-pedantic, which I really appreciate, because if I tried the closed form on my own, I'd probably make an arithmetic error :(
    Thanks!

  • @CatDogDailyPosts
    @CatDogDailyPosts Год назад +23

    Math can be really fun if explained properly. I wish I had a teacher like you when I was learning things.

  • @pqsk
    @pqsk Год назад +6

    I don’t know if I ever learned this, but very fascinating. Thanks for the knowledge

  • @michamarzec8508
    @michamarzec8508 Год назад +1

    Your explanation are very exciting! Thanks to you, I finally understand Summations!!! Thank you!!!

  • @PeterLGଈ
    @PeterLGଈ Год назад

    Dang! Clear and clean explanation. No fluff, no carryon. Nice. 👏

  • @rajojha9413
    @rajojha9413 Год назад +2

    Its really appreciable someone teaching maths in terms of how its used.

  • @henrialves5054
    @henrialves5054 Год назад +1

    Man this was amazing!!, loved the video

  • @emreguler812
    @emreguler812 Год назад +2

    Never knew i was a math nerd until i started seeing ur videos on insta and now im here. How exciting

  • @flyer3455
    @flyer3455 Год назад +1

    Thank you! I learned something new. I've approached problems that were described by this in my work but never knew how to describe it. I'd just solve it the long way in Excel.

  • @wellox8856
    @wellox8856 Год назад +5

    you are by far the best teacher

  • @neurofiedyamato8763
    @neurofiedyamato8763 Год назад +1

    first time hearign about subfactorial but this was pretty cool and kept my attention throughout

  • @balasavenedintulashabalbeoriwe
    @balasavenedintulashabalbeoriwe Год назад +2

    In the formula you can also start at k=2 for any !x where x>1 just because the first two terms always cancel out.

  • @SUNKINGME
    @SUNKINGME 7 месяцев назад

    Great explanation! The very first time I ever heard of factorals was in an explanation that if you shuffle a deck of cards you are very likely to have been the very first person to have shuffled that combination. As I recall it was !51, which is an unimaginably large number. Had these fun factoids or an explanation as succinct as yours been in my high school I might have been more interested in the subject.

  • @theoldhip
    @theoldhip Год назад

    Best explanation I've seen for this - Good job Mr. Math.

  • @prachikumar783
    @prachikumar783 Год назад +14

    Never heard them being called 'sub factorials' before. In my 11th grade maths class, we call this 'Disarrangement', but its the same thing. Cool to know that it is called this too! Will definitely info-drop this with my classmates!

    • @TasteOfButterflies
      @TasteOfButterflies Год назад +2

      You gotta admit that 'derangement' sounds funnier.

    • @GeezSus
      @GeezSus Год назад

      Well we call it 'dearrangement' dk if it's a word or not tho

  • @sylvie_v2939
    @sylvie_v2939 Год назад +2

    I knew about combinations and permutations but not this secret third thing. Neat!

  • @sabitasaha399
    @sabitasaha399 Год назад

    Easily explained a bit of permutations and derangements too!
    Great😊
    Really commendable 🎉

  • @goldnpiggyboi
    @goldnpiggyboi Год назад +1

    Freaking cool, bro! I’m gonna use these things in Scholars Bowl 😂

  • @amineaitsaidi5919
    @amineaitsaidi5919 Год назад

    Finely understanding why factorial 0 == 1, because of arrangements of course !!! Good explanation man, thank's a lot. 👍👍👍.

  • @Machodave2020
    @Machodave2020 Год назад

    I learned so much in this video, you have no idea.

  • @pitapockets5481
    @pitapockets5481 Год назад +2

    This is new to me and very interesting.Thanks Andy

  • @and_rotate69
    @and_rotate69 Год назад

    the factorial explanation made me drop the like best way to explain what's a factorial

  • @dbzayan
    @dbzayan Год назад +4

    Would've been hilarious if the video ended at 0:07 lmao

  • @A_man_journey
    @A_man_journey Год назад +2

    The way you teach me is really awesome man ❤

  • @aventurileluipetre
    @aventurileluipetre Год назад +4

    Why does the subfactorial formula's sum start from 0 instead of 2?

  • @TheVoiTube
    @TheVoiTube Год назад

    So 8 years of Andys Math videos. How exciting.

  • @pedroamaral7407
    @pedroamaral7407 Год назад +1

    The fact that he is so cute and pretty makes his videos so much better

  • @joelfrom08
    @joelfrom08 8 месяцев назад

    i put this on my watch later list when I got this video recommended to me (which was not long after it released) but never watched it.
    Now that I did, I don't know why I didn't do it earlier.
    Pretty neat

  • @braziliantsar
    @braziliantsar Год назад +6

    Damn, calculus is amazing. A shame I never learned it at schol because somehow, my country decided it's not important to be teached at high school. This shit is awesome

    • @alyasker2194
      @alyasker2194 Год назад +2

      Your spirit is really amazing but unfortunately this isn't calculus😅 if you want there are tons of resources online for free to study calculus and multivariable calculus you can actually get Full courses (with exams and assignments and lectures and sections...etc) from MIT Open courseware

    • @Israel220500
      @Israel220500 Год назад

      It's not calculus, it's combinatorics. Also there's a lot of people who won't use calculus concepts directly in their lives, so it would be pointless to teach it at high schools. For us that do like math, we can always use the internet to learn more stuff than what is taught in the school.

    • @erikjohnson9112
      @erikjohnson9112 Год назад

      Back when I went to school, this was covered in Discrete Mathematics. I know we also covered it in high school, but it might have just been a general advanced math class? Combinatorics can serve a purpose in common life situations (ok, not super common, but still useful at times).

    • @nech060404
      @nech060404 Год назад

      ​@@Israel220500 I disagree we should require everyone to use calculus. Calculus is the study on how things change in systematic ways.

    • @Israel220500
      @Israel220500 Год назад

      @@nech060404 Everybody uses calculus in the sense that it is necessary to engineer the devices we use in our daily lives. Not everybody have to know how to calculate an integral though, just like not all mathematicians have to know what was the Nanjing massacre, how to speak portuguese or how to improve a website SEO. Different jobs for different people requires different skills.

  • @rovi1600
    @rovi1600 Год назад +14

    I see many people who know calculus being surprised by the use of factorials in arrangement of stuff. I'm curious, were you all not taught permutations and combinations simultaneously, before or after calculus?

    • @K1JUY
      @K1JUY Год назад

      I covered factorials when I learned about series in calculus. However, I didn’t cover permutations and combinations until I got to discrete math in college.

    • @TurdBoi666
      @TurdBoi666 Год назад +1

      ♥️♥️

    • @TurdBoi666
      @TurdBoi666 Год назад +1

      With love

    • @rovi1600
      @rovi1600 Год назад +1

      @@K1JUY Interesting, though I can see how teaching only upto Taylor series would be sufficient for basic calculus, though for me P&C was taught before calculus so that our algebraic grasp would be concrete.

  • @Talius10
    @Talius10 Год назад +1

    I did all the advanced level maths in high school. During finite math (combinations and permutations) we were never told about subfactorials.

  • @mathsfamily6766
    @mathsfamily6766 Год назад +1

    very nice ! today i have learned sth new. thanks sir

  • @JohnAranita
    @JohnAranita Год назад +1

    The 1st time I learned factorials was in ICS 111 @ Honolulu Community College decades ago.

  • @Jerry-zn1qz
    @Jerry-zn1qz Год назад +1

    I thought that it's gonna be a bigger version of factorials like [ exponentiation --> tetration ], but ok I learned something.

  • @Nepter8248
    @Nepter8248 Год назад +4

    As someone with only a high school understanding of math, the subfactorial topic is neat and all, but seeing someone finally explain what ∑ means is probably invaluable. Thank you.
    It means 'add everything between the number under ∑ and the number over ∑,' right? Did I interpret that correctly?

    • @eelectraa9772
      @eelectraa9772 Год назад

      Yes, you are correct. You start from whatever the variable under the sigma, in this case k, is equal to and you substitute that value of k into the equation that comes after the sigma. when you have this, you increment k by 1 and do the same thing to get a new number and add the two numbers together. Keep on doing this until your value of k matches the number above the sigma.

    • @7tales311
      @7tales311 Год назад

      yep. Its a sum :)

  • @ganrimmonim
    @ganrimmonim Год назад

    Brit in the UK. Despite having A-Level maths and doing the first year of an Astrophysics degree, before switching to Chemistry. This is the first time I've heard of subfactorials. Thank you for the fascinating video.

    • @7tales311
      @7tales311 Год назад

      Yeah im finishing my physics degree this year and I have genuinely never heard of them. Perhaps they're not important to my specialization, or simply i've been using derivations. real cool thing to know, though.

  • @thoperSought
    @thoperSought Год назад

    that explanation was really easy to follow!

  • @losthalo428
    @losthalo428 Год назад +5

    Are there any applications for subfactorial?

  • @travisstoll3582
    @travisstoll3582 Год назад

    You explained so clearly. Thank you. It was interesting!

  • @ViktorLoR_Mainu
    @ViktorLoR_Mainu Год назад +98

    Missed opportunity to talk about other proofs for 0! = 1, but i guess they might end up in another video. That would be very
    exciting

  • @danielstuart3270
    @danielstuart3270 Год назад

    I love all math and I’ve never heard of a subfactorial. Makes perfect sense . Thx

  • @CertifiedSkank
    @CertifiedSkank Год назад

    I haven’t needed to know this since 2002 or something. Why is this so interesting? I won’t need it again until my kid asks me math questions.

  • @XoIoRouge
    @XoIoRouge Год назад +3

    I've never knew about Subfactorials, that's really cool. I'm curious on use cases for it? When would I want to eliminate an arrangement that has items in already matched positions? Obviously, math is based on the abstract generic usage, but I'd love to see an example (word problem) of Subfactorial.

  • @ukwuteyinoreneojo4159
    @ukwuteyinoreneojo4159 Год назад +1

    Your are a damn good teacher😂 thanks man

  • @derekmcdaniel6029
    @derekmcdaniel6029 Год назад

    What a great recursive formula for derangement. reminds me of dynamic programming techniques.

  • @NaudVanDalen
    @NaudVanDalen Год назад

    I can't even start to imagine Grahams number factorial.

  • @rafaelpascoaliczerniej297
    @rafaelpascoaliczerniej297 Год назад +1

    This is actually a good piece of knowledge to have, might be useful one day

  • @itermercator114
    @itermercator114 Год назад

    Cool video but just wanted to say because I realised it and can't unsee it, your outfit looks almost exactly like Terry Davis

  • @nicholashylton6857
    @nicholashylton6857 Год назад

    This is something they never mentioned to me at school. Fascinating! 👍

  • @davivify
    @davivify Год назад +2

    Factorials are very useful in a number of situations, like probability, sorting, etc. What is the use of subfactorials?

  • @timeastman8319
    @timeastman8319 Год назад +1

    I have BA in mathematcs and I just learned something. I also enjoyed your clear presentation - subscribing! (No, that's not the factorial of "subscribing")

  • @Grassmpl
    @Grassmpl 11 месяцев назад

    Reminds me of a free group action. All the nonidentity permutations are derangements.

  • @MelomaniacEarth
    @MelomaniacEarth Год назад

    Exciting....so much exciting!

  • @sebastianm6600
    @sebastianm6600 Год назад +2

    Why is the original configuration not counted towards the subfactorial?

  • @mamoLs
    @mamoLs 8 месяцев назад

    My mind is blowing, this is so exciting!

  • @namon2287
    @namon2287 Год назад +1

    Exciting

  • @ahmettalhaefe
    @ahmettalhaefe Год назад +6

    Can we write 5!5=?

  • @MD-kv9zo
    @MD-kv9zo Год назад

    Thanks dude was very interesting you’re getting a sub.

  • @vandread3555
    @vandread3555 Год назад

    That was honestly exciting. Today I learned something new. (:

  • @TheDrawnator
    @TheDrawnator Год назад +1

    !how exciting

  • @edwardfields5243
    @edwardfields5243 Год назад +4

    Ahhh yes discreet mathematics

  • @ejn1011
    @ejn1011 Год назад +5

    I had not heard of subfractionals and went in deep after watching this video. And of course, a wild e appeared. The limit as n approaches infinity of !n/n! is 1/e. How exciting.

    • @talastra
      @talastra Год назад

      figures.

    • @axelinedgelord4459
      @axelinedgelord4459 Год назад

      i like math but i’m not good at it, so desmos’ graphing calculator is a good friend of mine.
      so i randomly did !x/x! and silently cried

    • @thegreenpenquin5647
      @thegreenpenquin5647 Год назад

      Dude I just did the same thing but the other way around. That actually kinda funny lol.

  • @hidgik
    @hidgik Год назад

    Amazing! I have never ever heard of this before.

  • @advaitthavare
    @advaitthavare Год назад +2

    Why was ABC arrangement not part of the subfactorial of 3.

  • @thehermit7713
    @thehermit7713 11 месяцев назад

    Is it the formula that is used to count dearrangement in enclosing n letters in n envelopes

  • @randysmitchell4810
    @randysmitchell4810 11 месяцев назад

    How exciting - indeed? And yet, you made it interesting.

  • @eduardosilva4814
    @eduardosilva4814 Год назад

    Great video, simple and clear message.
    New sub :)

  • @Plikso
    @Plikso Год назад +1

    Thank you, now i know the principles of sum too 😂😂😂

  • @mariajose9677
    @mariajose9677 Год назад

    Excellent!!

  • @bob53135
    @bob53135 11 месяцев назад

    If you want to compute it quickly, just round n!/e to the nearest integer. (Which tells you also that a random permutation has about 1/e chances to have no fixed point.)

  • @Necroblade123
    @Necroblade123 Год назад +1

    Mathematicians: Uhh its too long to write.. let's shorten it!
    *Random RUclipsr: Content!!!*

  • @giovannicesaramorim9adigan961
    @giovannicesaramorim9adigan961 Год назад

    Great video, I understood it completely and it has a great pacing

  • @RJiiFin
    @RJiiFin 10 месяцев назад

    I wonder if there any other videos where there's a figure in the doorway?

  • @TheBoeingCompany-h9z
    @TheBoeingCompany-h9z 3 месяца назад

    "That right there!"
    Me : "Where?"

  • @mcjohngd3583
    @mcjohngd3583 Год назад

    Wow, that was actually super interesting, thanks!

  • @axelinedgelord4459
    @axelinedgelord4459 Год назад +1

    no one has ever said that factorials are ways you can arrange a set and i was always a bit ticked no one mentioned it.

  • @MayankDhapodkar-pr2sk
    @MayankDhapodkar-pr2sk Год назад +1

    Interesting at 4.30 am

  • @wisewise7396
    @wisewise7396 Год назад

    Thank u very much.. u've made it so easy, million thanks :)

  • @ichliebelongboarden
    @ichliebelongboarden Год назад

    This is how you can compute how many different ways you can have a secret Santa gift exchange arranged with n people.

  • @evanhorn951
    @evanhorn951 Год назад

    remember having to do these for high school statistics. It works very well for probably.

  • @tobyfitzpatrick3914
    @tobyfitzpatrick3914 Год назад

    Good time of year to release this video. Derangements can be used to work out the probably of a Secret Santa draw _not_ working i.e. What are the chances that someone in the office will draw out _their own name_ from the hat?!

  • @1MooseyGoosey1
    @1MooseyGoosey1 Год назад

    This reminds me of the method to finding the determinant of a matrix, where the terms change positivity, are they related in sime combinatorial way?

  • @math_qz_2
    @math_qz_2 Год назад

    Very instructive video

  • @sergioramirez6367
    @sergioramirez6367 11 месяцев назад

    Thanks! First mathematical explanation on sub-factorial

  • @herolivesnu
    @herolivesnu Год назад

    I would like to know how the knowledge of Subfactorials can be used to solve word problems

  • @water2901
    @water2901 Год назад

    Wow i actually learned something new thanks 😀

  • @thesilenttraveller7
    @thesilenttraveller7 Год назад

    Can you please use a black (or dark grey) backhround and white (or light grey) text? It would be much easier to look at the screen. Thank you, and keep up the good work )

  • @IRLtwigstan
    @IRLtwigstan Год назад +1

    I made this in scratch over summer. Pretty fun project.