All possible permutation/combinations

Dr. Demento

Well-known Member
Joined
Nov 2, 2010
Messages
608
Office Version
  1. 2019
  2. 2016
Platform
  1. Windows
Good morning!

Forgive me, but I don't remember the difference between permutations and combinations, so hopefully my explanation points in the proper direction.

I have two ordered lists (NORTH|SOUTH|EAST|WEST) and (N|S|E|W) and I want to make a listing of all permutations/combinations?? substituting N for NORTH, S for SOUTH, etc. The order of the values is fixed as shown.

For example, if I start with the first row, I want all possible perms/combos with both the full word and the abbreviation, as shown with the next four lines.


|-------|-------|-------|-------|
| NORTH | SOUTH | EAST | WEST |
|-------|-------|-------|-------|
| N | SOUTH | EAST | WEST |
|-------|-------|-------|-------|
| N | S | EAST | WEST |
|-------|-------|-------|-------|
| N | S | E | WEST |
|-------|-------|-------|-------|
| N | S | E | W |
|-------|-------|-------|-------|


This is just a partial example; I was trying to manually jam this out and kept getting screwed up.

Any help would be much appreciated.

Thanks y'all.
 

Excel Facts

VLOOKUP to Left?
Use =VLOOKUP(A2,CHOOSE({1,2},$Z$1:$Z$99,$Y$1:$Y$99),2,False) to lookup Y values to left of Z values.

johnnyL

Well-known Member
Joined
Nov 7, 2011
Messages
3,992
Office Version
  1. 2016
  2. 2013
  3. 2007
Platform
  1. Windows
So it's not a permutation as I understand permutation.

When I think of permutation I think of it like a phone number, in your case, it would be only 4 long though.
If you were to "dial" 'NESW' well that would be different than 'NSEW'.

In your case you have 8 different items taken 4 at a time. The excel formula for that is
=PERMUT(8,4)
which equates to 1680.

I guess I wasn't in tune to what you were looking for.
 

Dr. Demento

Well-known Member
Joined
Nov 2, 2010
Messages
608
Office Version
  1. 2019
  2. 2016
Platform
  1. Windows
You're correct. I couldn't remember which was which, but it appears I was looking for a substitution combination.

Appreciate it.
 

Fluff

MrExcel MVP, Moderator
Joined
Jun 12, 2014
Messages
79,875
Office Version
  1. 365
Platform
  1. Windows
With the same setup as post#9 how about
VBA Code:
Sub DrDemento()
   Dim Rng As Range
   Dim r As Long, c As Long
   Dim a As Variant, b As Variant
   
   Set Rng = Range("A1:D2")
   r = 2
   c = 4
   a = Evaluate("mid(base(transpose(row(1:" & r ^ c & ")-1)," & r & "," & c & "),row(1:" & c & "),1)+1")
   b = Application.Index(Rng.Value, Application.Transpose(a), Array(1, 2, 3, 4))
   Range("A5").Resize(UBound(b), UBound(b, 2)).Value = b
End Sub
 

Dr. Demento

Well-known Member
Joined
Nov 2, 2010
Messages
608
Office Version
  1. 2019
  2. 2016
Platform
  1. Windows
Thank you, Fluff, it doesn't seem to work.

b is a single dimension array and when i change UBound(b, 2) to UBound(b) in the final line, I get four copies of the top row. I understand why I get that result but I'm not sure what a and b do.

Thanks much.

d
 

Fluff

MrExcel MVP, Moderator
Joined
Jun 12, 2014
Messages
79,875
Office Version
  1. 365
Platform
  1. Windows
If you step through the code when you get to the line b = Application.Index have a look n the locals window & is a an array 1 to 4, 1 to 16?

1648477168261.png
 

Dr. Demento

Well-known Member
Joined
Nov 2, 2010
Messages
608
Office Version
  1. 2019
  2. 2016
Platform
  1. Windows
No, a = 1

1648484094019.png
 

Fluff

MrExcel MVP, Moderator
Joined
Jun 12, 2014
Messages
79,875
Office Version
  1. 365
Platform
  1. Windows
Thanks for that, it looks as though the evaluate isn't working in your version. Try it like this instead
VBA Code:
Sub DrDemento()
   Dim rng As Range
   Dim r As Long, c As Long
   Dim a As Variant, b As Variant
   
   Set rng = Range("A1:D2")
   r = 2
   c = 4
   a = Evaluate("if({1},mid(base(transpose(row(1:" & r ^ c & ")-1)," & r & "," & c & "),row(1:" & c & "),1)+1)")
   b = Application.Index(rng.Value, Application.Transpose(a), Array(1, 2, 3, 4))
   Range("A5").Resize(UBound(b), UBound(b, 2)).Value = b
End Sub
 

Dr. Demento

Well-known Member
Joined
Nov 2, 2010
Messages
608
Office Version
  1. 2019
  2. 2016
Platform
  1. Windows
That works awesome, Fluff! Thanks so much!!

Out of curiosity, how do I convert your subt to use a two 1D arrays (or a single 2D array) as input instead of a range?

Thanks again.
 

Worf

Well-known Member
Joined
Oct 30, 2011
Messages
4,219
This thread may be of interest:

 

Forum statistics

Threads
1,181,953
Messages
5,932,931
Members
436,869
Latest member
ABGTH

We've detected that you are using an adblocker.

We have a great community of people providing Excel help here, but the hosting costs are enormous. You can help keep this site running by allowing ads on MrExcel.com.
Allow Ads at MrExcel

Which adblocker are you using?

Disable AdBlock

Follow these easy steps to disable AdBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the icon in the browser’s toolbar.
2)Click on the "Pause on this site" option.
Go back

Disable AdBlock Plus

Follow these easy steps to disable AdBlock Plus

1)Click on the icon in the browser’s toolbar.
2)Click on the toggle to disable it for "mrexcel.com".
Go back

Disable uBlock Origin

Follow these easy steps to disable uBlock Origin

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back

Disable uBlock

Follow these easy steps to disable uBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back
Top