Calculate item from n-size cross product without creating product?

[SophieP]

Hi all,

I'm trying to work out how I can get the set at specific index in a cross product without creating the whole product.

For instance:

I have array A of length 512

I also have a number that specifies how many times that array needs to be 'cross-producted' against itself.

This gives me a potentially huge set of sets. I need to be able to work out what the set is at a particular point, without iterating through the entire cross product creation procedure.

Anyone have any advice?

 

[mathman]

What doew "cross product" mean in this context?

 

[SophieP]

Hi Mathman,

As an example:

A = [1, 2, 3, 4]

gives:
1,1
1,2
1,3
1,4
2,1
2,2
2,3
2,4
3,1
3,2
3,3
3,4
4,1
4,2
4,3
4,4

I've just noticed that I meant to say Cartesian product, sorry!