Introduction to combinations | Probability and Statistics | Khan Academy

Sdílet
Vložit
  • čas přidán 19. 11. 2014
  • Courses on Khan Academy are always 100% free. Start practicing-and saving your progress-now: www.khanacademy.org/math/prec...
    Watch the next lesson: www.khanacademy.org/math/prob...
    Watch the next lesson: www.khanacademy.org/math/prob...
    Missed the previous lesson?
    www.khanacademy.org/math/prob...
    Probability and statistics on Khan Academy: We dare you to go through a day in which you never consider or use probability. Did you check the weather forecast? Busted! Did you decide to go through the drive through lane vs walk in? Busted again! We are constantly creating hypotheses, making predictions, testing, and analyzing. Our lives are full of probabilities! Statistics is related to probability because much of the data we use when determining probable outcomes comes from our understanding of statistics. In these tutorials, we will cover a range of topics, some which include: independent events, dependent probability, combinatorics, hypothesis testing, descriptive statistics, random variables, probability distributions, regression, and inferential statistics. So buckle up and hop on for a wild ride. We bet you're going to be challenged AND love it!
    About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.
    For free. For everyone. Forever. #YouCanLearnAnything
    Subscribe to KhanAcademy’s Probability and Statistics channel:
    / @khanacademyprobabilit...
    Subscribe to KhanAcademy: czcams.com/users/subscription_...

Komentáře • 160

  • @DakoGamerZ
    @DakoGamerZ Před 6 lety +452

    Imagine going to sleep every night , resting and knowing you have helped so many people out there to learn! Hats off to you man

    • @mariansoltan1318
      @mariansoltan1318 Před 4 lety +6

      Yeah, and as a viewer image going to bed knowing you just learnt so much and actually understood it. (Something schools are not very good at)

    • @TShorty929
      @TShorty929 Před 3 lety +11

      He really has changed the world. I watched these in highschool during the late 2000s and again, in 2020, I've come back to refresh some concepts! The legacy of Khan Academy is incredible

    • @winningsmile69
      @winningsmile69 Před 3 lety

      Sumblero

  • @paulybanez9614
    @paulybanez9614 Před 4 lety +66

    dude thank you so much, we don't have online classes and our school just sent us worksheets to do.Thanks a bunch man

  • @salimalajmi4691
    @salimalajmi4691 Před 4 lety +80

    This was very helpful! I'm 34 and last year I decided to go back to university. this semester I'm taking statistics intro and I have never seen or heared of permutations and combinations. This video explained it all in less than 10 min. Thanks Khan (or whoever is talking in the video).

  • @lynnkonyali1433
    @lynnkonyali1433 Před 6 lety +85

    thanks for not making me feel stupid anymore

  • @noopurmehrotra
    @noopurmehrotra Před 3 lety +8

    In case someone is wondering "what possibly could those 20 combinations be?" well here they are
    ABC, ABD, ABE, ABF, ACD, ACE, ACF, ADE, ADF, AEF, BCD, BCE, BCF, BDE, BDF, BEF, CDE, CDF, CEF, DEF

  • @lcfsoft
    @lcfsoft Před 8 lety +130

    He's used all three by now "have sitted", "have sat" and "have sitten".

    • @cera1623
      @cera1623 Před 8 lety +13

      +Alexander Steshenko My mind is so tired trying to grasp combinations but your comment just made me laugh out loud!😂😂

    • @kittyfuntime
      @kittyfuntime Před 7 lety +1

      Thank you so much!

    • @dominantb1rd809
      @dominantb1rd809 Před 7 lety

      Cera its hard

    • @nbme-answers
      @nbme-answers Před 6 lety +1

      neological thought is the expression of genius.

    • @747Sean
      @747Sean Před 5 lety

      Alexander Steshenko 😂

  • @lokeshgoyal9419
    @lokeshgoyal9419 Před rokem +1

    Those who have difficulty imagining this concept logically, Let me put in simple words !
    First you calculate permutation for given question, as you know permutation generates all the ways we can arrange elements, including duplicates!
    Now to calculate combinations, all we have to remove duplicates.
    For question A,B,C,D,E,F and total spots available is 3, then permutation would be 120
    And if we want to calculate combinations, all we have to remove the duplicates from our permuations.
    So if we calculate, how many ways we can arrange 3 people at 3 spots, the answer would be 6. Meaning, that each 3 letters produces 6 different mutations, for which we should count 1 in case of calculating combinations. So if we divide total permutations by toatl dupllicates generated by each 3 letters at a time. The answer would be 20.
    Conclusion : Permutation tells us all the ways including duplicates as well (according to combinations point of view)
    So to calcuate combination all we have to remove is the duplicates generated by n spots permuation.

  • @abiyermias3037
    @abiyermias3037 Před 3 lety +7

    Now, I understand the formula for combinations. Thank you!

  • @mansimarkaur6544
    @mansimarkaur6544 Před 9 měsíci

    You explain the origin of the concepts so well which is something often neglected! Thank you!!

  • @UltimateBargains
    @UltimateBargains Před 9 lety +56

    So, is a combination lock misnamed? Is the true name of a combination lock a permutation lock?

    • @tadm123
      @tadm123 Před 8 lety +2

      yes

    • @sandmastermaster
      @sandmastermaster Před 7 lety +6

      UltimateBargains omg lol my teacher told us that in like the sixth grade. I finally know what she meant!

  • @jossmits153
    @jossmits153 Před 4 lety +1

    super explanation. no formulas needed. back to basics. another hat off for you professor.

  • @haridaskr1586
    @haridaskr1586 Před 6 lety +6

    Well explained! Thanks! All this while I didn't know the concept of combinations

  • @SouL-ob5wx
    @SouL-ob5wx Před 6 měsíci

    Very helpful. I've been racking my brain going through a lot of different lectures trying to understand the difference between the two but this video cleared it up. Thank you

  • @hugodivi5798
    @hugodivi5798 Před 10 měsíci +1

    Really well explained, it all came together at the end, THANK YOU!

  • @dmitriypronichev7048
    @dmitriypronichev7048 Před 3 lety +2

    very good explanation, thanks a lot!

  • @nurhossain5632
    @nurhossain5632 Před 7 lety +1

    Thanks a lot sir you clear out my confusion

  • @nomercy22222222
    @nomercy22222222 Před 5 lety +2

    made it simple thanks

  • @ramadhankareem5767
    @ramadhankareem5767 Před 4 lety +2

    Thank you!

  • @adengoher4343
    @adengoher4343 Před 3 lety +1

    Thank you for this video!

  • @317mx
    @317mx Před 3 lety +2

    omg tysm im in 7th and i have a quiz tmr first period and I have no idea what to do and this helped a lot so ty omg

  • @AtulSharma-rf6lg
    @AtulSharma-rf6lg Před 4 měsíci

    Such a beautiful explanation
    Thankyou for providing such vedioa

  • @sriram-zn3ic
    @sriram-zn3ic Před 3 lety +1

    This dude is simply awesome

  • @Giankurl
    @Giankurl Před 6 měsíci

    Thank you for this detailed tutorial on combinations, sir!

  • @aryansinha1114
    @aryansinha1114 Před 3 lety +3

    He's a Godly being🔮

  • @user-gp2sf7kx2g
    @user-gp2sf7kx2g Před 6 měsíci

    This video explained probability and statistics so much thank you or this video

  • @kartikvarshney9257
    @kartikvarshney9257 Před 4 lety +1

    He is a great teacher

  • @Snoo29293
    @Snoo29293 Před 2 lety +2

    Wow, I now know how to calculate possible combinations of stuff

  • @xcorpionxyed2078
    @xcorpionxyed2078 Před 3 lety +2

    I literally had no idea until now, what does combination even mean, despite I've completed 2 yrs of my statistics education 😁😁😂😂😂😂😂
    Kudos sir....

  • @matedominguez2883
    @matedominguez2883 Před 3 měsíci

    This dude is great at teaching

  • @yahyalarache5130
    @yahyalarache5130 Před 28 dny

    Tnx a lot man

  • @roseb2105
    @roseb2105 Před 4 lety +1

    I know this video is old but im doing somthing that may involve revisting this concept and i realize that I may not be 100 percent sure i understand it. Is another way to think of combinations as from all the possible ways to rearrange in this video the example is 3 from 5 how many sets can i make ( were each set will have different letters) but first one must find out the how many groups of 3 count as 1 set. ( which is the same as how many different groups of 3 one can make from 3 things) then by dividing the number of permutation by this number one can determine how many sets they can make?

  • @Ella-fv8hv
    @Ella-fv8hv Před rokem

    Thank you so mach Sal wish u all the best❤

  • @jayank-tyagi
    @jayank-tyagi Před 7 lety +1

    This is better than your old combinations video. Thank you! :)

  • @johanliebert8637
    @johanliebert8637 Před 2 lety +1

    You are a true genius, I like the way you write, the way you speak and illustrate things in a simple way, thanks a lot !!

    • @nemo9540
      @nemo9540 Před rokem

      I really struggled with math since I was a kid and none of the teachers took the time to explain how simple topics such as ratio and trigonometry works. It wasn't until I was took math again in college I met this 1 lecturer who took the time to explain things in a different way, 8 finally understood and scored an A* for which I'm so proud of even today.

    • @nemo9540
      @nemo9540 Před rokem

      It just takes that one teacher and your entire understanding opens up and that was why I went on to get a Ba Hons degree in primary education. He was such an inspiration and strangely looked exactly like kiefer sutherland. (And yes I did make him say "previously on 24 lo.).

  • @manamsetty2664
    @manamsetty2664 Před rokem

    Just awesome 🤯

  • @RoushanKumar-zy8cl
    @RoushanKumar-zy8cl Před 4 lety

    Thank you sir

  • @RT-py5sh
    @RT-py5sh Před 6 lety +1

    Great explanation 💛💛💛😍

  • @ananyav3395
    @ananyav3395 Před 3 lety

    Thank you so much sir!!🙏🙏🙏🙏🙏🙏🙏

  • @efrentavarra5164
    @efrentavarra5164 Před rokem +2

    Hi sir. I am Renalyn Tavarra a BSED Math Student and I would like to ask for your permission to allow me to use this video tutorial of yours about combination and attach the link of it on my unit plan. I hope you consider this. Thank you and God bless.

  • @catbatmat159
    @catbatmat159 Před 3 lety

    I shoud send this to my math teacher so he could learn from this

  • @ande_samuel_stud
    @ande_samuel_stud Před 3 lety

    Thank you so much sal sir.

  • @TasyaAdzkiya
    @TasyaAdzkiya Před rokem +1

    So, the reason why we divide the number of arrangements/permutations by the number of arrangements in a combination group is that because now that we don't care about the order, we consider the (in this case) 6 arrangements in a combination group of (in this case) 3 letters as one whole entity/one group that contain 3 letters in it because that's all that matters now that we don't care about the order.

    • @buhzs9663
      @buhzs9663 Před rokem

      I'm kinda slow why is the number of ways 6, is it because there are 6 people

  • @matthewware8973
    @matthewware8973 Před 3 lety

    You're going to the Good Place

  • @gargiadhikari34
    @gargiadhikari34 Před 9 lety +2

    How to go about deriving the formula number of ways of choosing r objects from p objects of one type, q objects second type and so on

  • @rj-nj3uk
    @rj-nj3uk Před 5 lety

    Waw noice tutoreal

  • @formerunsecretarygeneralba9536

    Permutations include all possible arrangements.
    Combinations are only about inclusion and not arrangements.

  • @jasminecornell7638
    @jasminecornell7638 Před 2 lety

    thanks

  • @sourabhsharma7768
    @sourabhsharma7768 Před 4 lety +1

    This video Help me lot to understand the concept about combination thnx 🤩

  • @ravindufernando4678
    @ravindufernando4678 Před 6 lety

    You are our GURU

  • @Laura_137b
    @Laura_137b Před 18 dny

    An insider's perspective: exclusive interview with Binance's CEO on future developments

  • @mms7146
    @mms7146 Před 3 lety

    your videos should be sent in the next Voyager

  • @kangkangyin4614
    @kangkangyin4614 Před rokem +1

    I am using my moms computer to do better in caribou contest. thanks dude

  • @rhythm3869
    @rhythm3869 Před 5 lety +3

    You shouldve known that people who came here is for the
    2* in terms of c(n,r)

  • @patrickstar2014
    @patrickstar2014 Před 7 lety +5

    How would you go about setting up a problem for seating these people (A - F) for more than 6 seats? Or is this addressed in a separate video?

    • @sandmastermaster
      @sandmastermaster Před 7 lety

      patrickstar2014 hahaha I don't think you could because no one would be sitting in the "greater than six"th seat.

    • @sandmastermaster
      @sandmastermaster Před 7 lety

      patrickstar2014 nice thought though.

    • @patrickstar2014
      @patrickstar2014 Před 7 lety

      But what if you were considering A B C D _ E F to be a different seating arrangement than A B C _ D E F

    • @gkooistra91
      @gkooistra91 Před 7 lety +1

      For example I have 13 seats and 7 people. The permutation would be 13! : 6! = 8648640 ways of seating 7 people on 13 chairs. Because 13 x 12 x 11 x 10 x 9 x 8 x 7 and the rest of the chairs are empty. The combination would be (13! : 6!) : 7!, which is the same as 13! : (6! x 7!). Because in a combination the order of the people does no matter. So you divide 8648640 by the amount of ways you can arrange 7 people, which is 7! or 5040. The answer to 13! : (6! x 7!) = 1716

    • @user-cx8ub1sq2w
      @user-cx8ub1sq2w Před 7 lety +1

      patrickstar2014 If you had one gap, you would class the gap as another person.

  • @bananaaaa3428
    @bananaaaa3428 Před 6 lety

    Thanks

  • @Kenneth_5a1w
    @Kenneth_5a1w Před 18 dny

    What's on the horizon? Exclusive interview with Binance's CEO reveals future insights

  • @realsillyC
    @realsillyC Před 4 lety +2

    How could we possibly know the number of ways to arrange 3 people (i.e 6) without having to write out all the possible ways? Seems very inefficient to think out ABC, BAC, CAB, etc... especially if this number was much larger than just 3?
    Thanks!!

    • @nehalbansal6511
      @nehalbansal6511 Před 2 lety +2

      go to the permutation videos...u will see there...ik it's late thoughh😂😅

  • @sitanshusai4813
    @sitanshusai4813 Před 7 lety

    Great

  • @paullawrence7275
    @paullawrence7275 Před 19 hodinami

    For the sake of my intuition and lack of understanding I guess, I can't help but think that if 1 set of 3 people can have 6 different permutations then, why not divide by (3! - 1) ? since we require any 1 of the 6 permutations only. Can someone pls explain that to me? I think it has to with the division more than the numerical analysis.

  • @Q.Educat
    @Q.Educat Před 5 měsíci

    Wicked

  • @TheBeezNeez180
    @TheBeezNeez180 Před 5 lety +4

    Leave to a college course to complicate counting. lol

  • @Michael__70q
    @Michael__70q Před 24 dny

    Oh dear, it appears a system error caused the transaction to stray to an invalid email!

  • @raisakhan2164
    @raisakhan2164 Před 9 měsíci

    i love u sal

  • @Paul_595s
    @Paul_595s Před 24 dny

    System malfunction: transaction misplaced in the realm of invalid emails!

  • @demiktricklynch4300
    @demiktricklynch4300 Před 7 lety

    How many combinations of 6 digits are there if the pool of digits are 1-69 and a second pool 1-26. Conditions only allow digits 1-26 can be chosen twice, but only once per pool for each combination?

  • @itsmoree1137
    @itsmoree1137 Před 6 lety +9

    Why is this soooo hard

  • @haidenmariani3994
    @haidenmariani3994 Před 7 lety +6

    who else watched this inside school

  • @venkatakishore7276
    @venkatakishore7276 Před 6 lety

    Answer should be 10 right. Because when we split 6 people into group of 3 then 6C3 = 20 but in that 20 , 10 will be the duplicates of other 10. So it should be 10. If it we are not splitting them into group of 3 then 6CK ( K = 3 ) is correct .

    • @noopurmehrotra
      @noopurmehrotra Před 3 lety

      No In order to help you understand better I have literally listed all possible 20 combinations for ABCDEF in sets of 3 and no they are not duplicates
      ABC
      ABD
      ABE
      ABF
      ACD
      ACE
      ACF
      ADE
      ADF
      AEF
      BCD
      BCE
      BCF
      BDE
      BDF
      BEF
      CDE
      CDF
      CEF
      DEF

  • @ultimateldrago847
    @ultimateldrago847 Před 7 lety

    so what is the number of permutations if the number of chairs is 60 but the number of people is 5? Wouldn't the answer be negative according to the formula?

    • @appociacaturamusic953
      @appociacaturamusic953 Před 6 lety +2

      Ultimate Ldrago That's dumb as rationally your not gonna get 60 chairs for 5 people

    • @greenworld7085
      @greenworld7085 Před 6 lety

      nope,
      the answer will be
      655381440 permutaions
      &
      5461512 combinations

    • @greenworld7085
      @greenworld7085 Před 6 lety

      You just have to assume the large amount as "the persons" and the less amount as "chairs"...
      Suppose,
      If there was "6 chairs and 3 persons" instead of "3 chairs and 6 persons" the result would be the same...
      You have to understand, the chair and the persons are just for "understanding purpose" only...
      The combinations is what matters and it will be in the same way...

  • @ihumbleyou
    @ihumbleyou Před 5 lety +3

    800th like!

  • @jungkooksbananamilk219

    I’m in grade 7 and I have to learn this by myself and present it

  • @11.nguyenhongdien58
    @11.nguyenhongdien58 Před 2 měsíci

    me spend 30' sitting trying to understand it but didnt help
    6' of this video:

  • @saloneechadha8590
    @saloneechadha8590 Před 6 lety

    why dont i get it... what why is permutation related to combination at all...

    • @ezek1380
      @ezek1380 Před 4 lety

      Permutation is when you are just shifting the positions of all elements of a set and counting how many “shifting possibilities there can be”.
      Combination is more like if you are selecting a smaller number of elements from a larger set and counting how many selection you can make or shifting the selected elements and counting how many shifts there can be.

  • @Eltrio2
    @Eltrio2 Před 3 lety

    ... Okay so is this formula useful for figuring out how many possible combinations a bike lock might have?

    • @maxolstad1079
      @maxolstad1079 Před 3 lety

      It would probably be permutation because the order matters but yep

  • @dvtt
    @dvtt Před 3 lety

    Shouldn't it be divided by 3!?

  • @jayjayf9699
    @jayjayf9699 Před 5 lety +2

    How come when u flip a coin 3 times the choose value for 2 heads is 3 ? HHT, HTH , THH ? Isn’t that a permutation instead of a combination yet the binomial coefficient uses a combination?

  • @ss-ig7to
    @ss-ig7to Před 7 lety

    why is the first question a permutation not a combination since order of the seating doesnt matter?

  • @747Sean
    @747Sean Před 5 lety +3

    Our teacher: we name the people Person A, Person A sub 1, Person A sub 1 sub 1, Person A sub 1 sub 1 sub 1, Person A sub 1 sub 1 sub 1 sub 1, and Person A sub 1 sub 1 sub 1 sub 1 sub 1
    Me: can't you just say Person A, Person B, Person C, Person D, Person E, and Person F?
    Teacher: Shut up idiot & takes out stick
    Me: Takes phone and is about to call my parents
    Teacher: Ok let's go with your idea
    😂

  • @martinbartsch7619
    @martinbartsch7619 Před 5 lety +1

    i still dont get what the word permutation means

    • @chrissun9068
      @chrissun9068 Před 5 lety

      Martin Bartsch hi

    • @punaydang2948
      @punaydang2948 Před 5 lety +1

      Martin Bartsch permutations= Total possible no. of ways to arrange a particular thing

  • @MRMANAV-kq1uy
    @MRMANAV-kq1uy Před 6 lety +12

    I came for combinations not permutations

    • @greenworld7085
      @greenworld7085 Před 6 lety +1

      this is just intro video...
      watch the next lessons from the "video dscription"...

    • @ihumbleyou
      @ihumbleyou Před 5 lety +1

      10th like btw :O

  • @linorang
    @linorang Před 4 lety +3

    Who else is here bc of corona?

  • @KrzychVEVO
    @KrzychVEVO Před 5 lety

    1:39 27?

  • @EmotionxPlayOw
    @EmotionxPlayOw Před 6 lety +5

    3:20 You could have KFC

  • @belfagor80
    @belfagor80 Před 6 lety +4

    Well, you have actually not explained how to calculate combinations in the first place! You explained how to calculate permutations but how on earth should I know how to calculate combinations if I do not do permutations first?

  • @rishigopalan2362
    @rishigopalan2362 Před 5 lety

    3:45 was a legendary aha moment for me!

  • @victorbian3594
    @victorbian3594 Před 8 lety

    what about 5 in 4?

  • @AA-mq9ol
    @AA-mq9ol Před 3 lety

    Anyone know who narrates this ?

  • @lailaokis4543
    @lailaokis4543 Před 2 lety

    The image is too offensive

  • @kendrickdbee9451
    @kendrickdbee9451 Před 3 lety

    ❗❗❗❗❗❗❗❗❗
    URGENT PLEASE🙏🏽
    There are 12 numbers and 12 Alphabets.
    And each number corresponds to an alphabet.
    Its in the form below.
    1 A
    2 B
    3 C
    4 D
    5. E
    6. F
    7 G
    8 H
    9 I
    10 J
    11 K
    12 L
    We are finding the combinations.
    1. Find all the possible combination of these 24 entities in 12 groups. If number ( 1 ) occurs, it means alphabet ( A ) cannot occur . if ( 2 ) occurs, then alphabet ( B ) cannot occur. And so forth. How do you find such a combination ?
    2. What are the list of all the combinations?
    Is there any machine or app that can list all those combinations ? Lemme know

  • @Michelle___7612
    @Michelle___7612 Před 17 dny

    Scientific alert: cash refund notification

  • @karsiloy
    @karsiloy Před 2 lety

    الله يحرق اليوم اللي دخلت فيه اميريكان

  • @blumoon54
    @blumoon54 Před 9 měsíci

    Because this book I have makes no sense

  • @jorgejorhoe3129
    @jorgejorhoe3129 Před 3 měsíci

    No thinking required to get the combinations:
    A B C
    A B D
    A B E
    A B F
    A C D
    A C E
    A C F
    A D E
    A D F
    A E F
    B C D
    B C E
    B C F
    B D E
    B D F
    B E F
    C D E
    C D F
    C E F
    D E F

    • @jorgejorhoe3129
      @jorgejorhoe3129 Před 3 měsíci

      So then I was thinking, what would be an organized, "no-thinking-required" way to get all the permutations?
      1.) Keep the order of the combinations
      2.) 2 other letters: Add one permutation with them, from left to right
      3.) 2 other letters: Add one permutation with them, from right to left
      . . . for each of the 20 combinations
      . . . and this will get you 120
      . . . as seen in the video:
      ABC ACB BCA BAC CAB CBA
      BCF BFC CFB CBF FBC FCB
      It helps to do this in Excel vs. Handwriting it down!

  • @pukarojha144
    @pukarojha144 Před 11 měsíci

    very bad exolanation

    • @sgdark007
      @sgdark007 Před 11 měsíci +1

      It's explanation not exo lanation😂😂

  • @Thomas_g6n6
    @Thomas_g6n6 Před 17 dny

    Scientific alert: cash refund notification