All possible combinations

  • Thread starter Thread starter Rakesh
  • Start date Start date
R

Rakesh

Hi!

From 1 to 80 I have to choose any 10 numbers based on a
criteria. The criteria is that the sum of those 10 numbers
should be between 400 to 500. How to get all the possible
combinations based based on this criteria and how many
combinations will I get?

Thanks for any help.

Regards,

Rakesh
 
Hi
probably not feasible. See: http://tinyurl.com/2mp3z
Though you can rule out many combinations a brute force algorithmn has
to check
2^80 - 1
combinations (if I remebered correctly)

So let's say you'll be able to do 100,000 calculations per second (and
I doubt you'll be able to do this with Excel). This would take up
191673931318.91 YEARS
(hope I got this calculation right)

So go ahead and buy a SuperComputer :-))
Of course you can surely drastical optimize the algorithmn but I doubt
it will be anything fast
 
Hi
probably not feasible. See: http://tinyurl.com/2mp3z
Though you can rule out many combinations a brute force algorithmn has
to check
2^80 - 1
combinations (if I remebered correctly)

So let's say you'll be able to do 100,000 calculations per second (and
I doubt you'll be able to do this with Excel). This would take up
191673931318.91 YEARS
Click to expand...

383,347,862,637.82 YEARS
(hope I got this calculation right)
Click to expand...
No I didn't....


Frank
 
Back
Top