Help needed please. I know how to solve combinations easily for ex: c(10,2)= 45. What I need to know is, how do I then take those 45 combinations of 2 & neatly arrange them into 8 different lines of 7 squares. My partner makes quilts for others, a customer wants each of the 45 family members to be in a line with each other family member at least once. I am lost how to achieve this neatly, I tried with smaller numbers & could do so in my head but not with larger numbers. I hope this makes sense, cheers for any help, Terry.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an alternative browser.
You should upgrade or use an alternative browser.
Combinations
- Thread starter T10
- Start date
HallsofIvy
Elite Member
- Joined
- Jan 27, 2012
- Messages
- 7,763
Seriously? I don't know what you mean by "8 different lines of 7". 8 times 7 is 42, not 45.Help needed please. I know how to solve combinations easily for ex: c(10,2)= 45. What I need to know is, how do I then take those 45 combinations of 2 & neatly arrange them into 8 different lines of 7 squares. My partner makes quilts for others, a customer wants each of the 45 family members to be in a line with each other family member at least once. I am lost how to achieve this neatly, I tried with smaller numbers & could do so in my head but not with larger numbers. I hope this makes sense, cheers for any help, Terry.
Ok, I will try to explain as simply as I know how but I do not know how to do it with mathematical terms so please bear with me. I will use numbers to represent each family member.
10 people.....1,2,3,4,5,6,7,8,9,10.
We want each of those 10 to be in a line of 8, ex: 1,2,3,4,5,6,7,8. That is easy but 9 & 10 must also be in a line so they can at some point be with the other 8.
The customer wants 7 lines of 8 digits. I could easily do the next line as 1,2,3,4,5,6,9,10. All numbers are now connected but how can I get the 45 combinations of 2 neatly into the 7 lines of 8 with the least amount of repetition?
So 10 people put in combinations of 2 is 45 (I used combi of 2 to simplify) can those 45 combinations fit into the 7 lines of 8? I don't think it possible to do perfectly so if one or more lines needs a 'filler' ex: 3,4,5,6,7,8, & then use neutral squares to make it a line of 8 digits is fine.
10 people.....1,2,3,4,5,6,7,8,9,10.
We want each of those 10 to be in a line of 8, ex: 1,2,3,4,5,6,7,8. That is easy but 9 & 10 must also be in a line so they can at some point be with the other 8.
The customer wants 7 lines of 8 digits. I could easily do the next line as 1,2,3,4,5,6,9,10. All numbers are now connected but how can I get the 45 combinations of 2 neatly into the 7 lines of 8 with the least amount of repetition?
So 10 people put in combinations of 2 is 45 (I used combi of 2 to simplify) can those 45 combinations fit into the 7 lines of 8? I don't think it possible to do perfectly so if one or more lines needs a 'filler' ex: 3,4,5,6,7,8, & then use neutral squares to make it a line of 8 digits is fine.
Yes, thank you, that is what I mean. We are getting other customers wanting the same but with different amount of family members. Is there a formula to use?
I thought by putting the group of 10 into combinations of 2 such as 1,2/1,3/1,4..........9,10 (45 combinations of 2) would make it easier to work with. I know that most times with larger groups, repetition is unavoidable. As to my original post, I know how to solve simple combinations, ex: C(4,2) is 1,2/1,3/1,4/2,3/2,4/3,4 giving 6 sets. How do I then fit those sets into the least amount of lines (whatever the number of lines requested) may be?
I thought by putting the group of 10 into combinations of 2 such as 1,2/1,3/1,4..........9,10 (45 combinations of 2) would make it easier to work with. I know that most times with larger groups, repetition is unavoidable. As to my original post, I know how to solve simple combinations, ex: C(4,2) is 1,2/1,3/1,4/2,3/2,4/3,4 giving 6 sets. How do I then fit those sets into the least amount of lines (whatever the number of lines requested) may be?
If you have eight locations for each row, you will need more than 7 rows I believe to have each member be with every one of the other members in a row.Yes, thank you, that is what I mean. We are getting other customers wanting the same but with different amount of family members. Is there a formula to use?
I thought by putting the group of 10 into combinations of 2 such as 1,2/1,3/1,4..........9,10 (45 combinations of 2) would make it easier to work with. I know that most times with larger groups, repetition is unavoidable. As to my original post, I know how to solve simple combinations, ex: C(4,2) is 1,2/1,3/1,4/2,3/2,4/3,4 giving 6 sets. How do I then fit those sets into the least amount of lines (whatever the number of lines requested) may be?
For instance, have person 1 be with each person
(1) 1 with 2-8
(2) 1 with 9-15
(3) 1 with 16-22
(4) 1 with 23-29
(5) 1 with 30-36
(6) 1 with 37-43
(7) 1 with 44-45
Now you have 5 empties on row 7 and you still don't have near "everyone with everyone".
EDIT: How many total lines do you have?
Last edited: