Skip to content Skip to navigation Skip to collection information

OpenStax_CNX

You are here: Home » Content » TỔ HỢP VÀ HOÁN VỊ » hoán vị trên một hàng

Navigation

Table of Contents

Lenses

What is a lens?

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

This content is ...

Affiliated with (What does "Affiliated with" mean?)

This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.
  • VOCW

    This module and collection are included inLens: Vietnam OpenCourseWare's Lens
    By: Vietnam OpenCourseWare

    Click the "VOCW" link to see all content affiliated with them.

Recently Viewed

This feature requires Javascript to be enabled.
 

hoán vị trên một hàng

Module by: Nguyễn Hồng Hà. E-mail the author

ARRANGEMENT

The number of ways of arranging n unlike objects in a line is n! .

The number of ways of arranging in a line is n objects , of which p are alike , is .

The number of ways of arranging n unlike objects in a ring when clockwise and anticlockwise arrangements are different is (n-1)! .

The number of ways of arranging n unlike objects in a ring when clockwise and anticlockwise arrangements are the same, is .

e.g. The representatives of five countries attend a conference. In how many ways can they be seated at a round table ?

As they are seated at a round table, there is no first or last place to consider. What matters in this arrangement is where each one sits relative to the others, as no one seat is special.

EDCBA12345DCBAE12345CBAED12345BAEDC12345AEDCB12345Numbering the chairs 1 to 5, we can say that there are 5 ways of selecting the occupant of the first seat . 4 ways of selecting the occupant of the second seat … and so on. Thus there are 5x4x3x2x1 ways of arranging the representatives in the five seats . But this number includes the arrangements shown below :

i.e. for any one arrangement in the five seats , the representatives can be moved clockwise five times and still have the same people to the left and to the right of them . Therefore the 5x4x3x2x1 ways of arranging the five representatives in numbered seats is five times the number of ways of arranging them round a circular table , so there are ways, or 4x3x2x1 ways = (5-1)! in which the representatives can be seated at the round table.

e.g. In how many ways can five beads, chosen from eight different beads be threaded on to a ring ?

EDCBA12345DCBAE12345CBAED12345BAEDC12345AEDCB12345The number of ways of arranging five beads taken from eight different beads , in five numbered places is 8x7x6x5x4. Thus the number of ways of arranging five (from eight) beads in a circle is as :

But a ring can be turned over,

EDCBA12345BCDEA12345i.e.

and these have been counted as two separate arrangements. So the number of circular arrangements is twice the number of arrangements on a ring. Therefore the number of ways of threading five beads, from eight different beads , on a ring is .

1.

  1. In how many ways can eight people be seated at a round table?
  2. In how many ways can eight cows be placed in a circular milking parlour?

2.

  1. How many different combinations of six letters can be chosen from the letters A, B, C, D, E, F, G, H, if each letter is chosen only once ?
  2. In how many ways can the eight letters be divided into two groups of six and two letters?

3. In how many ways can five different books be arranged on a shelf ?

4. How many two digit numbers can be made from the set {2,3,4,5,6,7,8,9}, each number containing two different digits ?

5. In how many ways can six different shrubs be planted in a row?

6. In how many of the possible permutations of the letters of the word ADDING are the two D's :

  1. together
  2. separate

7. How many permutations of the letters of the word DEFEATED are there in which the E's are separated from each other ?

8. A box contains seven snooker balls , three of which are red , two black , one white and one green. In how many ways can three balls be chosen ?

9. Four books are taken from a shelf of eighteen books , of which six are paperback, and twelve are hardback. In how many of the possible combinations of four books is at least one a paperback ?

10. Find how many numbers between 10 and 300 can be made from the digits 1, 2, 3, if :

  1. each digit may be used only once,
  2. each digit may be used more than once ?

11. How many combinations of three letters taken from the letters A, A, B, B, C, C, D are there ?

12.

  1. Find the number of permutations of the letters of the word MATHEMATICS
  2. Find the number of permutations of four letters from the word MATHEMATICS
  3. How many of the permutations contain two pairs of letters that are the same ?

13. Find the number of ways in which twelve children can be divided into two groups of six if two particular boys must be in different groups ?

14. A box contains ten bricks , identical except for colour. Three bricks are red , two are white, two are yellow , two are blue and one is black. In how many ways can three distinguishable bricks be

  1. taken from the box
  2. arranged in a row ?
  3. In how many of the arrangements in a row of all ten bricks are the three red bricks separated from each other ,
  4. In how many of the arrangements in a row of all ten bricks are just two of the red bricks nect to each other ?

15. How many even numbers less than 500 can be made from the integers 1,2,3,4,5, each integer being used only once ?

16. In how many ways can three letters from the word GREEN be arranged in a row if at least one of the letters is E ?

Collection Navigation

Content actions

Download:

Collection as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add:

Collection to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks

Module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks