はじめに 昔作った順列・組み合わせを列挙するプログラムを見たら、どういう考え方で作ったかすぐに理解できなかったので復習を兼ねて作り直してみました。 せっかくなので忘れないように記事にもしてみます。 だだし、itertoolsを使えば簡単に求められるので、この記事のプログラムに価値はありません。 そのうえ、Pythonの公式ドキュメントに順列や組み合わせを求める簡潔で美しいプログラムも載っています。 あくまで、個人の学習メモです。 Python 3.6.1で作っています。 それぞれ以下のように表記するものとします。 与えられたデータ(listやtuple): data データの長さ: n 選ぶ数: r 重複あり順列の総数: H(n,r) 順列の総数: P(n,r) 重複あり組み合わせの総数: Π(n,r) 組み合わせの総数: C(n,r) itertools これから求めようとしているものは