Stanford CS109 Probability for Computer Scientists I Combinatorics I 2022 I Lecture 2

To follow along with the course, visit the course website:
web.stanford.e...
Chris Piech
Assistant Professor of Computer Science at Stanford University
stanford.edu/~c...
Learn more about the course and how to enroll: online.stanfor...
To view all online courses and programs offered by Stanford, visit: online.stanford...

[@ShahNawazKhan-jz8wl]

When i am listening to these lectures alone in my room and my office, and when the professor says "good good good question with a unique energy", it makes me with a silent smile. This man is amazing!!!!!.

[@pkn8707]

The way he is excited while teaching is really contagious !!!

[@stanfordonline]

We completely agree, thanks for watching!

[@geekyprogrammer4831]

Whole the time made me smile geniunely with excitement due to the contagious nature of this Professor!

[@datahacker1405]

13:41 lecture starts 22:00 sort objects when there are some indistinct objects in them. (Intuitive undestanding) 46:20 intuitive understanding of combination 1:00:00 bucketing

[@Oikawa_13]

what a fun teach this is

[@monemahmed6830]

I like the other or more traditional explanation of combination over this cake one. The other explanation would be for example for the choose 3 of 6 books problem: ---------------------------------- For the first spot: 6 options For the next: 5 options For the final one: 4 options. Based on step rule, total possibilities are: 6*5*4 Which equals go 6!/(6-3)! Now we have to exclude the permutations among the selected 3. So the final result is: 6!/(3!*(6-3)!)

[@aslamkhan8362]

jazakAllah brother I was a bit confused ,now it is more clear to me

[@forresthu6204]

that's genius way to use cake story to introduce combination. It breaks down the problem into the fundamental production rule

[@imvikrant17]

Are the questions from psets available to the general public?

[@amitabhachakraborty497]

is the questions from psets available to the general public? Please make it open for all.

[@Lee-zo3dy]

seems like not yet. I would reaaaly love to take a look at the psets

[@trash9773]

@@Lee-zo3dy just search cs 109 standford psets on google

[@howeichin4103]

really great!

[@lm58142]

57:28 One way to look at "permutating 15 people who didn't get the cake" is that we started with 5 slots for cake winners which can be awarded to 20 people in 20*19*18*17*16 different ways. That figure is more compactly expressed as 20!/15!, so the 15! in the denominator is there just to cancel the rest of the factorial since there are no 20 cakes, only 5.

[@Dwika34]

this is exactly the mental model I used when I first encounter the problem, I guess it's right. Thanks. When you look at the previous video and be given the current problem he's teaching, you start seeing the correlation between the 2 concepts. Amazing!

[@yangsong6111]

Is the 10 experiments a cake question? can I take getting A vs not getting A like eating the cake vs not eating the cake?

[@jagdalesandesh]

Probability Content starts at 13:44 in the lecture video

[@murtazaali3606]

They don't have the problems available for KZbin viewers?

[@ziyaogao1520]

I think it is First Course in Probability, A 10th Edition

[@dragongali2340]

Is there a way to get those exercises, I would like to get some practice.

[@megatroneata9911]

It's hard NOT to pay attention with the way this professor teaches

[@Lee-zo3dy]

Where can I find the problem sets? This is really import to me. Please someone help me!

[@ShobhitAsati]

What's the name of the course textbook?

[@alimoammeri9483]

A First Course in Probability by Sheldon M. Ross

[@Dwika34]

wait in 1:05:47 why is the number of coke cans in bucket 2 is 2?

[@Dwika34]

wait is it because there are 2 dividers in there now?

[@renusharma9836]

❤❤

[@suchalooser1175]

energy is superb!!

[@rrr1304]

Easy 😂😂