For questions related to permutations, which can be viewed as re-ordering a collection of objects.

learn more… | top users | synonyms (1)

2
votes
2answers
73 views

Symmetric Group $S_3$

I just wanted to make sure I am thinking about this correctly. I would like to take the product $(123)(231)$. Here, $2-3-1,3-1-2,1-2-3 \Rightarrow (123)(231)=(132)$.
1
vote
2answers
64 views

Permutations product

Can anyone please help me compute $513642798 \times 971265384$ attempt: I start with the right permutation, So $9 \to 7 \to 9 = (97)$ however, after that do i go to $7 \to 1 \to 3$ ...? I am ...
1
vote
4answers
86 views

Permutation on word if E,F,G have to stay in order

Im stuck on a problem which I have answered and need help to verifiy if I have done/understood it correctly. Problem If we have the following string: ...
0
votes
1answer
44 views

permutations of “optimization”

How many permutations of the word optimization are there? I get confused with the repetition of the letters. If all 12 letters were distinct, then we would have 12! Because 4 letters are repeated, I ...
1
vote
1answer
296 views

Find total perfect combinations

Suppose we are given N numbers and a value K. Now we can interchange the positions of numbers to form different combinations, where if there are two same numbers then their arrangments will be ...
1
vote
2answers
44 views

combinatorics - permutations question, possibly with pigeon hole

Let $A \in Mat_n(\mathbb R)$ such that $\forall i,j: a_{ij}\geq 0$ We are given: $$\forall j: \sum_{i=1}^n a_{ij}=\sum_{i=1}^n a_{ji}=1$$ show there's a permutation $\pi \in S_n$ such that $$\forall ...
1
vote
1answer
140 views

Permutation of a 4 character string made up of letters and numbers

This is a straightforward question but I didn't pay attention in school. I want to know how many permutations there are for a 4 charcter string made up of numbers and letters. After a quick look ...
1
vote
0answers
43 views

Notation for number of tensor permutations

I have a tensor (or set if you will) that consists of N elements, and each element has a limited number of values it can take. For example: ...
5
votes
2answers
206 views

Number of bitstrings with $000$ as substring

I have $F_n$ number of bitstrings that have $000$, How would I prove that for $n \ge 4$ , $a_n = a_{n-1} +a_{n-2}+a_{n-3}+ 2^{n-3}$? Now there are many ways to go about this but if I choose starting ...
2
votes
1answer
72 views

Combinatorics - inclusion exclusion, check my answer

It's my second try to solve the question I posted here Combinatorics question - How many different ways to change sitting order I got some really good advice, but no one said the answer, I solved it, ...
0
votes
0answers
30 views

Number of permutations, but constricted number of possible to take

I'm looking for the general formula to calculate: take x items but at most y of each and there is z types of items My specific problem is: ...
0
votes
1answer
63 views

permutations of a 3 object

Help please, Exercise: Work out the full multiplication table for the set of permutations of three objects. I know there are 6 permutations. (1,2,3), (2,3,1), (3,1,2), (2,1,3), (1,3,2) and (3,2,1). ...
-1
votes
2answers
117 views

Probability and combination/permutation help? [closed]

So, I need some help on a few problems. This isn't my homework. I'm preparing for a test and these are just some of the practice problems. I have the answer for them but I don't understand how to get ...
0
votes
1answer
117 views

proving bitstrings [duplicate]

1.Let it be $a_n$ the number of bitstrings which contain 000 How would I prove that for $n\ge4$: $$a_n = a_{(n-1)} + a_{(n-2)} + a_{(n-3)} + 2^{n-3}$$
0
votes
1answer
32 views

permutation problem. GMAT-related.

There are 3 elves and 3 dwarves and 6 chairs. The elves and dwarves are trying to integrate with each other and will only sit next to someone of the opposite race and not next to their own kind. How ...
2
votes
1answer
43 views

simple combinatorics question - what did I do wrong?

I was asked the following question. I solved it, I thought my solution is correct, but it turns out I was mistaken, I'd like to know why. Question: How many ways are to order 4 sets $(A,B,C,D)$ such ...
0
votes
1answer
113 views

A committee of 12 is to be formed from nine women and eight men. In how many ways can this ..

Problem : A committee of 12 is to be formed from nine women and eight men. In how many ways can this be done if at least five women have to be included in a committee ? Solution : Case I : 5 W ...
0
votes
2answers
157 views

Calculate product of transpositions

I've searched for this kind of question-answer, but didn't managed to find one because the problem is quite specific. Let me explain: I have permutation: $(13927)(5846)$ which I must write as ...
0
votes
1answer
97 views

Probability of all objects not in order

There are four envelopes and corresponding $4$ letters.If the letters are placed in the envelopes at random,what is the probability that all the letters are not placed in the right envelopes? ...
0
votes
1answer
50 views

Mapping permutations to an index

I'm trying to calculate the distance-table (#of states as a function of the distance) of the 15-puzzle (has been done before in 2005 on a supercomputer by Korf et al.). There are $16!$ different ...
5
votes
1answer
195 views

Filling in blanks in a multiplication problem knowing only the set of digits in the product and that 9 divides each factor

The 5774 Ulpaniada (part 2 of it) includes the following question: The following multiplication exercises uses all $9$ digits $1,2,3,\ldots,9$. The digits are encoded by asterisks. We are told ...
0
votes
2answers
125 views

Permutations versus combinations, order or unordered (problem submitted).

A tourist wants to visit six of America’s ten largest cities. In how many ways can she do this if the order of her visits is (a) important, (b) not important? For part (a), I believe the answer is a ...
2
votes
2answers
127 views

How many $7$ digits number can be made?

How many $7$ digits number can be made with $1,2,3,4,5,6,7$ so that they are divisible by $11$? (Repetition is not allowed.) I know the divisibility rule of $11$, so the main problem is counting.
2
votes
1answer
38 views

Combinatorics Question - Permutations while fixing cases

Here is the wording of my question: In how many ways can a class with 20 students (12 boys and 8 girls elect a class president, vice president, and secretary if each student is willing to serve in ...
0
votes
1answer
46 views

Clarification for this combinations/permutations problem?

I've been going through a list of poker hands and their descriptions, and then attempting to calculate their probabilities by first calculating the number of possible hands for the given hand. I ...
0
votes
1answer
272 views

Project Euler #453 confusion

So I decided to give a shot on the #453 project euler problem but there is something that confuses me with the numbers given. I decided to start by calculating the possible arrangements of 4 vertices ...
0
votes
1answer
53 views

Permuting “123456728905”

In how many ways can 123456728905be permuted such that, neither two 2's nor two 5's are adjacent to each other ? I'm really confused how to ensure those ...
1
vote
1answer
39 views

What is the maximum number of iterations before a sequence is repeated

$A = \{a,b,c,d,e\}$ $B = \{f,g,h\}$ $C = \{i,j\}$ $D = \{0,1,2,3,4,5,6\}$ Suppose a four-tuple is constructed by extracting one element from each set at each successive iteration. The stipulation ...
2
votes
2answers
64 views

Describing the pattern in which iterations make two, cyclic sets equal

$A = \{a,b,c,d,e\}$ $B = \{a,b,c\}$ $C = \{0,1,2,3,4,5,6\}$ The first few iterations are as follows: $1.$ $a,a,0$ $2.$ $b,b,1$ $3.$ $c,c,2$ $4.$ $d,a,4$ $5.$ $e,b,5$ $...$ I'm trying to ...
0
votes
1answer
44 views

Determine possible combinations/permutations for 5 values which can be empty or not

This related to a computer programming rule I'm working on. I have 5 values: t1 t2 t3 t4 t5 and each of these values can be empty or not. Whether each one is empty or not will change the result that ...
2
votes
2answers
55 views

The curriculum's permutation

Consider the word CURRICULUM.How can i find number of ways in which 5 letter words can be formed using the letyers from the word CURRICULUM if each 5 letter word has exactly 3 different letters?My ...
0
votes
2answers
79 views

Sign of permutation

Let $p,q \in \mathbb N$. How can I calculate the sign of the permutation $$ \begin{pmatrix} 1 & \dots & p & p+1 & \dots & p+q \\ q+1 & \dots & p+q & 1 & \dots & ...
2
votes
1answer
326 views

Let $\sigma$ be the $m$-cycle (1 2 $\ldots m)$. Prove that $\sigma ^i$ is also an $m$-cycle if and only if $i$ is relatively prime to $m$

I have consulted some other sources, and think that I have some handle on the basic ideas behind the proof, but am having trouble articulating them. I understand that $\sigma$ sends $a_k$ to $a_{k} + ...
3
votes
5answers
78 views

Very silly permutation question

Okay let me briefly explain my doubt. I'll explain some easy problems,so that you can study easily my mind and you can guess what confusion i might be going through right now. This may be silly.But ...
0
votes
1answer
57 views

Proof for the probability that $A[i]<A[j]$ in a random permutation

I'm studying a proof on the expected number of inversions in a permutation of $n$ numbers. The numbers are distinct integers from $1$ to $n$. At some points it takes as given that chosen two indices ...
0
votes
1answer
52 views

Elementary Properties of Order

Need help with this question: Prove: Let $x = a_1, a_2...a_n$, and let $y$ be a product of the same factors, permuted cyclically. (That is, $y = a_k, a_{k+1}...a_na_1...a_{k-1}$. Then ...
0
votes
1answer
275 views

How many four digit numbers between 1000 and 9000 can be made that are odd and number 1 and 5 cannot be used?

attempt: numbers you can use (0,2,3,4,6,7,8,9) = 8 numbers first position: (2,3,4,6,,8, 7) = 6 numbers last position: (3,7,9) = 3 numbers Rest of the two positions = 6 and 5 numbers left answer: ...
0
votes
2answers
60 views

How do you make a passwords which are 15 to 24 characters long and have at least one digit?

I know that you can use the complement to find this so one case could be that you have no digits which would be 10^24. I'm not sure where to go from here. I'm not sure what you need to subtract or ...
1
vote
0answers
96 views

Which is the Weyl group of $U(n)$

Consider the unitary group $U(n)$. How does one compute its Weyl group? Is it the same as the Weyl group of $SU(n)$ since $U(n)\simeq SU(n)\times U(1)$?
0
votes
1answer
82 views

Order of a permutation using its cycle decomposition

If $A=\{1,2,...,n\}$, $\Omega _A$ is the set of all permutations over $A$, $S_n=(\Omega _A, \circ)$, then for any $\sigma \in \Omega _A$, the order $m$ of $\sigma$ (Smallest $m \in \mathbb{N}$ for ...
7
votes
1answer
99 views

Why is the parity of a permutation an important concept?

In Pinter's A Book Of Abstract Algebra, the author states that: A number of great theorems of mathematics depend for their proof (at that crucial step when the razor of logic makes its decisive ...
3
votes
4answers
59 views

Is there a way to assign a number to a combination without finding and numbering every combination?

Imagine I have 4 letters. Is there some algorithm that produces "abcd" -> 1 "bacd" -> 2 "bcad" -> 3 ... etc without finding and numbering every single combination? My goal is to get a number from 1 to ...
-1
votes
4answers
92 views

I need a hint to prove that the number of ways of arranging N distinct items on a circle is (N-1)! [closed]

Can anyone explain me a proof for arranging $N$ distinct items in a circle is $(N-1)!$ I need as early as possible. Could you please guys Elaborate the procedure by in a step manner which is very ...
1
vote
5answers
384 views

How many permutations of {1,2,…, 9} are there that do not start or end with an even number?

How many permutations of $$1,2,..., 9$$ are there that do not start or end with an even number? This is my attempt Condition 1 [Starts with even] => $$4 * 8!$$ Condition 2 [Ends with even] => $$4 * ...
0
votes
2answers
53 views

Couple of Counting (how many ways) questions.

1.If I have a group of 10 seats reserved for people, and there are n=>10 total people, how many ways are there to choose who gets the 10 seats? for ex:If there was a definite number of people lets ...
1
vote
0answers
25 views

generating locally random permutations

I have an intuitive notion of 'local randomness' that I am trying to make precise and understandable, and I am running into a bunch of problems. A quick web search failed to find anything relevant in ...
-1
votes
2answers
72 views

Distributing $7$ books to $2$ persons such that each person gets at least $1$ book

In how many ways can $7$ different books be distributed to $2$ persons if each person gets at least $1$ book? I did my calculations and my answer is $126$, but the answer stated is $216$.
0
votes
1answer
89 views

How to prove that determinant with permutation symbols

How to prove that $$\varepsilon_{ijk}a_{i\ell}a_{jm}a_{kn} = \det[a]\epsilon_{\ell mn}$$ I'm trying to solve this problem with permutation symbol but i can't solve it Help me,please. Thank you ...
1
vote
1answer
68 views

Partitions of n with certain conditions

Let $p$ be prime and $n$ be any integer. Suppose $t=(n^{a_n}, \dots, 2^{a_2}, 1^{a_1}) \vdash n$, (i.e. $t$ is a partition of $n$, where we group repeated integers, so, for example, $2^{a_2}$ means ...
4
votes
0answers
126 views

Number of ways to order a list of permutations by swapping

I want to solve a problem and I have no idea how or where to begin. I don't even know if it's possible to solve. I tried to find any clues in books about discrete maths but I didn't find anything that ...