# Perms and Combs (1 Viewer)

#### Gtsh

##### New Member
I need help with these questions, I'm so confused

1. The diagram shows a 6 × 4 grid. The aim is to walk from the point A in the top left-hand corner to the point B in the bottom right-hand corner by walking along the black lines either downwards or to the right. A single move is defined as walking along one side of a single small square, thus it takes you ten moves to get from A to B.
Find how many different routes are possible:
I) without restriction,
ii) if you must pass through C

2. Twelve points are arranged in order around a circle.
b) In how many pairs of such triangles are the vertices of the two triangles distinct?
c) In how many such pairs will the triangles: i not overlap, ii overlap?

3. Find how many arrangements of the letters of the word TRANSITION are possible if
a) an N occupies the first but not the last position
b) the letter N is not at either end,
c) the vowels are together.

4. Numbers less than 4000 are formed from the digits 1, 3, 5, 8 and 9, without repetition.
a)How many such numbers are there?
b) How many of them are odd?
c) How many of them are divisible by 5?
d) How many of them are divisible by 3?

Last edited:

#### yanujw

##### Active Member
1. I'm going to assume you're talking about this diagram from Q25 in Exercise 14E

i) You must move down a total of 6 times, and right a total of 4 times for a total of 10 moves. The order in which 6 down moves can be placed into a seqeuence of 10 moves is $\bg_white \binom{10}{6} =210$. You may also notice you get the same result if you think of arranging 4 right moves into 10, which is $\bg_white \binom{10}{4} = 210$

ii) This is split into two seperate 'journeys' where you first move from A to C, then C to B. A to C is two moves down and two moves right, creating a total of $\bg_white \binom{4}{2}$ ways for that path. Then from C to B there are $\bg_white \binom{6}{2}$ ways. The total ways is the product of these two, which is 90.

#### 5uckerberg

##### Active Member
1. The diagram shows a 6 × 4 grid. The aim is to walk from the point A in the top left-hand corner to the point B in the bottom right-hand corner by walking along the black lines either downwards or to the right. A single move is defined as walking along one side of a single small square, thus it takes you ten moves to get from A to B.
Find how many different routes are possible:
I) without restriction,
ii) if you must pass through C
Where is the diagram?

#### Gtsh

##### New Member
1. I'm going to assume you're talking about this diagram from Q25 in Exercise 14E
View attachment 34648
i) You must move down a total of 6 times, and right a total of 4 times for a total of 10 moves. The order in which 6 down moves can be placed into a seqeuence of 10 moves is $\bg_white \binom{10}{6} =210$. You may also notice you get the same result if you think of arranging 4 right moves into 10, which is $\bg_white \binom{10}{4} = 210$

ii) This is split into two seperate 'journeys' where you first move from A to C, then C to B. A to C is two moves down and two moves right, creating a total of $\bg_white \binom{4}{2}$ ways for that path. Then from C to B there are $\bg_white \binom{6}{2}$ ways. The total ways is the product of these two, which is 90.
Thank you so much, that makes sense now!

#### jimmysmith560

##### Le Phénix Trilingue
Moderator
Question 2:

Part (b):

$image=https://latex.codecogs.com/png.image?\dpi{110}%20\frac{12C3\times%20\:9C3}{2}=9240&hash=42e6caa90339dc0eecd031e263e3ac23$
, matching the answer provided in your textbook.

You have to divide by 2 because you can choose the same two triangles in two orders, so you have overcounted by a factor of 2.

Part (c):

i) You arbitrarily select an original point, and there are then 5C2 = 10 ways to select 2 remaining points.

However, three of these 10 ways will give you a triangle that does not overlap (i.e. the points are successive).

If you have 6 points in a circle, and choose your first one, you can then choose two to the left OR two to the right OR one on either side, ie. there are three ways.

Hence, the number of non-overlapping triangles is
$image=https://latex.codecogs.com/png.image?\dpi{110}%20\frac{3}{10}\times%209240=2772&hash=4e0d8579c04dc320219ab5f45a7e5032$
, matching the answer provided in your textbook.

ii) Similarly, the number of overlapping triangles is
$image=https://latex.codecogs.com/png.image?\dpi{110}%20\frac{7}{10}\times%209240=6468&hash=5105d2be780de0fc9ba2ae4ec06803dd$
, matching the answer provided in your textbook.

Question 4 - part (d):

Subsequently, 2 + 6 + 24 + 24 = 56, matching the answer provided in your textbook.

I hope this helps!

#### Gtsh

##### New Member
Where did the 5 come from in '5C2 = 10 ways'.

#### 5uckerberg

##### Active Member
I need help with these questions, I'm so confused

1. The diagram shows a 6 × 4 grid. The aim is to walk from the point A in the top left-hand corner to the point B in the bottom right-hand corner by walking along the black lines either downwards or to the right. A single move is defined as walking along one side of a single small square, thus it takes you ten moves to get from A to B.
Find how many different routes are possible:
I) without restriction,
ii) if you must pass through C

2. Twelve points are arranged in order around a circle.
b) In how many pairs of such triangles are the vertices of the two triangles distinct?
c) In how many such pairs will the triangles: i not overlap, ii overlap?

3. Find how many arrangements of the letters of the word TRANSITION are possible if
a) an N occupies the first but not the last position
b) the letter N is not at either end,
c) the vowels are together.

4. Numbers less than 4000 are formed from the digits 1, 3, 5, 8 and 9, without repetition.
a)How many such numbers are there?
b) How many of them are odd?
c) How many of them are divisible by 5?
d) How many of them are divisible by 3?
3. The approach will go like this Since both Ns are the same then what we are working with is that suppose we put one N at the start and leave it alone and then there are 8 positions to put the next N so there we will have 8 times the something that we will explore later on. By doing so we have eight letters left which are T, R, A, S, I, T, I, O. Notice that the Ts and Is are repeated once. Then we will see that in the end, the solution for Q3 part a is
$\bg_white \frac{8\times{8!}}{2!2!}$

part b is simply stating now that the 2 Ns cannot be at the start at the end then we have a different situation then we will have 8 times 7 because first and foremost we are treating the Ns as unique to one another. From my point of view, the position of the Ns does not matter as we have the case of thing 1 and 2. The last remaining letters are worked out as the previous part. Thus this will give us $\bg_white \frac{8\times{7}\times{8!}}{2!2!}$.

part c is asking us to compile the fact that we have 10 choose 4 so thus we will have $\bg_white \frac{10!}{6!4!\times{2}}$ and then that result will have to be multiplied by 6 because this arrangement can be done in 6 different positions, then afterwards we will just do $\bg_white \frac{6!}{2!}$. In turn, this should give us $\bg_white \frac{10!6!}{6!4!2!2!}$

4a) This one another doozie because you are automatically given the fact that the number has to be less than 4000 so thus, we will first have for the 4 digit numbers we will have 2 times 6 giving us 12. Note the three, two and one digit will come later.

Last edited: