독일 로또에서는 1 에서 49 까지의 수 중 6 개를 고른다.
당첨되는 확률이 높아지는 것은 아니지만 로또의 일반적인 전략은 원소의 개수가 K 인 전체 집합 S 에서 6 개의 원소를 가지는 모든 부분집합 중에서 하나를 고르는 것이다.
예를 들어 , k = 8 이고 S = {1,2,3,5,8,13,21,34} 인 경우 6 개의 원소를 가지는 부분집합은 28 개가 있다.
[1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ... [3,5,8,13,21,34].
수 k 와 집합 S 가 주어질 때 가능한 모든 경우를 모두 출력하는 것이 문제이다.
입력 7 1 2 3 4 5 6 7 출력 1 2 3 4 5 6 1 2 3 4 5 7 1 2 3 4 6 7 1 2 3 5 6 7 1 2 4 5 6 7 1 3 4 5 6 7 2 3 4 5 6 7 입력 8 1 2 3 5 8 13 21 34 출력 1 2 3 5 8 13 1 2 3 5 8 21 1 2 3 5 8 34 1 2 3 5 13 21 1 2 3 5 13 34 1 2 3 5 21 34 1 2 3 8 13 21 1 2 3 8 13 34 1 2 3 8 21 34 1 2 3 13 21 34 1 2 5 8 13 21 1 2 5 8 13 34 1 2 5 8 21 34 1 2 5 13 21 34 1 2 8 13 21 34 1 3 5 8 13 21 1 3 5 8 13 34 1 3 5 8 21 34 1 3 5 13 21 34 1 3 8 13 21 34 1 5 8 13 21 34 2 3 5 8 13 21 2 3 5 8 13 34 2 3 5 8 21 34 2 3 5 13 21 34 2 3 8 13 21 34 2 5 8 13 21 34 3 5 8 13 21 34
출처: Ulm Local 1996