1. ## Permutation problems

,

I'm having a hard time solving these problems. How do you solve them?

1) A family consisting of an old man, 6 adults and 4 children, is to be seated in a row for dinner. The children which to occupy two seats at each end and the old man refuses to have a child on either side of him. In how many ways can the seating arrangement be made for the dinner?

2) Ten guests are to be seated in a row. Three of them are to be seated togather. Of the remaining seven, two do not wish to sit next to each other. Find the number of possible arrangements.

3) The letters of the word ZENITH are written in all possible orders. If all the words are written in a dictionary, what is the rank of the word ZENITH?

2. Originally Posted by saberteeth
,

I'm having a hard time solving these problems. How do you solve them?

1) A family consisting of an old man, 6 adults and 4 children, is to be seated in a row for dinner. The children which to occupy two seats at each end and the old man refuses to have a child on either side of him. In how many ways can the seating arrangement be made for the dinner?

2) Ten guests are to be seated in a row. Three of them are to be seated togather. Of the remaining seven, two do not wish to sit next to each other. Find the number of possible arrangements.

3) The letters of the word ZENITH are written in all possible orders. If all the words are written in a dictionary, what is the rank of the word ZENITH?
You need to show that you have done some work on these.

3. Originally Posted by Plato
You need to show that you have done some work on these.
Thanks for your reply Plato. I have spend hours trying to solve them but, i couldn't even figure out the starting point. This is why i am unable to show my workings

4. Originally Posted by saberteeth
I have spend hours trying to solve them but, i couldn't even figure out the starting point. This is why i am unable to show my workings.
I find that incredible. How can anyone spend hours not knowing where to start?
Maybe you need more help then we can give.
Originally Posted by saberteeth
3) The letters of the word ZENITH are written in all possible orders. If all the words are written in a dictionary, what is the rank of the word ZENITH?
Can you at least tell us how many ways “ZENITH” can be rearranged?

What is the last arrangement in a dictionary order?

5. Originally Posted by Plato
I find that incredible. How can anyone spend hours not knowing where to start?
Maybe you need more help then we can give.

Can you at least tell us how many ways “ZENITH” can be rearranged?

What is the last arrangement in a dictionary order?
That would be 6!

6. Originally Posted by saberteeth
That would be 6!
Yes it is. Now answer these.
What is the first arrangement in a dictionary order?
What is the last arrangement in a dictionary order?

7. Originally Posted by Plato
Yes it is. Now answer these.
What is the first arrangement in a dictionary order?
What is the last arrangement in a dictionary order?
The first arrangement is EHINTZ and the last one is ZTNIHE

8. Originally Posted by saberteeth
The first arrangement is EHINTZ and the last one is ZTNIHE
Now there are 720 in the list.
ZEHINT is #696.
What number is ZENITH?
You can list the other 23.

9. Originally Posted by Plato
Now there are 720 in the list.
ZEHINT is #696.
What number is ZENITH?
You can list the other 23.
This is the part that i am unable to understand. How did you know the order for ZEHINT is #696? Did you subtract 4! from all the possible arrangements? If yes, then what is the central idea behind finding the number of a particular arrangement?

All this may sound stupid but, this is why i need your help as i am self-studying college math..

10. Well I will try to help you, even though I think self-study of mathematics is not a good plan.
There are 720 ways to arrange the letters “ZENITH”.
There are 600 of those arrangements that do not begin with a Z.
Therefore, in a dictionary ordering the arrangement “ZEHINT” is #601
There are 24 arrangements that begin with a ZE.
There are 12 arrangements that begin with a ZEH or ZEI.
So the first that begins with a ZEN #613.
There are 6 arrangements that begin with a ZEN.

Can you finish?

11. Originally Posted by Plato
Well I will try to help you, even though I think self-study of mathematics is not a good plan.
There are 720 ways to arrange the letters “ZENITH”.
There are 600 of those arrangements that do not begin with a Z.
Therefore, in a dictionary ordering the arrangement “ZEHINT” is #601
There are 24 arrangements that begin with a ZE.
There are 12 arrangements that begin with a ZEH or ZEI.
So the first that begins with a ZEN #613.
There are 6 arrangements that begin with a ZEN.

Can you finish?

ZENHIT # 613

ZENHTI # 614

ZENIHT # 615

ZENITH # 616

The only thing i did not understand is the statement "There are 12 arrangements that begin with a ZEH or ZEI" How did you get 12? Can you please elaborate?

12. Ok, this took me few hours and i figured it out with the help of your steps. Thanks!

,

,

,

,

,

,

,

,

,

,

,

,

# ZENITH is arranged in dictionary. find the rank of zenith

Click on a term to search for related topics.