Спалучэнне (камбінаторыка)

З Вікіпедыі, свабоднай энцыклапедыі

У камбінаторыцы спалучэ́нне з m элементаў па n — сукупнасць n элементаў, якія выбраны з m дадзеных элементаў; падмноства магутнасці n некаторага зыходнага канечнага мноства магутнасці m.

Лік спалучэнняў з m элементаў па n абазначаецца ці і вылічаецца як

дзе  — лік размяшчэнняў з m элементаў па n,  — лік перастановак з n элементаў.

Спалучэнне можна разглядаць таксама як неўпарадкаваную выбарку аб'ёму n з генеральнай сукупнасці з m элементаў.

Літаратура[правіць | правіць зыходнік]

Спасылкі[правіць | правіць зыходнік]

  • Hazewinkel, Michiel, рэд. (2001). "Combination". Encyclopedia of Mathematics. Springer. ISBN 978-1-55608-010-4.
  • Weisstein, Eric W.. Combination. MathWorld.