組み合わせ全パターン取得
Posted: 2014年7月18日(金) 16:24
いつもお世話になっております。
今回もお力添えをいただきたくトピックを立てさせていただきました。
組み合わせ nCr の n が与えられたら r を含めたすべてのパターンを取得するプログラムを作りたいと考えています。
例として、 4 が与えられたら
{ 0 } , { 1 }, { 2 }, { 3 }
{ 0,1 }, { 0,2 }, { 0,3 }, { 1,2 }, { 1,3 }, { 2,3 }
{ 0,1,2 }, { 0,1,3 }, { 0,2,3 }, { 1,2,3 }
{ 1,2,3,4 }
の15パターンを取得することになります。
コードがまったく思いつかず、お手上げ状態です。 ヒントをいただけないでしょうか
今回もお力添えをいただきたくトピックを立てさせていただきました。
組み合わせ nCr の n が与えられたら r を含めたすべてのパターンを取得するプログラムを作りたいと考えています。
例として、 4 が与えられたら
{ 0 } , { 1 }, { 2 }, { 3 }
{ 0,1 }, { 0,2 }, { 0,3 }, { 1,2 }, { 1,3 }, { 2,3 }
{ 0,1,2 }, { 0,1,3 }, { 0,2,3 }, { 1,2,3 }
{ 1,2,3,4 }
の15パターンを取得することになります。
コードがまったく思いつかず、お手上げ状態です。 ヒントをいただけないでしょうか