n個の中からk個選ぶ組み合わせの数（nCk）を求める式として正しいものはどれか。

「ナップサック問題」を解くために一般的に用いられるアルゴリズムの手法はどれか。