Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Post History

#2: Post edited by user avatar Wolgwang‭ · 2021-09-02T14:11:53Z (about 3 years ago)
Mathjax error fixed
Why $\color{red}{k\dbinom{k}{1}} \neq$ "first choose the k team members and then choose one of time to be captain"?
  • Because you "first choose the k team members and then choose one of time to be captain", shouldn’t the RHS be $\color{red}{k\dbinom{k}{1}}$? The captain is chosen from the $k$ team members already chosen.
  • $\color{forestgreen}{k\dbinom{n}{k}}$ appears wrong to me, because this means that you're choosing the captain from the original group of $n$ people.
  • >### Example 1.5.2 (The team captain).
  • For any positive integers n and k with $k \le n$, $n\dbinom{n - 1}{k - 1} = \color{forestgreen}{k\dbinom{n}{k}}$.
  • >This is again easy to check algebraically (using the fact that $m! = m(m - 1)! for
  • any positive integer $m$), but a story proof is more insightful.
  • >Story proof : Consider a group of n people, from which a team of k will be chosen,
  • one of whom will be the team captain. To specify a possibility, we could first choose
  • the team captain and then choose the remaining $k - 1$ team members; this gives
  • the left-hand side. Equivalently, we could fi rst choose the k team members and then
  • choose one of them to be captain; this gives the right-hand side. $\square$
  • Blitzstein. *Introduction to Probability* (2019 2 ed). Pages 20-21.
  • Because you "first choose the k team members and then choose one of time to be captain", shouldn’t the RHS be $\color{red}{k\dbinom{k}{1}}$? The captain is chosen from the $k$ team members already chosen.
  • $\color{forestgreen}{k\dbinom{n}{k}}$ appears wrong to me, because this means that you're choosing the captain from the original group of $n$ people.
  • >### Example 1.5.2 (The team captain).
  • For any positive integers n and k with $k \le n$, $n\dbinom{n - 1}{k - 1} = \color{forestgreen}{k\dbinom{n}{k}}$.
  • >This is again easy to check algebraically (using the fact that $m! = m(m - 1)!$ for
  • any positive integer $m$), but a story proof is more insightful.
  • >Story proof : Consider a group of n people, from which a team of k will be chosen,
  • one of whom will be the team captain. To specify a possibility, we could first choose
  • the team captain and then choose the remaining $k - 1$ team members; this gives
  • the left-hand side. Equivalently, we could fi rst choose the k team members and then
  • choose one of them to be captain; this gives the right-hand side. $\square$
  • Blitzstein. *Introduction to Probability* (2019 2 ed). Pages 20-21.
#1: Initial revision by user avatar DNB‭ · 2021-07-09T06:38:52Z (over 3 years ago)
Why $\color{red}{k\dbinom{k}{1}} \neq$ "first choose the k team members and then choose one of time to be captain"?
Because you "first choose the k team members and then choose one of time to be captain",  shouldn’t the RHS be $\color{red}{k\dbinom{k}{1}}$? The captain is chosen from the $k$ team members already chosen. 

$\color{forestgreen}{k\dbinom{n}{k}}$ appears wrong to me, because this means that you're choosing the captain from the original group of $n$ people.



>### Example 1.5.2 (The team captain). 

For any positive integers n and k with $k \le n$, $n\dbinom{n - 1}{k - 1} = \color{forestgreen}{k\dbinom{n}{k}}$.

>This is again easy to check algebraically (using the fact that $m! = m(m - 1)! for
any positive integer $m$), but a story proof is more insightful.

>Story proof : Consider a group of n people, from which a team of k will be chosen,
one of whom will be the team captain. To specify a possibility, we could first choose
the team captain and then choose the remaining $k - 1$ team members; this gives
the left-hand side. Equivalently, we could first choose the k team members and then
choose one of them to be captain; this gives the right-hand side. $\square$


Blitzstein. *Introduction to Probability* (2019 2 ed). Pages 20-21.