Mixing
Counting permutations with additional requirements
Clash Royale CLAN TAG#URR8PPP
up vote
0
down vote
favorite
Say I have a set of 36 objects 0-9A-Z. I want to find out how many different orderings of a dozen selections I can make. This is just 36P12, which is a large number. However, I have two scenarios with their own additional conditions:
The 12 selections MUST include "A" and "H" anywhere in the list. For example, A6ZG2NBQ81H3 and 48HKWP9ACL2J are both valid.
The 12 selections MUST include "A" and "H", but they MUST be seen together as a pair in the list, in "AH" order ("HA" isn't accepted). Additionally, "A" must be in an odd-numbered slot. For example, AH2K86DZYBL5 and 2K86AHDZYBL5 are both valid, but 2AHK86DZYBL5 is not, because "A" is in the second slot.
THE QUESTION: How can I calculate the number of permutations under those two conditions?
permutations
asked Aug 3 at 10:58
MrPuzzler
1
add a comment |Â
up vote
0
down vote
favorite
Say I have a set of 36 objects 0-9A-Z. I want to find out how many different orderings of a dozen selections I can make. This is just 36P12, which is a large number. However, I have two scenarios with their own additional conditions:
The 12 selections MUST include "A" and "H" anywhere in the list. For example, A6ZG2NBQ81H3 and 48HKWP9ACL2J are both valid.
The 12 selections MUST include "A" and "H", but they MUST be seen together as a pair in the list, in "AH" order ("HA" isn't accepted). Additionally, "A" must be in an odd-numbered slot. For example, AH2K86DZYBL5 and 2K86AHDZYBL5 are both valid, but 2AHK86DZYBL5 is not, because "A" is in the second slot.
THE QUESTION: How can I calculate the number of permutations under those two conditions?
permutations
asked Aug 3 at 10:58
MrPuzzler
1
Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
Aug 3 at 11:05
add a comment |Â
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Say I have a set of 36 objects 0-9A-Z. I want to find out how many different orderings of a dozen selections I can make. This is just 36P12, which is a large number. However, I have two scenarios with their own additional conditions:
The 12 selections MUST include "A" and "H" anywhere in the list. For example, A6ZG2NBQ81H3 and 48HKWP9ACL2J are both valid.
The 12 selections MUST include "A" and "H", but they MUST be seen together as a pair in the list, in "AH" order ("HA" isn't accepted). Additionally, "A" must be in an odd-numbered slot. For example, AH2K86DZYBL5 and 2K86AHDZYBL5 are both valid, but 2AHK86DZYBL5 is not, because "A" is in the second slot.
THE QUESTION: How can I calculate the number of permutations under those two conditions?
permutations
asked Aug 3 at 10:58
MrPuzzler
1
Say I have a set of 36 objects 0-9A-Z. I want to find out how many different orderings of a dozen selections I can make. This is just 36P12, which is a large number. However, I have two scenarios with their own additional conditions:
The 12 selections MUST include "A" and "H" anywhere in the list. For example, A6ZG2NBQ81H3 and 48HKWP9ACL2J are both valid.
The 12 selections MUST include "A" and "H", but they MUST be seen together as a pair in the list, in "AH" order ("HA" isn't accepted). Additionally, "A" must be in an odd-numbered slot. For example, AH2K86DZYBL5 and 2K86AHDZYBL5 are both valid, but 2AHK86DZYBL5 is not, because "A" is in the second slot.
THE QUESTION: How can I calculate the number of permutations under those two conditions?
permutations
asked Aug 3 at 10:58
MrPuzzler
1
asked Aug 3 at 10:58
MrPuzzler
1
asked Aug 3 at 10:58
MrPuzzler
1
asked Aug 3 at 10:58
MrPuzzler
1
1
Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
Aug 3 at 11:05
add a comment |Â
Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
Aug 3 at 11:05
Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
Aug 3 at 11:05
Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
Aug 3 at 11:05
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
1
down vote
There are 12 positions (slots) for the A and 11 remaining positions for the H. Then you have to fill the remaining 12-2=10 positions with 36-2=24 characters. Thus: $12 times 11 times 34! over 24!$.
There are 12/2 = 6 positions for the A, then the location of the H is specified. Then you have 10 remaining positions (slots) to fill with 34 characters. Thus: $6 times 34! over 24!$.
answered Aug 3 at 11:05
David G. Stork
7,3202728
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
There are 12 positions (slots) for the A and 11 remaining positions for the H. Then you have to fill the remaining 12-2=10 positions with 36-2=24 characters. Thus: $12 times 11 times 34! over 24!$.
There are 12/2 = 6 positions for the A, then the location of the H is specified. Then you have 10 remaining positions (slots) to fill with 34 characters. Thus: $6 times 34! over 24!$.
answered Aug 3 at 11:05
David G. Stork
7,3202728
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
add a comment |Â
up vote
1
down vote
There are 12 positions (slots) for the A and 11 remaining positions for the H. Then you have to fill the remaining 12-2=10 positions with 36-2=24 characters. Thus: $12 times 11 times 34! over 24!$.
There are 12/2 = 6 positions for the A, then the location of the H is specified. Then you have 10 remaining positions (slots) to fill with 34 characters. Thus: $6 times 34! over 24!$.
answered Aug 3 at 11:05
David G. Stork
7,3202728
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
add a comment |Â
up vote
1
down vote
up vote
1
down vote
There are 12 positions (slots) for the A and 11 remaining positions for the H. Then you have to fill the remaining 12-2=10 positions with 36-2=24 characters. Thus: $12 times 11 times 34! over 24!$.
There are 12/2 = 6 positions for the A, then the location of the H is specified. Then you have 10 remaining positions (slots) to fill with 34 characters. Thus: $6 times 34! over 24!$.
answered Aug 3 at 11:05
David G. Stork
7,3202728
There are 12 positions (slots) for the A and 11 remaining positions for the H. Then you have to fill the remaining 12-2=10 positions with 36-2=24 characters. Thus: $12 times 11 times 34! over 24!$.
There are 12/2 = 6 positions for the A, then the location of the H is specified. Then you have 10 remaining positions (slots) to fill with 34 characters. Thus: $6 times 34! over 24!$.
answered Aug 3 at 11:05
David G. Stork
7,3202728
edited Aug 3 at 11:41
answered Aug 3 at 11:05
David G. Stork
7,3202728
answered Aug 3 at 11:05
David G. Stork
7,3202728
answered Aug 3 at 11:05
David G. Stork
7,3202728
7,3202728
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
add a comment |Â
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
Where is the 24! coming from?
– MrPuzzler
Aug 4 at 1:30
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2870953%2fcounting-permutations-with-additional-requirements%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Welcome to MSE. It will be more likely that you will get an answer if you show us that you made an effort. This should be added to the question rather than in the comments.
– José Carlos Santos
Aug 3 at 11:05