View Single Post
  #1   Report Post  
Posted to microsoft.public.excel.programming
Dizzy[_3_] Dizzy[_3_] is offline
external usenet poster
 
Posts: 4
Default A counting problem?

Hi all,

Given some parameters N,k,t,B where N=k=t and B1
- Generate B random combinations from 1 to N of size k
- Calculate the unique and overlapping combinations of size t
that belong to the B combinations.

Ex:
N=12 k=4 t=3 B=7

1 2 4 5
1 3 6 7
1 3 10 11
2 7 9 11
3 4 5 8
1 2 3 6
4 6 7 9

My results a
Combinations appearing once =10
twice =288
3 times=190
4 times=7

How can we count the above faster than brute force?

TIA