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

BÀI TOÁN CHẤT ĐỒ

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

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

    eckdb Thành viên mới

    Tham gia ngày:
    18/09/2004
    Bài viết:
    76
    Đã được thích:
    0
    BÀI TOÁN CHẤT ĐỒ

    tôi có 1 container có kích thước 2000x3000x6000
    các thùng có kích thước 690x430x370
    HỎI: chất được tối đa bao nhiêu thùng vào container
    (để thùng theo bất cứ phương nào cũng được)
    Ai có đáp án >260 thì tôi vote cho 5*
    ai có đáp án nhoều nhất vote cho 10* :D
  2. TTTTLK30

    TTTTLK30 Thành viên mới

    Tham gia ngày:
    05/05/2006
    Bài viết:
    15
    Đã được thích:
    0
    tui có cách xếp được 268 thùng vào rùi đó!!!
  3. TTTTLK30

    TTTTLK30 Thành viên mới

    Tham gia ngày:
    05/05/2006
    Bài viết:
    15
    Đã được thích:
    0
    ây da sorry! nhầm!
    sau khi đi theo phương hướng mới, tui tìm ra cách xếp 296 thùng!!!
    không biết đã là phương án tối ưu chưa nhỉ???
    có ai tìm ra cách xếp nào xếp đc. nhìu hơn ko?
  4. vnhppro

    vnhppro Thành viên mới

    Tham gia ngày:
    11/10/2004
    Bài viết:
    20
    Đã được thích:
    0
    tui chỉ xếp được 276 thùng. TTTTLK30 xếp cách nào được tới 296 thùng lận vậy, bái phục, bái phục.
  5. werty98

    werty98 Thành viên gắn bó với ttvnol.com

    Tham gia ngày:
    17/06/2003
    Bài viết:
    8.178
    Đã được thích:
    5.571
    Tớ xếp được 327 thùng
  6. eckdb

    eckdb Thành viên mới

    Tham gia ngày:
    18/09/2004
    Bài viết:
    76
    Đã được thích:
    0
    ai xếp được nhiều hơn thì đưa ra bài giải đi tui vote liền
    kô có bài giải ---> xạo
  7. TTTTLK30

    TTTTLK30 Thành viên mới

    Tham gia ngày:
    05/05/2006
    Bài viết:
    15
    Đã được thích:
    0
    tui chưa đưa lời giải vì nghĩ có ng` tìm đc. nhìu hơn!
    Như bạn werty98 đó
    theo tính toán thì có thể xếp đc. 327 thùng
    nhưng thực tế thì tui chưa biết xếp 327 thùng ntn
    tui mới xếp đc. 296 thùng thui!
    bạn werty98 xếp đc. 327 thùng thì đúng lý thuyết rùi nhưng bạn xếp thế nào đc. vậy? chỉ cho mọi ng` cùng biết với
  8. vnhppro

    vnhppro Thành viên mới

    Tham gia ngày:
    11/10/2004
    Bài viết:
    20
    Đã được thích:
    0
    Thì xếp 690 theo cạnh 6000 (ta được 8 cục), 370 theo bề 3000 (được 8 cục), 430 theo cạnh 2000 (được 4 cục). Ở cạnh 6000 còn dư lại 480 : ta xếp 430 theo cạnh 6000 (1 cục), 690 theo cạnh 3000 (được 4 cục), 370 theo cạnh 2000 (được 5 cục).
    Tổng cộng có 8*8*4 + 1*4*5 = 256 + 20 = 276
    Rồi ai có lời giải cao hơn 276 thì đưa ra nhé.

    Được vnhppro sửa chữa / chuyển vào 08:47 ngày 19/05/2006
  9. TTTTLK30

    TTTTLK30 Thành viên mới

    Tham gia ngày:
    05/05/2006
    Bài viết:
    15
    Đã được thích:
    0
    tui cũng giải gần giống bạn vnhppro đó!
    theo chiều 3000 xếp được 8 lượt cạnh 370
    trong mỗi lượt:_theo chiều 2000 xếp được 1 lượt cạnh 690
    và 3 lượt cạnh 430
    _chiều còn lại ứng với lượt 690 chia 6000 ra
    được 13 lượt cạnh 430; ứng với 3 lượt 430
    chia 6000 ra được 8 lượt cạnh 690
    vậy tổng số thùng tui xếp được là:
    8*(1*13+3*8)=8*37=296 !!!!!
    nhưng theo tính toán thì
    phần nguyên của[ (2000*3000*6000):(370*430*690) ]=327
    nên có lẽ xếp được những 327 thùng cơ!!!
    bạn werty98 đưa ra lời giải xếp 327 thùng đi! hoặc ai đó đã tìm ra rùi thì giải đi!!!
  10. werty98

    werty98 Thành viên gắn bó với ttvnol.com

    Tham gia ngày:
    17/06/2003
    Bài viết:
    8.178
    Đã được thích:
    5.571
    He he, mấy bồ cứ từ từ động não suy nghĩ. Đưa ra lời giải sớm quá làm cụt hứng mọi người hết. Chi tiết quan trọng của bài toán là các hộp không cần xếp đẳng hướng, quay ngang quay dọc quay lên quay xuống đều được. Nói chung lời giải hay phải là lời giải ngắn, tính bằng tay được, chứ không phải lời giải ra số thùng nhiều nhất.

Chia sẻ trang này