Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Hỏi có bao nhiêu cách chia n điểm trên đường thẳng thành các tập gồm 1 hoặc 2 điểm kề nhau?


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

#1 Pham Le Yen Nhi

Pham Le Yen Nhi

    Hạ sĩ

  • Thành viên
  • 98 Bài viết
  • Giới tính:Nữ

Đã gửi 21-07-2015 - 21:21

Hỏi có bao nhiêu cách chia n điểm trên đường thẳng thành các tập gồm 1 hoặc 2 điểm kề nhau?



#2 Nguyen Giap Phuong Duy

Nguyen Giap Phuong Duy

    Binh nhì

  • Thành viên
  • 19 Bài viết
  • Giới tính:Nam
  • Đến từ:Hậu Nghĩa, Long An
  • Sở thích:Không có sở thích :'(

Đã gửi 28-07-2015 - 13:24

Chứng minh bằng công thức truy hồi của dãy Fibonacci. Xét $n$ điểm trên đường thẳng, có hai hướng chia:

- Chọn ra phần đầu tiên gồm 1 điểm, chia tiếp phần còn lại gồm $n-1$ điểm, có $F_{n-1}$ cách

- Chọn ra phần đầu tiên gồm 2 điểm, chia tiếp phần còn lại gồm $n-2$ điểm, có $F_{n-2}$ cách

tức là $F_n=F_{n-1}+F_{n-2}$






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

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