Anda di halaman 1dari 1

3.2.1. Kita dapat mendeskripsikan prosedur pendistribusian hadiah sebagai berikut.

Pertama, kita
𝑛
pilih n1 hadiah dan berikan itu ke anak pertama. Hal ini dapat dilakukan dalam ( 𝑛 ). Kemudian kita
1
pilih n2 hadiah dari sisanya n-n1 dan berikan itu kepada anak kedua, dan seterusnya. Lengkapilah
argumen ini dan tunjukkan bahwa hal ini akan memberikan akibat hasil yang sama seperti hasil yang
terdahulu.
𝑛 𝑛 − 𝑛1 𝑛 − 𝑛1 − ⋯ − 𝑛𝑘−1
Jawaban: ( 𝑛 ). ( 𝑛 ) ... . ( 𝑛 )=
1 2 𝑘

𝑛! (𝑛−𝑛1 )! (𝑛−𝑛1 −⋯−𝑛𝑘−1 )! 𝑛!


𝑛1 !(𝑛−𝑛1 )! 𝑛2 !(𝑛−𝑛1 −𝑛2 )!
... 𝑛 !(𝑛−𝑛 =𝑛 Karena n-n1 – n2 - ... – nk-1 – nk = 0
𝑘−1 1 −⋯− 𝑛𝑘 )! 1 2 ! … 𝑛𝑘 !
!𝑛

Anda mungkin juga menyukai