0
votes
0answers
22 views

Fundamental principale of permutations

I have just begin to learn about Permutation and combination.(Just learned definition and factorial.). In which i have learn: $nP_r=n(n-1)(n+1)...(n-r+1); r\le n$ where $n=$distinct object that can ...
1
vote
1answer
22 views

Permutations in circular arrangements

I have another permutation question that I'm having trouble with; this time with circular arrangements: To a meeting involving four companies, each company sends three representatives -- the ...
1
vote
1answer
14 views

Permutation/factorial question

I have this question: How many numbers greater than 40 000 can be formed using the digits 2, 3, 4, 5 and 6 if each digit is used only once in each number? The first digit needs to either be ...
1
vote
2answers
20 views

Counting Problem using Permutations

The Question was: In how many ways can the letters of the English alphabet be arranged so that there are exactly 10 letters between a and z? My approach was the following: In between a and z, there ...
-2
votes
1answer
28 views

Factorial and combinations question.

Any help with these would be greatly appreciated... 1) How many arrangements are there of the letters of the word SAUSAGES ? if the A’s must be together and the S’s apart? (answer apparently 240 ...
0
votes
1answer
25 views

Completely unique set in permutation

I have tried searching online for the answer and can't quite get one for my specific problem. My use of terminology is probably not helping (I don't study math). I think I know the answer but would ...
2
votes
0answers
40 views

Find k such that, $\displaystyle\frac{n^{\underline k}}{n^k}<a$

How to find k here $\displaystyle\frac{n^{\underline k}}{n^k}<a$ ? With, $n^{\underline k}=n\cdot(n-1)\cdot...(n-k+1)$ and $(n>k,\ a>0)$ Of course if $k\approx n/2$ the inequality ...
0
votes
4answers
111 views

Mathematical Proof of zero factorial is 1 . [duplicate]

I wanted to know is there any mathematical proof underlying 0! = 1 rather than qualitative analysis
0
votes
1answer
26 views

AM I doing this right? - How many binary words of length 8 are there that contain at least six 1's?

How many binary words of length 8 are there that contain at least six 1's? This is what I have: 8!/6!2! = 28 words Is this the correct answer?
2
votes
1answer
58 views

Using combinatorial reasoning to show $n!=\binom{n}{0}D_n+\binom{n}{1}D_{n-1}+\dots+\binom{n}{n}D_0$

How can one use combinatorial reasoning to show that $$n!=\dbinom{n}{0}D_n+\dbinom{n}{1}D_{n-1}+\dbinom{n}{2}D_{n-2}+....+\dbinom{n}{n-1}D_1+\dbinom{n}{n}D_0$$ Now $D$ stands for deranged which is a ...
0
votes
1answer
311 views

Exotic 6-horse race betting probabilities

I'm gearing up for horse racing season, and I'm trying to teach some fellow engineering friends how to bet "exotic" bets by using colored dice to simulate horses. So, the odds for each horse winning ...
1
vote
1answer
25 views

Number of orders and combinations

I have just done these two questions and I have answers for them but I am not sure if they are correct. A jazz band is to give one concert in each of nine selected cities. Calculate the total ...
2
votes
0answers
70 views

Find all possible solutions!

Find solutions for $$^nP_r=s!$$ For $(n,r,s)\in \mathbb{N}$ I could find some trivial solutions $(6,3,5)~,~(1,1,1)$ etc.
2
votes
2answers
57 views

Logic of statement

I can see the mathematical implication but could not get the logic, why $5!$ is equal to $^6P_3$? Please help proving why both the expressions are equal without mathematical manipulation!In any case, ...
1
vote
1answer
61 views

How does Knuth's second algorithm to calculate permutations work?

I have started reading the Art of Computer Programming Volume 1 by Knuth. The first half of the book is basic concepts in maths. On page 45 there is an algorithm to obtain the next (amount of) ...
0
votes
3answers
152 views

Why factorials when divided by factorials less than the number have a remainder 0?

Lets take the example, if we take the expression $\frac{X!}{y_1!\cdot y2!\cdots y_n!} $as long as Summation $S=y_1+y_2+...y_n$ is less than or equals $X$, the remainder is always $0$. Thats How the ...
2
votes
1answer
46 views

Solving a permutation/Combination equation

please help check if this would the correct way to solve this: $^nP_2 = ^{n+1}C_3$. I want to solve for $n$. theoretically, I was thinking that: $^nP_k = k!\times ^nC_k $ hence: ...
0
votes
1answer
201 views
2
votes
2answers
215 views

Simple Combinatorics Problem

I've 'indirectly' studied combinatorics earlier in probability courses, but now it's part of the math course I'm taking. I always thought it was very hard, and well, here I am again... The problem ...
1
vote
1answer
327 views

How to calculate the number of permutations and combinations if k is equal to n?

Say the question is How many unique ways are there to arrange the letters in the word FANCY? The formula I use for permutations is n! / (n - k)! ...
0
votes
2answers
234 views

Factorial related problems

How many zeros are there in $ 25!$ ? My answer was $6$. But i solved it by finding how many numbers are divisible by $5$ and $2$.here i was told to find out the zeros at the last end. But what is the ...
3
votes
0answers
40 views

Bound on Permutations [duplicate]

I am trying to prove the following inequality, $$n^{(l)} = n(n-1)\cdots(n-l+1) \geq \frac{n^l}{e}\quad\text{ for }\quad 2 \leq l \leq \sqrt{n}\;.$$ So my approach is to observe that $n^{(l)} = ...
5
votes
2answers
602 views

Ways to add up 10 numbers between 1 and 12 to get 70

I know this has something to do with factorials, and combinations and permutations. I've been puzzling over this for a little while, and I can't come up with an answer. My question is, How would one ...
-4
votes
1answer
133 views

How many factors of $10$ in $100!$ [duplicate]

Possible Duplicate: Highest power of a prime $p$ dividing $N!$ How many factors of 10 are there in $100!$ (IIT Question)? Is it 26,25,24 or any other value Please tell how you have done ...
7
votes
1answer
166 views

Is n! mod p doable in sub O(n) time?

I ask because I can use Lucas Theorem to find n choose k mod p but don't know of an equivalent for permutations (n permute k mod p).
1
vote
0answers
143 views

How to find the last non-zero digit in ${^n\!P_k} $?

What is the procedure of finding the last non-zero element in ${^n\!P_k}$?
-1
votes
1answer
132 views

What do you call a permutation that is no where identity?

I want to write a formula for $n!$. $n!$ is the number of permutation functions on the set $\{1,\ldots,n\}$. Let's define a "true k-permutation" on $\{1,\ldots,n\}$ as a permutation that is identity ...
-4
votes
2answers
977 views

How many ways can we order a set of $n$ elements?

If you have $n$ CDs to arrange sequentially on a shelf, say for $1 \le n \le 20$, how many ways can they be ordered? Please also explain the solution steps.
1
vote
1answer
430 views

Permutation Problem with a Variable

13P5 = 1287(xPx) I simplify the above to: 13!/8! = 1287(x!) The expression on the left simplifies to 154,440. I divide both sides by 1287 to get: 120=x! At this point I'm stumped. Thanks in ...
0
votes
4answers
289 views

Factorial of 0 - a convenience?

If I am correct in stating that a factorial of a number ( of entities ) is the number of ways in which those entities can be arranged, then my question is as simple as asking - how do you conceive the ...
2
votes
3answers
443 views

Arrangement of six triangles in a hexagon

You have six triangles. Two are red, two are blue, and two are green. How many truly different hexagons can you make by combining these triangles? I have two possible approachtes to solving this ...