рдХреНрд░рдордЪрдп/рд╕рдВрдЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕рдорд╛рдзрд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдХреНрд░рдордЪрдп (рдкреА) рдФрд░ рд╕рдВрдЪрдп (рд╕реА) рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ

рдЗрдирдкреБрдЯ рдорд╛рди
n рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ r рд╡рд╕реНрддреБрдУрдВ рдХрд╛ рдЪрдпрди рдХрд░рдиреЗ рдХреЗ рддрд░реАрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ

P(n, r) = ?

рдХреНрд░рдо рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП n рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ r рдХрд╛ рдЪрдпрди рдХрд░реЗрдВ

рдХреНрд░рдордЪрдп рдФрд░ рд╕рдВрдЪрдп

рдХреНрд░рдордЪрдп

рдкреА(n, r) = n! / (n - r)!

рдЬрдм рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ

рдЙрджрд╛рд╣рд░рдг: рдПрдмреАрд╕реА, рдПрд╕реАрдмреА, рдмреАрдПрд╕реА рд╕рднреА рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реИрдВ

рд╕рдВрдЪрдп

рд╕реА(n, r) = n! / (r! ├Ч (n - r)!)

рдЬрдм рдХреНрд░рдо рдорд╛рдпрдиреЗ рдирд╣реАрдВ рд░рдЦрддрд╛

рдЙрджрд╛рд╣рд░рдг: рдПрдмреАрд╕реА, рдПрд╕реАрдмреА, рдмреАрдПрд╕реА рд╕рднреА рд╕рдорд╛рди рд╣реИрдВ

рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЬреАрд╡рди рдХреЗ рдЙрджрд╛рд╣рд░рдг

рдХреНрд░рдордЪрдп рдЙрджрд╛рд╣рд░рдг

  • тАв рдкрд╛рд╕рд╡рд░реНрдб рдмрдирд╛рдирд╛
  • тАв рджреМрдбрд╝ рдореЗрдВ рдкрд╣рд▓рд╛, рджреВрд╕рд░рд╛, рддреАрд╕рд░рд╛ рд╕реНрдерд╛рди рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛
  • тАв рд╕реАрдЯ рд╡реНрдпрд╡рд╕реНрдерд╛

рд╕рдВрдЪрдп рдЙрджрд╛рд╣рд░рдг

  • тАв рдЯреАрдо рдЧрдарди
  • тАв рдореЗрдиреВ рдЪрдпрди
  • тАв рд╕рдорд┐рддрд┐ рдЧрдарди
рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдХрд╛ рдЗрддрд┐рд╣рд╛рд╕ рдФрд░ рдЖрдзреБрдирд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ

рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдХрд╛ рдРрддрд┐рд╣рд╛рд╕рд┐рдХ рд╡рд┐рдХрд╛рд╕

рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдкреНрд░рд╛рдЪреАрди рднрд╛рд░рдд рдФрд░ рдЪреАрди рдореЗрдВ рд╢реБрд░реВ рд╣реБрдЖ рдФрд░ рдЖрдзреБрдирд┐рдХ рдЧрдгрд┐рдд рдХрд╛ рдПрдХ рдореБрдЦреНрдп рдХреНрд╖реЗрддреНрд░ рдмрди рдЧрдпрд╛ рд╣реИред рдкрд╛рд╕реНрдХрд▓ рдХреЗ рддреНрд░рд┐рдХреЛрдг рдФрд░ рджреНрд╡рд┐рдкрдж рдкреНрд░рдореЗрдп рд╕реЗ рд▓реЗрдХрд░ рдЖрдзреБрдирд┐рдХ рдЧреНрд░рд╛рдл рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА рддрдХ, рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдиреЗ рдЧрдгрд┐рдд рдФрд░ рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рд╡рд┐рдХрд╛рд╕ рдореЗрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рднреВрдорд┐рдХрд╛ рдирд┐рднрд╛рдИ рд╣реИред

рдкреНрд░рд╛рдЪреАрди рдФрд░ рдордзреНрдпрдХрд╛рд▓реАрди

  • тАв рднрд╛рд░рдд (рджреВрд╕рд░реА рд╢рддрд╛рдмреНрджреА рдИрд╕рд╛ рдкреВрд░реНрд╡): рдкрд┐рдВрдЧрд▓рд╛ рдХреЗ рджреНрд╡рд┐рдкрдж рдЧреБрдгрд╛рдВрдХ
  • тАв рдЪреАрди (11рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдпрд╛рдВрдЧ рд╣реБрдИ рдХрд╛ рддреНрд░рд┐рдХреЛрдг
  • тАв рдЗрд╕реНрд▓рд╛рдореА рджреБрдирд┐рдпрд╛ (12рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдЕрд▓-рдХрд╛рд░рд╛рдЬреА рдХрд╛ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕
  • тАв рдпреВрд░реЛрдк (13рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдлрд┐рдмреЛрдирд╛рдЪреА рдХреА рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдпрд▓ рд╕рдорд╕реНрдпрд╛рдПрдБ

рдЖрдзреБрдирд┐рдХ рдпреБрдЧ

  • тАв рдкрд╛рд╕реНрдХрд▓ (17рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдФрд░ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдХреЛ рдЬреЛрдбрд╝рдирд╛
  • тАв рдпреВрд▓рд░ (18рд╡реАрдВ рд╢рддрд╛рдмреНрджреА): рдЬрдирд░реЗрдЯрд┐рдВрдЧ рдлрд╝рдВрдХреНрд╢рди рд╕рд┐рджреНрдзрд╛рдВрдд
  • тАв 20рд╡реАрдВ рд╢рддрд╛рдмреНрджреА: рдЧреНрд░рд╛рдл рд╕рд┐рджреНрдзрд╛рдВрдд, рдбрд┐рдЬрд╛рдЗрди рд╕рд┐рджреНрдзрд╛рдВрдд
  • тАв рдЖрдзреБрдирд┐рдХ: рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рд╕рд╛рде рдПрдХреАрдХрд░рдг

рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рд╕реЗ рд╕рдВрдмрдВрдз

рдмреБрдирд┐рдпрд╛рджреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдЧрдгрдирд╛

рд╢рд╛рд╕реНрддреНрд░реАрдп рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рдкреА(рдП) = рдЕрдиреБрдХреВрд▓ рдкрд░рд┐рдгрд╛рдо / рдХреБрд▓ рдкрд░рд┐рдгрд╛рдо

рдХреНрд░рдордЪрдп рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рдХреНрд░рдо-рдирд┐рд░реНрднрд░ рдШрдЯрдирд╛рдУрдВ рдХреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛

рд╕рдВрдЪрдп рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рдХреНрд░рдо-рд╕реНрд╡рддрдВрддреНрд░ рдШрдЯрдирд╛рдУрдВ рдХреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛

рд╕рд╢рд░реНрдд рд╕рдВрднрд╛рд╡реНрдпрддрд╛: рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╢рд░реНрддреЛрдВ рдХреЗ рддрд╣рдд рд╕рдВрднрд╛рд╡реНрдпрддрд╛

рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЙрджрд╛рд╣рд░рдг

рдХрд╛рд░реНрдб рдЧреЗрдо: рдкреЛрдХрд░ рд╣реИрдВрдб рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛

рд▓реЙрдЯрд░реА: рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛

рдЧреБрдгрд╡рддреНрддрд╛ рдирд┐рдпрдВрддреНрд░рдг: рдирдореВрдирд╛ рдирд┐рд░реАрдХреНрд╖рдг рд╕рдВрднрд╛рд╡реНрдпрддрд╛

рдЖрдиреБрд╡рдВрд╢рд┐рдХреА: рдЬреАрди рд╕рдВрдпреЛрдЬрди рд╕рдВрднрд╛рд╡реНрдпрддрд╛

рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рдорд╣рд╛рд░рдд рд░рдгрдиреАрддрд┐

  • тАв рд╕рдорд╕реНрдпрд╛ рд╡рд░реНрдЧреАрдХрд░рдг: рдХреНрд░рдордЪрдп/рд╕рдВрдЪрдп рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреНрд░рдо рдХреЗ рдорд╣рддреНрд╡ рдХреЛ рдкрд╣рд▓реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВред
  • тАв рдЪрд░рдг-рджрд░-рдЪрд░рдг рджреГрд╖реНрдЯрд┐рдХреЛрдг: рдЬрдЯрд┐рд▓ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рдЫреЛрдЯреЗ рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рддреЛрдбрд╝реЗрдВред
  • тАв рд╕рдорд░реВрдкрддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ: рдЧрдгрдирд╛ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдорд╕реНрдпрд╛ рд╕рдорд░реВрдкрддрд╛ рдЦреЛрдЬреЗрдВред
  • тАв рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ: рдЕрдВрддрд░реНрдЬреНрдЮрд╛рди рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рджреИрдирд┐рдХ рд╕рдорд╕реНрдпрд╛рдУрдВ рдкрд░ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдХреНрд╕ рд▓рд╛рдЧреВ рдХрд░реЗрдВред
  • тАв рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЕрднреНрдпрд╛рд╕: рдХреЛрдбрд┐рдВрдЧ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХреЙрдореНрдмрд┐рдиреЗрдЯрд░рд┐рдпрд▓ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд▓рд╛рдЧреВ рдХрд░реЗрдВред