рдХреНрд░рдордЪрдп/рд╕рдВрдЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░
рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕рдорд╛рдзрд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдХреНрд░рдордЪрдп (рдкреА) рдФрд░ рд╕рдВрдЪрдп (рд╕реА) рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ
P(n, r) = ?
рдХреНрд░рдо рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП n рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ r рдХрд╛ рдЪрдпрди рдХрд░реЗрдВ
рдХреНрд░рдордЪрдп
рдкреА(n, r) = n! / (n - r)!
рдЬрдм рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ
рдЙрджрд╛рд╣рд░рдг: рдПрдмреАрд╕реА, рдПрд╕реАрдмреА, рдмреАрдПрд╕реА рд╕рднреА рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реИрдВ
рд╕рдВрдЪрдп
рд╕реА(n, r) = n! / (r! ├Ч (n - r)!)
рдЬрдм рдХреНрд░рдо рдорд╛рдпрдиреЗ рдирд╣реАрдВ рд░рдЦрддрд╛
рдЙрджрд╛рд╣рд░рдг: рдПрдмреАрд╕реА, рдПрд╕реАрдмреА, рдмреАрдПрд╕реА рд╕рднреА рд╕рдорд╛рди рд╣реИрдВ
рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЬреАрд╡рди рдХреЗ рдЙрджрд╛рд╣рд░рдг
рдХреНрд░рдордЪрдп рдЙрджрд╛рд╣рд░рдг
- тАв рдкрд╛рд╕рд╡рд░реНрдб рдмрдирд╛рдирд╛
- тАв рджреМрдбрд╝ рдореЗрдВ рдкрд╣рд▓рд╛, рджреВрд╕рд░рд╛, рддреАрд╕рд░рд╛ рд╕реНрдерд╛рди рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛
- тАв рд╕реАрдЯ рд╡реНрдпрд╡рд╕реНрдерд╛
рд╕рдВрдЪрдп рдЙрджрд╛рд╣рд░рдг
- тАв рдЯреАрдо рдЧрдарди
- тАв рдореЗрдиреВ рдЪрдпрди
- тАв рд╕рдорд┐рддрд┐ рдЧрдарди
рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдХрд╛ рдРрддрд┐рд╣рд╛рд╕рд┐рдХ рд╡рд┐рдХрд╛рд╕
рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдкреНрд░рд╛рдЪреАрди рднрд╛рд░рдд рдФрд░ рдЪреАрди рдореЗрдВ рд╢реБрд░реВ рд╣реБрдЖ рдФрд░ рдЖрдзреБрдирд┐рдХ рдЧрдгрд┐рдд рдХрд╛ рдПрдХ рдореБрдЦреНрдп рдХреНрд╖реЗрддреНрд░ рдмрди рдЧрдпрд╛ рд╣реИред рдкрд╛рд╕реНрдХрд▓ рдХреЗ рддреНрд░рд┐рдХреЛрдг рдФрд░ рджреНрд╡рд┐рдкрдж рдкреНрд░рдореЗрдп рд╕реЗ рд▓реЗрдХрд░ рдЖрдзреБрдирд┐рдХ рдЧреНрд░рд╛рдл рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рддрдХ, рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдиреЗ рдЧрдгрд┐рдд рдФрд░ рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рд╡рд┐рдХрд╛рд╕ рдореЗрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рднреВрдорд┐рдХрд╛ рдирд┐рднрд╛рдИ рд╣реИред
рдкреНрд░рд╛рдЪреАрди рдФрд░ рдордзреНрдпрдХрд╛рд▓реАрди
- тАв рднрд╛рд░рдд (рджреВрд╕рд░реА рд╢рддрд╛рдмреНрджреА рдИрд╕рд╛ рдкреВрд░реНрд╡): рдкрд┐рдВрдЧрд▓рд╛ рдХреЗ рджреНрд╡рд┐рдкрдж рдЧреБрдгрд╛рдВрдХ
- тАв рдЪреАрди (11рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдпрд╛рдВрдЧ рд╣реБрдИ рдХрд╛ рддреНрд░рд┐рдХреЛрдг
- тАв рдЗрд╕реНрд▓рд╛рдореА рджреБрдирд┐рдпрд╛ (12рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдЕрд▓-рдХрд╛рд░рд╛рдЬреА рдХрд╛ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕
- тАв рдпреВрд░реЛрдк (13рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдлрд┐рдмреЛрдирд╛рдЪреА рдХреА рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдпрд▓ рд╕рдорд╕реНрдпрд╛рдПрдБ
рдЖрдзреБрдирд┐рдХ рдпреБрдЧ
- тАв рдкрд╛рд╕реНрдХрд▓ (17рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдФрд░ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдХреЛ рдЬреЛрдбрд╝рдирд╛
- тАв рдпреВрд▓рд░ (18рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдЬрдирд░реЗрдЯрд┐рдВрдЧ рдлрд╝рдВрдХреНрд╢рди рд╕рд┐рджреНрдзрд╛рдВрдд
- тАв 20рд╡реАрдВ рд╢рддрд╛рдмреНрджреА: рдЧреНрд░рд╛рдл рд╕рд┐рджреНрдзрд╛рдВрдд, рдбрд┐рдЬрд╛рдЗрди рд╕рд┐рджреНрдзрд╛рдВрдд
- тАв рдЖрдзреБрдирд┐рдХ: рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рд╕рд╛рде рдПрдХреАрдХрд░рдг
рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рд╕реЗ рд╕рдВрдмрдВрдз
рдмреБрдирд┐рдпрд╛рджреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдЧрдгрдирд╛
рд╢рд╛рд╕реНрддреНрд░реАрдп рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рдкреА(рдП) = рдЕрдиреБрдХреВрд▓ рдкрд░рд┐рдгрд╛рдо / рдХреБрд▓ рдкрд░рд┐рдгрд╛рдо
рдХреНрд░рдордЪрдп рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рдХреНрд░рдо-рдирд┐рд░реНрднрд░ рдШрдЯрдирд╛рдУрдВ рдХреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛
рд╕рдВрдЪрдп рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рдХреНрд░рдо-рд╕реНрд╡рддрдВрддреНрд░ рдШрдЯрдирд╛рдУрдВ рдХреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛
рд╕рд╢рд░реНрдд рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╢рд░реНрддреЛрдВ рдХреЗ рддрд╣рдд рд╕рдВрднрд╛рд╡реНрдпрддрд╛
рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЙрджрд╛рд╣рд░рдг
рдХрд╛рд░реНрдб рдЧреЗрдо: рдкреЛрдХрд░ рд╣реИрдВрдб рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛
рд▓реЙрдЯрд░реА: рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛
рдЧреБрдгрд╡рддреНрддрд╛ рдирд┐рдпрдВрддреНрд░рдг: рдирдореВрдирд╛ рдирд┐рд░реАрдХреНрд╖рдг рд╕рдВрднрд╛рд╡реНрдпрддрд╛
рдЖрдиреБрд╡рдВрд╢рд┐рдХреА: рдЬреАрди рд╕рдВрдпреЛрдЬрди рд╕рдВрднрд╛рд╡реНрдпрддрд╛
рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдорд╣рд╛рд░рдд рд░рдгрдиреАрддрд┐
- тАв рд╕рдорд╕реНрдпрд╛ рд╡рд░реНрдЧреАрдХрд░рдг: рдХреНрд░рдордЪрдп/рд╕рдВрдЪрдп рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреНрд░рдо рдХреЗ рдорд╣рддреНрд╡ рдХреЛ рдкрд╣рд▓реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВред
- тАв рдЪрд░рдг-рджрд░-рдЪрд░рдг рджреГрд╖реНрдЯрд┐рдХреЛрдг: рдЬрдЯрд┐рд▓ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рдЫреЛрдЯреЗ рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рддреЛрдбрд╝реЗрдВред
- тАв рд╕рдорд░реВрдкрддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ: рдЧрдгрдирд╛ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдорд╕реНрдпрд╛ рд╕рдорд░реВрдкрддрд╛ рдЦреЛрдЬреЗрдВред
- тАв рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ: рдЕрдВрддрд░реНрдЬреНрдЮрд╛рди рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рджреИрдирд┐рдХ рд╕рдорд╕реНрдпрд╛рдУрдВ рдкрд░ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рд▓рд╛рдЧреВ рдХрд░реЗрдВред
- тАв рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЕрднреНрдпрд╛рд╕: рдХреЛрдбрд┐рдВрдЧ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдпрд▓ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд▓рд╛рдЧреВ рдХрд░реЗрдВред