Picking pairs of objects from a list of 6

  • Thread starter jimmycricket
  • Start date
  • Tags
    List
  • #1
116
2
Given a list (a,b,c,d,e,f) What method can I use to quickly find all 15 pairings of two letters. I can do it without using a specific decision procedure throughout but sometimes combinations get repeated and its hard to check quickly which ones have already been. Essentially I would like an algorithm to find every combination of pairs in a set of arbitrary length/
 

Answers and Replies

  • #2
Given a list (a,b,c,d,e,f) What method can I use to quickly find all 15 pairings of two letters. I can do it without using a specific decision procedure throughout but sometimes combinations get repeated and its hard to check quickly which ones have already been. Essentially I would like an algorithm to find every combination of pairs in a set of arbitrary length/

Loop from x = 1 to N-1

[ Loop from y= x+1 to N

pair = list[x], list [y] ]
 
  • #3
i don't follow that. Please note I don't know programming i need a more wordy answer please
 
  • #4
i don't follow that. Please note I don't know programming i need a more wordy answer please

list (1..N) => list = (a, b, c, d, e, f); N = number of members in the list; in this case, N = 6

The loops above, look like:

x=1, y = 2, 3, 4, 5, 6: pairs = (a,b), (a,c), (a,d), (a,e), (a,f)
x=2, y = 3, 4, 5, 6: pairs = (b, c), (b,d), (b,e), (b,f)
x=3, y = 4, 5, 6: pairs = (c,d), (c,e), (c,f)
x=4, y=5, 6,: pairs = (d,e), (d,f)
x=5, y = 6: pairs = (e,f)
 
  • #5
I've just realized i have not asked the question i meant to ask sorry. What I meant was the find all the sets consisting of 3 uniques pairs from (a,b,c,d,e,f) so e.g. one will be
((a,b),(c,d),(e,f)) and another would be ((a,c),(b,e),(d,f))
 

Suggested for: Picking pairs of objects from a list of 6

Replies
19
Views
1K
Replies
13
Views
2K
Replies
68
Views
3K
Replies
1
Views
519
Replies
1
Views
875
Replies
5
Views
846
Replies
0
Views
552
Back
Top