Đến nội dung

Hình ảnh

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

- - - - -
Bắt đầu bởi Stranger411, 04-08-2012 - 13:57
tổ hợp dãy số

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

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

Stranger411

    Hạ sĩ

  • Thành viên
  • 85 Bài viết
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
Đã gửi 06-08-2012 - 17:46

The Gunner

    Hạ sĩ

  • Thành viên
  • 93 Bài viết
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
Trở lại Tổ hợp và rời rạc



Đượ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ố

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

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

  1. Diễn đàn Toán học
  2. → Toán thi Học sinh giỏi và Olympic
  3. → Tổ hợp và rời rạc