Đến nội dung


Hình ảnh

Đếm số cách lát các quân đôminô

tổ hợp dãy số

  • Please log in to reply
Chủ đề này có 1 trả lời

#1 Stranger411

Stranger411

    Hạ sĩ

  • Thành viên
  • 85 Bài viết
  • Giới tính:Nam
  • Đến từ:Somewhere ...

Đã gửi 04-08-2012 - 13:57

Cho một hình chữ nhật có kích thước $2 \times n$ được đánh số thứ tự từ trái sang phải là $1,2,, \cdot,n$ ở hàng thứ nhất và $n+1,n+2, \cdot,2n$ ở hàng thứ 2.

Lát chúng bằng các quân đôminô $1\times2$ sao cho
1) Phủ kín hình chữ nhật và ko có 2 quân nào chồng lền nhau.
2) Vơi $n$ lẻ, ta được phép bổ sung thêm 1 quân đôminô "đặc biệt" sao cho có thể phủ kín ô $n$ và $n+1$
Đếm số cách lát thỏa mãn đề bài.



ps: Thực chất đây là bài toán tập hợp liên quan đến các phần tử tốt.

Bài viết đã được chỉnh sửa nội dung bởi Stranger411: 04-08-2012 - 13:58

$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$


#2 The Gunner

The Gunner

    Hạ sĩ

  • Thành viên
  • 93 Bài viết
  • Giới tính:Nam
  • Đến từ:Đà Nẵng

Đã gửi 06-08-2012 - 17:46

http://diendantoanho...etnam-tst-2010/
Bài này là bài chọn ĐT PTNK thầy hxthanh có thảo luân ở đây :D

Những ngày cuối cùng còn học toán

winwave1995





Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp, dãy số

0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh