Combination Permutation

cotech_10 · 2012-05-01 15:59:26

Hi all,

I know there are limitations and this may be a far out request (I am aware of the millions of permutations), but I would like to know if someone knows how to produce all possible permutations of 5 numbers using numbers from 1 to 45 as well as applying this to 6 and 7 numbers and dumping in an external database with some sort of query tools to filter certain permutations for further analysis.

Once again I know this is a "big ask" and the files maybe many and very LARGE but
would love to hear back from someone..:)

I look forward in hearing back from you soon.

Regards

Chris

bobbym · 2012-05-01 18:58:47

Hi;

For 5 number permutations from 1 to 45 there are 146 611 080 permutations. To print each number would take at least 9 or 10 bytes in a text file. So you are looking at a file that is around 1.3 gigabytes.

For six numbers the file is over 52 gigabytes and for 7 it is slightly more than 2 terabytes.

There are other ways to do an analysis on data like that without generating or storing the entire table. Perhaps if you describe your problem...

cotech_10 · 2012-05-01 23:24:31

Hi bobbym,

Wow... thanks for the info...

I will get back to you today or:) tomorrow wiht more specifics

Cheers

Chris

bobbym · 2012-05-01 23:27:04

Hi;

Please describe the problem thoroughly and maybe a shortcut can be found.

cotech_10 · 2012-05-01 23:31:17

Hi Bobby,

Just out of curiosity I did a permutation calulation and found that there are
45,379,620 permutations of 7 numbers from 1 to 45 and
8,145,060 permutations of 6 numbers from 1 to 45 and
1,221,759 permutations of 5 numbers from 1 to 45

assuming 1. Order of numbers is not important
2. Cannot repeat a number

Cheers

Chris:)

bobbym · 2012-05-01 23:32:45

Hi;

That is not correct. If order does not count then it is not a permutation.

What you have calculated is a combination.

cotech_10 · 2012-05-01 23:36:38

Hi bobbym,

Sorry you are right ... true...

I meant to refer to the different combinations that can be obtained
With those combination results does that still make the task and output
just as daunting ?:)

Regards

Chris

bobbym · 2012-05-01 23:37:06

No much smaller.

cotech_10 · 2012-05-01 23:38:42

Hi b:)obbym,

Then if so how would you go about it ?

Cheers

Chris

bobbym · 2012-05-01 23:40:53

The sizes are still too large,

For 5 = 12 MB
For 6 = 97 MB
For 7 = 635 MB

cotech_10 · 2012-05-01 23:45:49

Hi bobbym,

Ok ... What I will do is give you more details and
the parameters around what I need to achieve.

I will not be able to do this until sometime
tomorrow, but really look forward in hoping
something can be done

Cheers

Chris

bobbym · 2012-05-01 23:49:55

Okay, see you then. Post it right here when you are ready. Looking forward to it.

cotech_10 · 2012-05-02 20:46:03

Hi bobbym,

I am back again and still working out the refinement of what I need.
Whilst I am doing so you I would still be interested in creating these
files just the same.

What format would they be in ?

Cheers

Chris

bobbym · 2012-05-02 20:49:11

Hi;

Text files with an extension of .txt. I can not create those files because I can not upload anything that large.

cotech_10 · 2012-05-02 21:04:00

Hi bobbym,

I understand the technical difficulties

but what about file transfer hositng sites ?

I am a subscriber of

transferbigfiles.com The only
problem is that files must be no more
than 100mb in size and maybe for the 7 numbers
combination file we can break the file up into 7
separate files ?

For 5 = 12 MB
For 6 = 97 MB
For 7 = 635 MB

Cheers

Chris

bobbym · 2012-05-02 21:05:31

It would take me many hours to upload them. My provider does not give me a lot of upload speed.

cotech_10 · 2012-05-02 21:08:51

Hi bobbym,

Ok... how long would it take to upload a 12mb file ?
Are you not on ADSL ? Could you write the code
and I could execute the program on my machine ?

Cheers

Chris

bobbym · 2012-05-02 21:11:08

The 12 MB file might take 400 seconds that is about 7 minutes.

What do you program in?

Agnishom · 2012-05-20 00:56:15

At first bobbym said :

So you are looking at a file that is around 1.3 gigabytes.
For six numbers the file is over 52 gigabytes and for 7 it is slightly more than 2 terabytes.

How can a file containing only 146 611 800 numbers be so large??

bobbym · 2012-05-20 00:59:09

Each character of the 146 611 800 numbers is one byte of a text file. There are 6 characters per number:

9 x 146 611 800 ≈ 1.3 GB

Of course we did not get into compression because the OP never came back to discuss it further.

Agnishom · 2012-05-20 01:08:03

What is the meaning of OP?
Would you please give the structure of the code?

Last edited by Agnishom (2012-05-20 01:09:11)

bobbym · 2012-05-20 01:12:32

Hi;

OP = Original poster.

There is no code. This is not a program.

anonimnystefy · 2012-05-20 01:45:40

You didn't type it all up yourself,did you? Maybe you just used M and don't cinsider that a code.

bobbym · 2012-05-20 01:46:14

There is no code, it is just a small estimate of the size of the files he is trying to make. The calculations are trivial.

Agnishom · 2012-05-23 23:03:48

I was talking about the code for the program which generated those databases.
Would you show us that?

Math Is Fun Forum

#1 2012-05-01 15:59:26

Combination Permutation

#2 2012-05-01 18:58:47

Re: Combination Permutation

#3 2012-05-01 23:24:31

Re: Combination Permutation

#4 2012-05-01 23:27:04

Re: Combination Permutation

#5 2012-05-01 23:31:17

Re: Combination Permutation

#6 2012-05-01 23:32:45

Re: Combination Permutation

#7 2012-05-01 23:36:38

Re: Combination Permutation

#8 2012-05-01 23:37:06

Re: Combination Permutation

#9 2012-05-01 23:38:42

Re: Combination Permutation

#10 2012-05-01 23:40:53

Re: Combination Permutation

#11 2012-05-01 23:45:49

Re: Combination Permutation

#12 2012-05-01 23:49:55

Re: Combination Permutation

#13 2012-05-02 20:46:03

Re: Combination Permutation

#14 2012-05-02 20:49:11

Re: Combination Permutation

#15 2012-05-02 21:04:00

Re: Combination Permutation

#16 2012-05-02 21:05:31

Re: Combination Permutation

#17 2012-05-02 21:08:51

Re: Combination Permutation

#18 2012-05-02 21:11:08

Re: Combination Permutation

#19 2012-05-20 00:56:15

Re: Combination Permutation

#20 2012-05-20 00:59:09

Re: Combination Permutation

#21 2012-05-20 01:08:03

Re: Combination Permutation

#22 2012-05-20 01:12:32

Re: Combination Permutation

#23 2012-05-20 01:45:40

Re: Combination Permutation

#24 2012-05-20 01:46:14

Re: Combination Permutation

#25 2012-05-23 23:03:48

Re: Combination Permutation

Board footer