1. Tuyển Mod quản lý diễn đàn. Các thành viên xem chi tiết tại đây

một bài toán khá lâu rồi

Chủ đề trong 'Toán học' bởi missu1911, 07/05/2006.

  1. 1 người đang xem box này (Thành viên: 0, Khách: 1)
  1. vnhppro

    vnhppro Thành viên mới

    Tham gia ngày:
    11/10/2004
    Bài viết:
    20
    Đã được thích:
    0
    Gọi f(n) là số bèo được sinh ra sau n giờ : ta có
    f(n) = 2^n + 2*f(n-2) + 2*( f(n-1) - 2^(n-1))
    = 2*(f(n-2) + f(n-1))
    Vì mỗi cây chỉ sống được 2h nên sau 24 chỉ có những cây được sinh ra vào 23 h và 24 h là còn sống, nên :
    số bèo = f(24) + f(23)
    = 32 217 174 016 cây bèo.
    Được vnhppro sửa chữa / chuyển vào 16:44 ngày 12/05/2006
    Được vnhppro sửa chữa / chuyển vào 20:56 ngày 12/05/2006
  2. tuanhdk46

    tuanhdk46 Thành viên mới

    Tham gia ngày:
    10/05/2006
    Bài viết:
    6
    Đã được thích:
    0
    sao hỏi câu dễ ợt thế
    sau 19 ngày thì đầy hồ chứ còn bao nhiêu nữa.
  3. missu1911

    missu1911 Thành viên mới

    Tham gia ngày:
    06/05/2006
    Bài viết:
    10
    Đã được thích:
    0
    dap an la 121393
  4. KTY

    KTY Thành viên mới

    Tham gia ngày:
    20/03/2004
    Bài viết:
    503
    Đã được thích:
    0
    Gọi cây bèo mới được sinh ra là a, sống được 1h là b. Như vậy
    cây bèo a sau 1h sẽ sinh ra 1 cây bèo a và biến thành bèo b
    cây bèo b sau 1h sẽ sinh ra 1 cây bèo a và chết.
    Tại thời điểm n giờ, gọi số bèo a là a_n, số bèo b là b_n thì
    a_(n+1)=a_n+b_n
    b_(n+1)=a_n
    suy ra a_(n+1)=a_n + a_(n-1)
    điều kiện ban đầu là a_0=1, a_1=1 (b_0=0)
    suy ra a_n là phần tử thứ n của chuỗi fibonancy (không biết có viết nhầm tên ông này không). b_n là phần tử thứ n-1. Suy ra so beo la phan tu thu n+1
    Vậy có số bèo sau 24h là F_25=121393
  5. vnhppro

    vnhppro Thành viên mới

    Tham gia ngày:
    11/10/2004
    Bài viết:
    20
    Đã được thích:
    0
    Mình nhầm đề, cứ tưởng sau 1 h cây bèo a sinh ra 2 cây bèo a và biến thành cây bèo b. . Cho nên dãy fibo của mình mới có dụ nhân 2 lên.
  6. missu1911

    missu1911 Thành viên mới

    Tham gia ngày:
    06/05/2006
    Bài viết:
    10
    Đã được thích:
    0
    KTY gioi qua
    co the gioi thieu so cho minh biet khong
    ban chac dang hoc toan roi rac phai khong
  7. missu1911

    missu1911 Thành viên mới

    Tham gia ngày:
    06/05/2006
    Bài viết:
    10
    Đã được thích:
    0
    Trên một chuyến xe khách sau khi các hành khách làm quen với nhau một người khách nói trong số 7 người chúng ta không có 2 người nào trong số mới quen ở đây có số người quen bằng nhau. người khác nói như vậy là sai
    vậy ai đúng ai sai
  8. T610T

    T610T Thành viên mới

    Tham gia ngày:
    12/06/2005
    Bài viết:
    83
    Đã được thích:
    0
    Tớ biết nhưng không nói đâu, sợ sai lắm

Chia sẻ trang này