Permutation Definition and 268 Threads

  1. J

    Permutation and combination in maths

    Hi. I've got problem with this task. We have 5 digit. How many 7-digit numbers can we create that has at least 2 different digit? Jurij
  2. MathematicalPhysicist

    Permutation Loops- successor operation

    in this page I've encountered this topic (it's a topic from combinatorics, so it's relevant to discrete maths with sets and so on [that's my justification to post it here o:) ), anyway from my point of view the page describes poorly the successor operation: "The resulting sequence of...
  3. J

    A simple permutation question or not so simple

    How many ways can 2 men and 3 women be seated in a row such that no 2 men are sitting beside each other? Now I have always had a problem with overthinking these kinds of questions. I'll usually write something down but then doubt myself. What I did was simply did 2! * 3!. 3 * 2 * 2 * 1 *...
  4. M

    Permutation and combination problem

    Hi, I'm having trouble understanding a question, which looks deceptively simple. May be it is. I would like to know how any of you would tackle the following problem? There are N men wearing identical hats in a room. They all take off their hats and place it in the center of the room and...
  5. S

    Would i use the fundamental counting principal or is this a permutation

    thare are 8 candidates for three student seats how many different ways can the seats be chosen? With the FCP I get 24 If it is a permutation I get 336 which is right and why? Thanks for the help
  6. S

    Question in regards to Permutation matrices, basis, and non linear functions

    Hey thanks again, figured these questions out!
  7. F

    Permutation question (math) [ ]

    permutation question (math) [urgent] image here please solve this problem for me. the correct answer is c. i put 10!/(4!6!), then i know i am suppose to divide/subtract something, but i don't know what. (i have never done this kind of problem before.)
  8. E

    What's the transformation law for the permutation

    What's the transformation law for the permutation (or Levi-Civita) symbols?
  9. G

    Generate All Permutations of Sn from An and 1 Odd Permutation

    say you have the alternating group An for some permutation group Sn. If you are given An and then 1 odd permutation, must you be able to generate all of Sn? I tried it for S3 and I multiplied all the even perms in S3 by only 1 element that wasn't in A3 and was able to generate all of S3. Does...
  10. T

    Quick combination and permutation questions

    I have a test coming up late next week or early in the week after next. In any case I want to be ready and so I have been practicing problems from the text a lot and just wanted to make sure I am not making any mistakes. If you see an answer that is wrong please let me know so I can try to see...
  11. D

    Representing a permutation, and a curiosity

    I was recently writing a program that needed to encode a permutation into a single integer number (an index, from 0 to n! - 1). The program transformed the permutation (f.i., of 5 numbers) into a "series of indexes", in the ranges [0..4], [0..3], [0..2], [0..1], 4 indexes in total (one...
  12. F

    How Do You Decompose a Random n-Cycle into 2-Cycles?

    can anyone explain me the technique to decompose a random n-cycle into a bucnh of 2 cycles. Thanks in advance.
  13. O

    How Crucial Are Permutation and Combination for Mastering Probability?

    Consider these problems: 1. In how many ways can 7 boys be seated around a round table? 2. If seven beads of different colors are put on a ring how many different desighns can be made? 3. I have six books with identical black bindings, 8 with identical red bindings. In how many ways can I...
  14. Y

    Combination and Permutation questions

    Hi, Can anyone help me with these permutation/combination questions? Solve the equation for n: 1. nC4 = 35 2. nC4 = 70 It would be really good if I got the answers with full explanations, a.s.a.p. Thanks.
  15. A

    Number of Elements of Order 5 in S7 Permutation Group

    what is the number of elements of order 5 in the permutaion group S7?? so what we're concerned with here is, after decompositon into disjoint cycles the l.c.m of the lengths must be 5. since 5 is a prime, the only possible way we could get 5 as l.c.m would be to fix ANY 2 elements amongst the 7...
  16. C

    How Do Permutations Like (a, b)(b, c) Result in (a, b, c)?

    Why does (a, b)(b, c) = (a, b, c) and why does (a, b)(c, d) = (a, b, c)(b, c, d). I don't understand how we get that c goes to b, since there is no d in the first cycle. Colleen
  17. C

    Reconciliation (permutation, parity)

    I am reading through this paper and one stage has got me stumbled: http://www.cs.umbc.edu/~lomonaco/lecturenotes/9811056.pdf The part I don't understand is 4.2.3 Phase 3 of Stage 2. Extraction of reconciled key on page 17. I'm pretty sure this is purely mathematical stuff, so you don't...
  18. W

    Find A Permutation of order 6 in S5

    Hello, First I will pose my question: I am not sure what this question is asking. Is this question asking for a subgroup of S5 with that consists of six elements? Any help is appreciated. Thankyou.
Back
Top