Спалучэнне (камбінаторыка)
From Wikipedia, the free encyclopedia
У камбінаторыцы спалучэ́нне з m элементаў па n — сукупнасць n элементаў, якія выбраны з m дадзеных элементаў; падмноства магутнасці n некаторага зыходнага канечнага мноства магутнасці m.
Лік спалучэнняў з m элементаў па n абазначаецца ці і вылічаецца як
дзе — лік размяшчэнняў з m элементаў па n, — лік перастановак з n элементаў.
Спалучэнне можна разглядаць таксама як неўпарадкаваную выбарку аб'ёму n з генеральнай сукупнасці з m элементаў.