Đề bài

Một màn chơi của một trò chơi điện tử được thiết kế như sau: có năm vị trí A, B, C, D, E, được đặt ở năm đỉnh của một hình chóp tứ giác. Nhân vật sẽ được đặt ở một vị trí bất kỳ, và có thể di chuyển tự do giữa các đỉnh với nhau, mỗi lần di chuyển đều phải từ đỉnh này đi chuyển đến đỉnh khác. Giả sử khi bắt đầu, nhân vật được đặt ở vị trí A. Số cách di chuyển để sau sáu bước nhảy, nhân vật quay lại vị trí A là bao nhiêu?

Phương pháp giải

Áp dụng phương pháp liệt kê và các quy tắc đếm.

Lời giải của GV Loigiaihay.com
Đáp án :

Gọi K = {B, C, D, E}.

Số cách đi từ A → K bất kì: 4 cách.

Số cách đi từ K → K khác: 3 cách.

Số cách đi từ K → A: 1 cách.

TH1: Quay lại A đúng 1 lần:

A → K → K → K → K → K → A.

Có 4.3.3.3.3.1 = 324 cách.

TH2: Quay lại A đúng 2 lần:

A → K → A → K → K → K → A.

Có 4.1.4.3.3.1 = 144 cách.

A → K → K → A → K → K → A.

Có 4.3.1.4.3.1 = 144 cách.

A → K → K → K → A → K → A.

Có 4.3.3.1.4.1 = 144 cách.

TH3: Quay lại A đúng 3 lần:

A → K → A → K → A → K → A.

Có 4.1.4.1.4.1 = 64 cách.

Vậy có tất cả 324 + 144.3 + 64 = 820 cách di chuyển thỏa mãn.

BÌNH LUẬN

Danh sách bình luận

Đang tải bình luận...

Các bài tập cùng chuyên đề

Bài 1 :

Một thùng chứa 6 quả dưa hấu, một thùng khác chứa 15 quả thanh long. Từ hai thùng này:

a) Có bao nhiêu cách chọn một quả dưa hấu hoặc một quả thanh long.

b) Có bao nhiêu cách chọn một quả dưa hấu và 1 quả thanh long.

Xem lời giải >>
Bài 2 :

An có thể đi từ nhà đến trường theo các con đường như hình 11, trong đó có những con đường đi qua nhà sách.

a) An có bao nhiêu cách đi từ nhà đến trường mà có đi qua nhà sách?

b) An có bao nhiêu cách đi từ nhà đến trường?

Lưu ý: Chỉ tính những đường đi qua các điểm (nhà An, nhà sách, nhà trường) không quá 1 lần.

Xem lời giải >>
Bài 3 :

Khối lớp 10 của một trường trung học phổ thông có ba lớp 10A, 10B, 10C. Lớp 10A có 30 bạn, lớp 10B có 35 bạn, lớp 10C có 32 bạn. Nhà trường muốn chọn 4 bạn để thành lập đội cờ đỏ của khối sao cho có đủ đại diện của các lớp. Hỏi có bao nhiêu cách lựa chọn?

Xem lời giải >>
Bài 4 :

Từ các chữ số 0, 1, 2, 3 có thể lập được bao nhiêu số thỏa mãn:

a) Là số tự nhiên có ba chữ số khác nhau?

b) Là số tự nhiên chẵn có ba chữ số khác nhau?

Xem lời giải >>
Bài 5 :

Có bao nhiêu số tự nhiên

a) Có 3 chữ số khác nhau

b) Là số lẻ có 3 chữ số khác nhau?

c) Là số có 3 chữ số và chia hết cho 5?

d) Là số có 3 chữ số khác nhau và chia hết cho 5?

Xem lời giải >>
Bài 6 :

Từ các chữ số 0; 1; 2; …. ;9, có thể lập được tất cả bao nhiêu số tự nhiên nhỏ hơn 1000, chia hết cho 5 và gồm các chữ số khác nhau?

Xem lời giải >>
Bài 7 :

Một trường trung học phổ thông được cử hai học sinh đi dự trại hè thành phố. Nhà trường quyết định chọn hai học sinh từ lớp 11A và lớp 12A. Biết rằng lớp 11A có 34 học sinh và lớp 12A có 36 học sinh. Hỏi nhà trường có bao nhiêu cách chọn nếu:

a) Hai học sinh được chọn khác lớp?

A. 70.                         

B. 1 224.                    

C. 34.                         

D. 36.

b) Hai học sinh được chọn cùng lớp?

A. 1 191.                    

B. 34.                         

C. 36.                         

D. 1 224.

Xem lời giải >>
Bài 8 :

Trong một cái hộp có chứa 8 quả bóng màu trắng đánh số từ 1 đến 8; 10 quả màu xanh đánh số từ 1 đến 10; 12 quả bóng màu cam đánh số từ 1 đến 12. Từ hộp này, có bao nhiêu cách?

a) Chọn ra một quả bóng?

b) Chọn ra ba quả bóng có màu khác nhau đôi một?

c) Chọn ra hai quả bóng có màu khác nhau?

Xem lời giải >>
Bài 9 :

Có các con đường nối bốn ngôi làng A, B, C, D như trong Hình 5. Có bao nhiêu cách chọn đường đi khác nhau:

a) Từ A qua B rồi đến D.

b) Từ A đến D.

Lưu ý: Mỗi đường đi qua mỗi ngôi làng ít nhất 1 lần.

Xem lời giải >>
Bài 10 :

Tung đồng thời hai con xúc xắc khác nhau và ghi lại số chấm xuất hiện trên mỗi con xúc xắc. Có bao nhiêu kết quả có thể xảy ra mà tổng số chấm xuất hiện trên hai mặt là bội của 5?

Xem lời giải >>
Bài 11 :

Sử dụng 5 chữ số 0; 1; 2; 3; 4 có thể lập được bao nhiêu số tự nhiên:

a) Có ba chữ số khác nhau?

b) Có 3 chữ số khác nhau và bé hơn 300?

c) Có các chữ số khác nhau và bé hơn 100?

Xem lời giải >>
Bài 12 :

Một nhóm có 4 học sinh, mỗi học sinh chọn một trong ba lớp môn thể thao: bóng đá, bóng rổ và cầu lông. Có bao nhiêu kết quả khác nhau về sự chọn của các học sinh trong nhóm?

A. \({3^4}\)

B. \({4^3}\)

C. \(3!\)

D. \(4!\)

Xem lời giải >>
Bài 13 :

Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số có ba chữ số khác nhau chứa chữ số 2 và chia hết cho 5?

  • A.

    20

  • B.

    21

  • C.

    22

  • D.

    23

Xem lời giải >>
Bài 14 :

Tô màu các cạnh của hình vuông ABCD bởi 6 màu khác nhau sao cho mỗi cạnh được tô bởi một màu và hai cạnh kề nhau thì tô bởi hai màu khác nhau. Hỏi có tất cả bao nhiêu cách tô?

  • A.

    360.

  • B.

     480.

  • C.

     600.

  • D.

     630.

Xem lời giải >>