php - Find every possible permutation of array values
Situation: there are 5 questions with multiple possible answers. Four of the questions can have a single answer with one having one or more answers. Any of the questions could have no answer.
I want to work out each and every possible combination of these answers.
I think this isn't a duplicate of this as it deals with possible permutations of single characters or numbers.
I believe this example would generate something like 230,400 possible permutations
$questions = array( "q1" => array( "1a", "1b", "1c" ), "q2" => array( "2a", "2b", "2c", "2d" ), "q3" => array( "3a", "3b", "3c" ), "q4" => array( // this question can have any number of these answers selected, or none "4a", "4b", "4c", "4d", "4e", "4f" ), "q5" => array( "5a", "5b", "5c" ) );
I hope I've got your question right and that this answer seems helpful to you...
In addition to your example, let's introduce a second array with information about which question(s) may have multiple answers:
This would tell our algorithm described in the following that question 4 may have any number of answers selected, while all over questions may only have a single or no answer at all.
Number of possible combinations of answers
The set of answers selected for a specific question is independent from any other question. For a question with a total number of
npossible answers and maximum of 1 selected answer, the number of possible selections for that question is
n+1. If the question allows the selection of multiple answers, there are
2^npossible combinations for that question (each answer has two options: chosen or not chosen).
In your example, this leads to a total number of
4 * 5 * 4 * 2^6 * 4 = 20480possible combinations of selected answers. This number can be computed like follows:
Iterating over all possible combinations of answers
If you are not only interested in the number of answer combinations, but want to generate them all, you can use an algorithm like the following. For the questions with more than one possible answer, it encodes the set of answers given as binary number. That means, the number
001010would represent the answer set