Solved

how many combinations of three numbers can be found in any given quantity

Posted on 2013-02-04
12
303 Views
Last Modified: 2013-02-13
I have to work out and write down (on a spreadsheet):

how many groups of three numbers can be extracted (without repetition) from 80.

as an illustration:

there is only one group of three numbers in 3 (1,2,3)
there are four groups of three numbers in 4 (1,2,3  1,2,4  1,3,4  2,3,4)
there are 10 groups of three numbers in 6 (see attached worksheet)

I hope this calculation makes sense.

I need help with the formula for determining how many combinations, but in addition I also need them written out in a spreadsheet in an ordered way similar to that arranged in the attached worksheet.

I would be very grateful for help
sample-3.xls
0
Comment
Question by:MichaelGlancy
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 5
  • 3
  • 3
  • +1
12 Comments
 

Author Comment

by:MichaelGlancy
ID: 38852272
I have =COMBIN(80, 3) for excel which gives me 18,424 possibilities

Now, what would be great would be a way of listing them all out in order.

1 2 3  (each number to its own cell)
1 2 4
1 2 5
1 2 6.... etc
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 38852277
For N numbers:  (N!) divided by (N-3)!*3!
0
 

Author Comment

by:MichaelGlancy
ID: 38852289
thankyou d-glitch, I have that already

I need some sort of code that will list them out, so that I can count the occurrence of combinations in a sample
0
Salesforce Has Never Been Easier

Improve and reinforce salesforce training & adoption using WalkMe's digital adoption platform. Start saving on costly employee training by creating fast intuitive Walk-Thrus for Salesforce. Claim your Free Account Now

 
LVL 27

Expert Comment

by:d-glitch
ID: 38852299
No easy way to do that in Excel.  You need a programming language like AWK or Perl.
0
 
LVL 44

Expert Comment

by:Arthur_Wood
ID: 38852363
since there are 164,320 sets of 3 numbers in the result set, that will be quite a challenge to list each set in Excel.

AW
0
 

Author Comment

by:MichaelGlancy
ID: 38852382
Does Excel have a limit to the amount it can work with ?
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 38852410
If you have a programming language and an 80-element array,  you can do it with three nested loops:

   For i = 1 to 80
       For j = i to 80
          For k = j to 80
          Print   Array( i), Array( j), Array( k)
          next k
       next j
   next i
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 38852412
Arthur, it's 3! not 3 in the denominator. So there's only 82,160 possibilities.
I don't see why Excel could not handle that. It might take a bit longer than other languages, but I can't imagine it running any longer than a minute. It could be done with either VBA (fairly simple) or formulas (a bit harder).

Does the assignment specify which you need to use?
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 38852426
Or since it's not an array and it's just numbers, you could just do.

row = 1;
 For i = 1 to 78
       For j = i+1 to 79
          For k = j +1to 80
            Range("A"&row).Value = i
            Range("B"&row).Value = j
            Range("C"&row).Value = k
            row = row + 1
          next k
       next j
   next i

Open in new window

0
 
LVL 27

Expert Comment

by:d-glitch
ID: 38852427
>> Does Excel have a limit to the amount it can work with ?

Yes.  64k rows and 256 columns.  
That is plenty of space.  The problem is the available tools.
0
 
LVL 27

Accepted Solution

by:
d-glitch earned 500 total points
ID: 38852433
Correction for the program ...

  For i = 1 to 80
       For j = i+1 to 80
          For k = j+1 to 80
          Print   Array( i), Array( j), Array( k)
          next k
       next j
   next i
0
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 38852441
64k is Excel 2003. The later ones will handle the 82160 just fine.
And lose the semicolon in the first line of my code
Also, combin(80,3) should give 82160 which is what I calculated earlier.
0

Featured Post

Complete VMware vSphere® ESX(i) & Hyper-V Backup

Capture your entire system, including the host, with patented disk imaging integrated with VMware VADP / Microsoft VSS and RCT. RTOs is as low as 15 seconds with Acronis Active Restore™. You can enjoy unlimited P2V/V2V migrations from any source (even from a different hypervisor)

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

How to get Spreadsheet Compare 2016 working with the 64 bit version of Office 2016
Access developers frequently have requirements to interact with Excel (import from or output to) in their applications.  You might be able to accomplish this with the TransferSpreadsheet and OutputTo methods, but in this series of articles I will di…
Graphs within dashboards are meant to be dynamic, representing data from a period of time that will change each time the dashboard is updated with new data. Rather than update each graph to point to a different set within a static set of data, t…
This Micro Tutorial will demonstrate how to use longer labels with horizontal bar charts instead of the vertical column chart.

732 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question