vba code to get all combinations and permutations IF they equal a cells

montecarlo2012

Well-known Member
Joined
Jan 26, 2011
Messages
986
Office Version
  1. 2010
Platform
  1. Windows
Hello folks
I have been trying to work around this code, I need some hands on here, Please.
I am trying to generate all possible combinations and permutations possible from the set of numbers from 0 to 9 taken four at a time BUT display ONLY the one’s that match the conditions.
The condition that I tried is to have control on odd and even numbers per row and the sum.
The odd and even in this case is only five possible outcomes :

odds even
04
13
22
31
40
And the total sum will be from 0 to 36, the maximum permutation is 9-9-9-9 so of course 36 is the maximum sum
Also I would like to avoid this two lines

Set rRng = Range("A1", Range("A1").End(xlDown))
rRng.Select: p = 4

because I already know the set of number, and is always 4, but I don’t know how to do it.
The display could start at ("D2")
Thank you.
VBA Code:
Option Explicit
Public sumArr As Long, oddNo As Long, evenNo As Long, oddNoReq As Long, lastRow As Long, _
evenNoReq As Long, minSumValue As Long, maxSumValue As Long, lRow As Long, testRow As Long, minMaxRn As Long
Sub Combinations()
      oddNoReq = Range("B27"): evenNoReq = Range("B26")
      minSumValue = Range("B29"): maxSumValue = Range("B30")
      Dim rRng As Range, p As Integer
      Dim vElements, vresult As Variant
               lRow = 1
               testRow = 1
               Set rRng = Range("A1", Range("A1").End(xlDown))
               rRng.Select: p = 4
               vElements = Application.Index(Application.Transpose(rRng), 1, 0)
               ReDim vresult(1 To p): Columns("C").Resize(, p + 12).Clear
               Call CombinationsNP(vElements, p, vresult, lRow, 1, 1)
      End Sub
      Sub CombinationsNP(vElements As Variant, p As Integer, vresult As Variant, lRow As Long, iElement As Integer, iIndex As Integer)
      Dim i As Integer, k As Integer
               For i = iElement To UBound(vElements)
                        vresult(iIndex) = vElements(i)
                                 If iIndex = p Then
                                 For k = LBound(vresult) To UBound(vresult)
                                 If vresult(k) Mod 2 <> 0 Then oddNo = oddNo + 1
                                 If vresult(k) Mod 2 = 0 Then evenNo = evenNo + 1
                                 sumArr = sumArr + vresult(k)
               Next k
                        If oddNo = oddNoReq And evenNo = evenNoReq _
                                 And sumArr >= minSumValue _
                                 And sumArr <= maxSumValue Then
                                 lRow = lRow + 1
                                 Range("S" & lRow) = sumArr
                                 End If
                                 testRow = testRow + 1
                                 Range("k" & testRow).Resize(, p) = vresult
                                 End If
                                 If iIndex <> p Then
                                 Call CombinationsNP(vElements, p, vresult, lRow, i + 1, iIndex + 1)
                        End If
      
      Next i
End Sub
Thank you for taking time to read this.
 
Last edited by a moderator:

Excel Facts

Copy formula down without changing references
If you have =SUM(F2:F49) in F50; type Alt+' in F51 to copy =SUM(F2:F49) to F51, leaving the formula in edit mode. Change SUM to COUNT.
Try changing this line:

Code:
Call CombinationsNP(vElements, p, vresult, lRow, 1, 1)

to

Code:
Call CombinationsNP(Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9), 4, vresult, lRow, 1, 1)

Here's an alternate version I wrote up with every parameter being passed in the initial CALL:

Code:
Public MyDict

Sub CallPermute()

    Set MyDict = CreateObject("Scripting.Dictionary")
    Call Permute("0123456789", 0, 36, 0, 4, 0, "'", 4, 0, 0)
    Range("D:D").ClearContents
    Range("D2").Resize(MyDict.Count).Value = WorksheetFunction.Transpose(MyDict.keys)
    
End Sub

Sub Permute(ByRef Vals As String, ByRef Pmin As Long, ByRef Pmax As Long, _
            ByVal Psum As Long, ByRef Evens As Long, ByVal Esum As Long, _
            ByVal Rstr As String, ByRef MaxD As Long, ByVal Depth As Long, ByVal Loc As Long)
Dim i As Long, w As Long
            
    If Depth = MaxD Then
        If Psum >= Pmin And Psum <= Pmax And Esum = Evens Then MyDict.Add Rstr, 1
        Exit Sub
    End If
    
    For i = Loc + 1 To Len(Vals)
        w = Mid(Vals, i, 1)
        Call Permute(Vals, Pmin, Pmax, Psum + w, Evens, Esum + IIf(w Mod 2 = 0, 1, 0), Rstr & w, MaxD, Depth + 1, i)
    Next i
            
End Sub
 
Upvote 0
Eric W

MrExcel MVP Thank You, So much.
Sir I replace the line you said ► Call CombinationsNP(Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9), 4, vresult, lRow, 1, 1)◄ I have to change also iRow, then work, but not in the way I was expected. the results derivate from this code are concatenated on D. The part I don't get it is the permutation formula give me 5024 possible outcome, plus combination 240 something like that, but just using common sence, if I want to use the numbers from 0 to 9 in four sets obviously the code must start on ≡ 0,0,0,0 and go all the way up to 9,9,9,9 ≡ so here there are more than 5,040 possible rows.
The results I expect are more or less like this

0000
0001
0010
UNTIL
9999

[TD="class: xl63, width: 64"]C[/TD]
[TD="class: xl63, width: 64"]D[/TD]
[TD="class: xl63, width: 64"]E[/TD]
[TD="class: xl63, width: 64"]F[/TD]

and eliminate my constrains.
Thank you Again for your time and kindness
 
Last edited by a moderator:
Upvote 0
It's a little hard to debug your code, since it relies on reading data from the worksheet, which you have not provided. However, I don't know how I missed the fact that you want to allow duplicate values. In my macro, change this line:

Code:
For i = Loc + 1 To Len(Vals)

to

Code:
For i = 1 To Len(Vals)

and you should get the output you want.
 
Upvote 0
Thanks Eric W
The code don't have to read anything from the worksheet, it is just to populate the four columns, I will try your lines. and I really accept any code all I want is to see the result under my control statements. Thank you again for your time
 
Upvote 0
You want a list of numbers 0000 thru 9999 where each digit has the same parity (odd/even)?

Enter 000 in a cell as text, drag down 10000 rows, and add a formula:

[Table="width:, class:grid"][tr][td="bgcolor:#C0C0C0"][/td][td="bgcolor:#C0C0C0"]
A​
[/td][td="bgcolor:#C0C0C0"]
B​
[/td][td="bgcolor:#C0C0C0"]
C​
[/td][/tr][tr][td="bgcolor:#C0C0C0"]
1​
[/td][td="bgcolor:#F3F3F3"]
Num
[/td][td="bgcolor:#F3F3F3"]
All Odd/Even
[/td][td="bgcolor:#F3F3F3"]
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
2​
[/td][td]0000[/td][td]
TRUE​
[/td][td]B2: =OR(SUM(MOD(MID(A2, {1,2,3,4}, 1), 2)) = {0,4})[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
3​
[/td][td]0001[/td][td]
FALSE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
4​
[/td][td]0002[/td][td]
TRUE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
5​
[/td][td]0003[/td][td]
FALSE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
6​
[/td][td]0004[/td][td]
TRUE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
7​
[/td][td]0005[/td][td]
FALSE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
8​
[/td][td]0006[/td][td]
TRUE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
9​
[/td][td]0007[/td][td]
FALSE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
10​
[/td][td]0008[/td][td]
TRUE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
11​
[/td][td]0009[/td][td]
FALSE​
[/td][td][/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
12​
[/td][td]0010[/td][td]
FALSE​
[/td][td][/td][/tr]
[/table]


Filter col B on True to see those that are:

[Table="width:, class:grid"][tr][td="bgcolor:#C0C0C0"][/td][td="bgcolor:#C0C0C0"]
A​
[/td][td="bgcolor:#C0C0C0"]
B​
[/td][/tr][tr][td="bgcolor:#C0C0C0"]
1​
[/td][td="bgcolor:#F3F3F3"]
Num
[/td][td="bgcolor:#F3F3F3"]
All Odd/Even
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
2​
[/td][td]0000[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
4​
[/td][td]0002[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
6​
[/td][td]0004[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
8​
[/td][td]0006[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
10​
[/td][td]0008[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
22​
[/td][td]0020[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
24​
[/td][td]0022[/td][td]
TRUE​
[/td][/tr]
[tr][td="bgcolor:#C0C0C0"]
26​
[/td][td]0024[/td][td]
TRUE​
[/td][/tr]
[/table]
 
Upvote 0
Shg. Thanks a lot!
You want a list of numbers 0000 thru 9999 where each digit has the same parity (odd/even)?
No, Sir. I think the best way to describe what I try to do is to say Number Generator with Constraints to Cell Values To Fit My Specific Needs.
It is not alway the same parity; I want to be able to display different parity, and be able to sum the numbers by row, reason why each number are in different column. ("My Journey here is really about VBA")..
I appreciate the time you spent.
 
Upvote 0

Forum statistics

Threads
1,224,820
Messages
6,181,157
Members
453,021
Latest member
Justyna P

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
Back
Top