You are not logged in.
#1 2012-05-02 13:59:26
- cotech_10
- Novice
Offline
Combination Permutation
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
#2 2012-05-02 16:58:47
- bobbym
- Administrator
Online
Re: Combination Permutation
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...
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#4 2012-05-02 21:27:04
- bobbym
- Administrator
Online
Re: Combination Permutation
Hi;
Please describe the problem thoroughly and maybe a shortcut can be found.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#5 2012-05-02 21:31:17
- cotech_10
- Novice
Offline
Re: Combination Permutation
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:)
#6 2012-05-02 21:32:45
- bobbym
- Administrator
Online
Re: Combination Permutation
Hi;
That is not correct. If order does not count then it is not a permutation.
What you have calculated is a combination.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#8 2012-05-02 21:37:06
- bobbym
- Administrator
Online
Re: Combination Permutation
No much smaller.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#10 2012-05-02 21:40:53
- bobbym
- Administrator
Online
Re: Combination Permutation
The sizes are still too large,
For 5 = 12 MB
For 6 = 97 MB
For 7 = 635 MB
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#12 2012-05-02 21:49:55
- bobbym
- Administrator
Online
Re: Combination Permutation
Okay, see you then. Post it right here when you are ready. Looking forward to it.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#14 2012-05-03 18:49:11
- bobbym
- Administrator
Online
Re: Combination Permutation
Hi;
Text files with an extension of .txt. I can not create those files because I can not upload anything that large.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#15 2012-05-03 19:04:00
- cotech_10
- Novice
Offline
Re: Combination Permutation
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
#16 2012-05-03 19:05:31
- bobbym
- Administrator
Online
Re: Combination Permutation
It would take me many hours to upload them. My provider does not give me a lot of upload speed.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#18 2012-05-03 19:11:08
- bobbym
- Administrator
Online
Re: Combination Permutation
The 12 MB file might take 400 seconds that is about 7 minutes.
What do you program in?
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#19 2012-05-20 22:56:15
- Agnishom
- Super Member
Offline
Re: Combination Permutation
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??
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -65
#20 2012-05-20 22:59:09
- bobbym
- Administrator
Online
Re: Combination Permutation
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.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#21 2012-05-20 23:08:03
- Agnishom
- Super Member
Offline
Re: Combination Permutation
What is the meaning of OP?
Would you please give the structure of the code?
Last edited by Agnishom (2012-05-20 23:09:11)
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -65
#22 2012-05-20 23:12:32
- bobbym
- Administrator
Online
Re: Combination Permutation
Hi;
OP = Original poster.
There is no code. This is not a program.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#23 2012-05-20 23:45:40
- anonimnystefy
- Real Member
Offline
Re: Combination Permutation
You didn't type it all up yourself,did you? Maybe you just used M and don't cinsider that a code.
The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón
#24 2012-05-20 23:46:14
- bobbym
- Administrator
Online
Re: Combination Permutation
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.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#25 2012-05-24 21:03:48
- Agnishom
- Super Member
Offline
Re: Combination Permutation
I was talking about the code for the program which generated those databases.
Would you show us that?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -65