A={10, 9, 8, 7, 6, 5, 4, 3}

B={6, 5, 4, 3, 2, 1}

now we want to pick 3 elements from A to form a new set subA, and 3 elements from B to form subB. subA and subB don't have common elements.

How to list all possible combinations of subA and subB?

Is it possible to find an general algorithm to solve this problem?

Any comments, method description, psudocode, or actual related can be helpful to me.

Thank you very much!

It looks like you're new here. If you want to get involved, click one of these buttons!

- 140.8K All Categories
- 103.6K Programming Languages
- 6.4K Assembler Developer
- 401 Assembly Code Share
- 239 Getting started in assembly
- 4.6K x86 Assembly
- 1.9K Basic
- 97 Qbasic
- 39.9K C and C++
- 5.6K Beginner C/C++
- 330 C/C++ on Linux/Unix
- 450 C/C++ Windows API
- 522 C++ Builder
- 253 C++ Game Development
- 3.3K C++ MFC
- 103 C++.NET
- 404 Visual C++
- 2.9K C#
- 7.9K Delphi and Kylix
- 334 Advanced Delphi
- 360 Delphi beginners
- 4 Haskell
- 9.7K Java
- 56 Enterprise JavaBeans
- 1.3K Java Beginners
- 304 Java Server Pages
- 4.1K Pascal
- 1.3K Perl
- 11 Perl 6
- 2K PHP
- 546 Python
- 37 Ruby
- 4.4K VB.NET
- 258 Advanced VB.Net
- 1.6K VBA
- 20.8K Visual Basic
- 767 Access databases and VB
- 831 Advance Visual Basic
- 1.2K Beginner VB
- 2.6K Game programming
- 315 Console programming
- 90 DirectX Game dev
- 1 Minecraft
- 112 Newbie Game Programmers
- 2 Oculus Rift
- 9K Applications
- 1.8K Computer Graphics
- 279 3D Graphics
- 129 DirectX
- 125 OpenGL
- 740 Computer Hardware
- 9 Cooling & Overclocking
- 3.4K Database & SQL
- 1.1K Access
- 91 ADO Programming
- 288 MySQL
- 358 Oracle
- 440 SQL-Server
- 535 Electronics development
- 1.6K Matlab
- 628 Sound & Music
- 25 DirectSound
- 257 XML Development
- 3.3K Classifieds
- 199 Co-operative Projects
- 198 For sale
- 190 FreeLance Software City
- 1.9K Jobs Available
- 603 Jobs Wanted
- 209 Wanted
- 2.9K Microsoft .NET
- 1.8K ASP.NET
- 1.1K .NET General
- 22 .NET WEB-Services
- 129 .NET WinForms
- 14 .NET XML
- 50 ADO.NET
- 142 C# & VB.NET School Support
- 3.4K Miscellaneous
- 4 Join the Team
- 354 Comments on this site
- 69 Computer Emulators
- 2.1K General programming
- 187 New programming languages
- 621 Off topic board
- 200 Mobile & Wireless
- 72 Android
- 126 Palm Pilot
- 338 Multimedia
- 154 Demo programming
- 184 MP3 programming
- 0 Bash scripts
- 27 Cloud Computing
- 1 Witsbits Go Cloud
- 53 FreeBSD
- 1.7K LINUX programming
- 1 Awk scripting
- 332 Linux Support
- 0 Sed scripting
- 370 MS-DOS
- 0 Shell scripting
- 321 Windows CE & Pocket PC
- 4.1K Windows programming
- 177 COM/DCOM
- 61 Networking And Security
- 17 Windows 2003 Server
- 6 Windows Vista
- 176 Windows XP
- 939 Software Development
- 416 Algorithms
- 68 Object Orientation
- 24 RUP & UML
- 91 Project Management
- 95 Quality & Testing
- 268 Security
- 63 Evil Scripting
- 81 Hacking
- 7.7K WEB-Development
- 1.8K Active Server Pages
- 61 AJAX
- 4 Bootstrap Themes
- 55 CGI Development
- 28 ColdFusion
- 224 Flash development
- 1.4K HTML & WEB-Design
- 1.4K Internet Development
- 131 Mobile Internet & Messaging
- 211 Wireless development
- 2.2K JavaScript
- 37 JQuery
- 304 WEB Servers
- 153 Apache
- 79 IIS
- 150 WEB-Services / SOAP

## Comments

: A, B are sets

: A={10, 9, 8, 7, 6, 5, 4, 3}

: B={6, 5, 4, 3, 2, 1}

: now we want to pick 3 elements from A to form a new set subA, and 3 elements from B to form subB. subA and subB don't have common elements.

:

: How to list all possible combinations of subA and subB?

: Is it possible to find an general algorithm to solve this problem?

:

: Any comments, method description, psudocode, or actual related can be helpful to me.

:

: Thank you very much!

:

There are two methods in software design. One is to make the program so simple, there are obviously no errors. The other is to make it so complicated, there are no obvious errors.

For example, list all 3-element subsets of {1,2,3,4,5,6}

Thank you very much!

: OK, here's a go at a possible algorithm, or at least the start of one. Make two lists of subsets, Asub and Bsub. Then for each set in Asub, list all the possible combos with the sets in Bsub in a new list, subPairs. When you have finished going through Asub, you will have finished all the possible pairs of subsets of A and B containing 3 elements each, with no common elements.

:

: : A, B are sets

: : A={10, 9, 8, 7, 6, 5, 4, 3}

: : B={6, 5, 4, 3, 2, 1}

: : now we want to pick 3 elements from A to form a new set subA, and 3 elements from B to form subB. subA and subB don't have common elements.

: :

: : How to list all possible combinations of subA and subB?

: : Is it possible to find an general algorithm to solve this problem?

: :

: : Any comments, method description, psudocode, or actual related can be helpful to me.

: :

: : Thank you very much!

: :

:

: There are two methods in software design. One is to make the program so simple, there are obviously no errors. The other is to make it so complicated, there are no obvious errors.

:

:

When you are down to 1 element subsets, you assign each element to (nCp)/n of the subsets. For the next element, you assign each of the remaining numbers to ((nCp)/n)/(n-1). Continue until you have all the sets filled.

EXAMPLE

{1, 2, 3, 4}

nCp = 4C3 = 24/(6*1) = 4

{1, x, x}, {2, x, x}, {3, x, x}, {4, x, x}

{1, 2, x}, {2, 3, x}, {3, 4, x}, {4, 1, x}

{1, 2, 3}, {2, 3, 4}, {3, 4, 1}, {4, 1, 2}

EXAMPLE

{1, 2, 3, 4, 5}

nCp = 5C3 = 120/(6*2) = 10

{1, x, x}, {2, x, x}, {3, x, x}, {4, x, x}, {5, x, x}, {1, x, x}, {2, x, x}, {3, x, x}, {4, x, x}, {5, x, x}

{1, 2, x}, {2, 3, x}, {3, 4, x}, {4, 5, x}, {5, 1, x}, {1, 2, x}, {2, 3, x}, {3, 4, x}, {4, 5, x}, {5, 1, x}

{1, 2, 3}, {2, 3, 4}, {3, 4, 5}, {4, 5, 1}, {5, 1, 2}, {1, 2, 4}, {2, 3, 5}, {3, 4, 1}, {4, 5, 2}, {5, 1, 3}

I hope this helps.

: Thank you! There is a sub-problem which I can not solve well now. Can you tell me how to list all subsets with certain size of a set?

: For example, list all 3-element subsets of {1,2,3,4,5,6}

: Thank you very much!

:

: : OK, here's a go at a possible algorithm, or at least the start of one. Make two lists of subsets, Asub and Bsub. Then for each set in Asub, list all the possible combos with the sets in Bsub in a new list, subPairs. When you have finished going through Asub, you will have finished all the possible pairs of subsets of A and B containing 3 elements each, with no common elements.

: :

: : : A, B are sets

: : : A={10, 9, 8, 7, 6, 5, 4, 3}

: : : B={6, 5, 4, 3, 2, 1}

: : : now we want to pick 3 elements from A to form a new set subA, and 3 elements from B to form subB. subA and subB don't have common elements.

: : :

: : : How to list all possible combinations of subA and subB?

: : : Is it possible to find an general algorithm to solve this problem?

: : :

: : : Any comments, method description, psudocode, or actual related can be helpful to me.

: : :

: : : Thank you very much!

: : :

: :

: : There are two methods in software design. One is to make the program so simple, there are obviously no errors. The other is to make it so complicated, there are no obvious errors.

: :

: :

:

:

There are two methods in software design. One is to make the program so simple, there are obviously no errors. The other is to make it so complicated, there are no obvious errors.

: OK, I think the way to do it is to start by calculating how many subsets there are (it's just the combination nCp to make sets of size p from a single set with n elements). From there, you start by determining the number of sets with one less element (in your case, 2).

:

: When you are down to 1 element subsets, you assign each element to (nCp)/n of the subsets. For the next element, you assign each of the remaining numbers to ((nCp)/n)/(n-1). Continue until you have all the sets filled.

:

: EXAMPLE

: {1, 2, 3, 4}

:

: nCp = 4C3 = 24/(6*1) = 4

:

: {1, x, x}, {2, x, x}, {3, x, x}, {4, x, x}

:

: {1, 2, x}, {2, 3, x}, {3, 4, x}, {4, 1, x}

:

: {1, 2, 3}, {2, 3, 4}, {3, 4, 1}, {4, 1, 2}

:

: EXAMPLE

: {1, 2, 3, 4, 5}

:

: nCp = 5C3 = 120/(6*2) = 10

:

: {1, x, x}, {2, x, x}, {3, x, x}, {4, x, x}, {5, x, x}, {1, x, x}, {2, x, x}, {3, x, x}, {4, x, x}, {5, x, x}

:

: {1, 2, x}, {2, 3, x}, {3, 4, x}, {4, 5, x}, {5, 1, x}, {1, 2, x}, {2, 3, x}, {3, 4, x}, {4, 5, x}, {5, 1, x}

:

: {1, 2, 3}, {2, 3, 4}, {3, 4, 5}, {4, 5, 1}, {5, 1, 2}, {1, 2, 4}, {2, 3, 5}, {3, 4, 1}, {4, 5, 2}, {5, 1, 3}

:

: I hope this helps.

:

: : Thank you! There is a sub-problem which I can not solve well now. Can you tell me how to list all subsets with certain size of a set?

: : For example, list all 3-element subsets of {1,2,3,4,5,6}

: : Thank you very much!

: :

: : : OK, here's a go at a possible algorithm, or at least the start of one. Make two lists of subsets, Asub and Bsub. Then for each set in Asub, list all the possible combos with the sets in Bsub in a new list, subPairs. When you have finished going through Asub, you will have finished all the possible pairs of subsets of A and B containing 3 elements each, with no common elements.

: : :

: : : : A, B are sets

: : : : A={10, 9, 8, 7, 6, 5, 4, 3}

: : : : B={6, 5, 4, 3, 2, 1}

: : : : now we want to pick 3 elements from A to form a new set subA, and 3 elements from B to form subB. subA and subB don't have common elements.

: : : :

: : : : How to list all possible combinations of subA and subB?

: : : : Is it possible to find an general algorithm to solve this problem?

: : : :

: : : : Any comments, method description, psudocode, or actual related can be helpful to me.

: : : :

: : : : Thank you very much!

: : : :

: : :

: : : There are two methods in software design. One is to make the program so simple, there are obviously no errors. The other is to make it so complicated, there are no obvious errors.

: : :

: : :

: :

: :

:

: There are two methods in software design. One is to make the program so simple, there are obviously no errors. The other is to make it so complicated, there are no obvious errors.

:

: