Góp zui!

Chủ đề   RSS   
  • #18131 08/05/2009

    nguyencongnga

    Sơ sinh

    Đồng Nai, Việt Nam
    Tham gia:06/05/2009
    Tổng số bài viết (25)
    Số điểm: 15
    Cảm ơn: 0
    Được cảm ơn 0 lần


    Góp zui!

    Nhân ngày đầu tiên là thành viên tui xin gửi các Anh, Chị câu đố vui này!
    có 4 người là A,B,C,D muốn qua một chiếc cầu hẹp, đặc điểm của chiếc cầu là mỗi lần chỉ được qua tối đa 2 người và khi đi qua thì phải có đèn. Thời gian qua cầu của mỗi người như sau:
    -A muốn qua cầu cần ít nhất 1 giờ
    -B muốn qua cầu cần ít nhất 2 giờ
    -C muốn qua cầu cần ít nhất 5 giờ
     -D muốn qua cầu cần ít nhất 10 giờ
    4 vị khách của chúng ta chỉ có một chiếc đèn, và họ phải qua cầu trong vòng 17 giờ. Các anh chị hãy lập trình cách di chuyển của họ để có thể qua cầu đúng thời gian

    Ps: Đây là câu đố tuyển dụng  của Microsoft. Nếu giải dc câu đố trên anh chị nên chuyển thành nghề lập trình phần mềm máy tính. Chúc anh chị zui ze!!!!
     
    8579 | Báo quản trị |  

Like DanLuat để cập nhật các Thông tin Pháp Luật mới và nóng nhất mỗi ngày.

Thảo luận
  • #18132   07/05/2009

    viendanho
    viendanho

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:06/05/2009
    Tổng số bài viết (108)
    Số điểm: 155
    Cảm ơn: 0
    Được cảm ơn 5 lần


    Hi, bởi vì mỗi lần qua phải có đèn, nên phải có người cầm đèn chạy đi chạy về. Để không lãng phí thời gian thì mình sẽ để anh A cầm đèn, dắt anh D sang. Như vậy là hết 10h. Còn 7h để quay về và đưa tiếp anh B, anh C qua. Nhưng khi anh A quay về phải hết 1h. Như vậy còn 6h, mà A, B,C đều ở bên này cầu. Nếu A lần lượt đi cùng B,C thì sẽ hết ít nhất 8h. Nếu chọn phương án khác thì sẽ nhiều hơn 8h. Như vậy theo mình không thể nào qua cầu trong vòng 17h được.
    Không biết mình có bỏ sót dữ kiện nào không nữa. Khả năng của mình chỉ đến đây thôi
     
    Báo quản trị |  
  • #18133   07/05/2009

    hungtran001
    hungtran001

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:04/05/2009
    Tổng số bài viết (19)
    Số điểm: 0
    Cảm ơn: 0
    Được cảm ơn 0 lần


    Chào các TV.

    Phương án 1: Chẳng có tay nào qua cầu được vì điều kiện đưa ra khó quá, bốn tay đó suy nghĩ từ hôm qua tới giờ chưa ra nên rủ hungtran001 đi uống cà phê rồi. Hungtran001 thấy thương quá nên cho 4 thằng đó 10 ngàn đi mua thêm 1 cái đèn pin nữa. Nếu không có gì thay đổ thì tối nay tụi nó qua..                                                                                       Phương án 2: Đi ban đêm mới cần đèn, còn ban ngày thì cần đèn làm gì. nên tốt nhất là Nguyencongnga bảo họ vè nhà nghỉ ngơi sáng mai hãy qua cầu..he he                                                                                                                                                                                                       (Nếu đây là một trong những câu đố tuyển dụng của Microsoft thì câu trả lời rất bao la và chú trọng đến tính sáng tạo của câu trả lời, còn đáp án thì...)$0 $0 $0Cập nhật bởi hungtran001 vào lúc 07/05/2009 14:58:34$0 $0Cập nhật bởi hungtran001 vào lúc 07/05/2009 15:20:21$0
    Cập nhật bởi hungtran001 vào lúc 07/05/2009 15:21:08
     
    Báo quản trị |  
  • #18134   07/05/2009

    ntdieu
    ntdieu
    Top 10
    Male
    Dân Luật bậc 1

    Đồng Nai, Việt Nam
    Tham gia:11/02/2009
    Tổng số bài viết (14963)
    Số điểm: 99995
    Cảm ơn: 3501
    Được cảm ơn 5365 lần
    SMod

    Theo yêu cầu của bài ra "mỗi lần chỉ được qua tối đa 2 người và khi đi qua thì phải có đèn", như vậy không thấy nói tới việc hai người này phải đi cùng nhau và mỗi người đều phải có đèn.

    Với lập luận trên, xin đề xuất như sau

    1. A và B cùng nhau mang đèn qua cầu => Cần 2 tiếng.

    2. Ngay khi hai người vừa qua cầu, A cầm đèn quay lại, đồng thời C từ phía bên kia cũng bắt đầu qua cầu. Khi A và C gặp nhau thì cả hai tiếp tục cùng nhau qua cầu. Thời gian cần thiết sẽ là 5 tiếng.

    3. Tiếp tục làm như vậy với D, sẽ mất thêm 10 tiếng nữa.

    Như vậy sau 17 tiếng thì cả 4 người sẽ qua được cầu mà không vi phạm những điều kiện đặt ra.


     
    Báo quản trị |  
  • #18135   07/05/2009

    viendanho
    viendanho

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:06/05/2009
    Tổng số bài viết (108)
    Số điểm: 155
    Cảm ơn: 0
    Được cảm ơn 5 lần


    Nghe cũng có lý ntdieu à, nhưng mà đèn là để soi sáng, người cầm đèn và người không cầm đèn đi về 2 hướng thì kỳ quá. Mình đã nghĩ đến rồi nhưng thấy nó kỳ kỳ sao ấy. Bởi vì nếu như vậy cũng được thì chi bằng lần đầu tiên A,B đi qua rồi đến giữa cầu treo cây đèn lên cầu luôn, khỏi ai quay lại mà lại tiết kiệm thời gian hơn nữa. Chỉ cần 12 tiếng là ai cũng qua được cầu.
     
    Báo quản trị |  
  • #18136   07/05/2009

    ntdieu
    ntdieu
    Top 10
    Male
    Dân Luật bậc 1

    Đồng Nai, Việt Nam
    Tham gia:11/02/2009
    Tổng số bài viết (14963)
    Số điểm: 99995
    Cảm ơn: 3501
    Được cảm ơn 5365 lần
    SMod

    Bạn nói vậy nghe cũng ổn, và cũng không trái với yêu cầu của bài ra. Mình vừa nghĩ ra tại sao không thử phương án này xem

    1. A và D cùng qua cầu, D cầm đèn. Sau 1 h A sẽ qua tới nơi
    2. Khi A tới nơi thì ở bên này B sẽ đi qua cầu, sau 2h B sẽ qua cầu.
    3. Khi B tới nơi thì C bắt đầu đi qua cầu, sau 5 h C sẽ qua hết cầu.
    4. Cuối cùng sau 10h cực khổ thì anh chàng D cầm đèn chậm chạp cũng qua được hết cây cầu dài , trong khi những người bạn đã sang bên kia và ngủ được mấy giấc rồi 

    Tổng cộng 4 người chỉ mất có 10h

    Mình có nhầm chỗ nào không ?? mong được chỉ giáo.

     
    Báo quản trị |  
  • #18137   07/05/2009

    ntuhoang
    ntuhoang

    Sơ sinh

    Hà Nội, Việt Nam
    Tham gia:08/04/2009
    Tổng số bài viết (55)
    Số điểm: 205
    Cảm ơn: 1
    Được cảm ơn 4 lần


    Tôi nghĩ không thể thực hiện được trong vòng 17 giờ được, nhanh nhất cũng phải là 18 giờ. Bạn mà đưa ra được kết quả là 17 giờ xin gọi bạn là đại ca luôn!

    Mọi chi tiết liên hệ nick: ntuhoang@yahoo.com

     
    Báo quản trị |  
  • #18138   07/05/2009

    nguyencongnga
    nguyencongnga

    Sơ sinh

    Đồng Nai, Việt Nam
    Tham gia:06/05/2009
    Tổng số bài viết (25)
    Số điểm: 15
    Cảm ơn: 0
    Được cảm ơn 0 lần


    Rất vui vì có nhìu người thảo luận, xin bổ sung một chút là nếu 2 người cùng qua cầu thì phải đi với nhau và khi qua thì phải có ít nhất một người cầm đèn quay lại cho người khác qua.
      "viendanho": lập luận của bác về người trả đèn phải là người chạy nhanh nhất thì đúng rồi bác cố suy nghĩ thêm chút xíu nữa nhé!
    Bác hungtran và bác ntdieu yên tâm, bài toán chỉ đơn thuần là vấn đề sắp xếp cách di chuyển thôi, ngoài ra ko có gì khác.
    Chúc các bác sớm có lời giải đáp, theo ý nghĩ chủ quan tui thấy đây là bài  toán đố hay nhất tui từng gặp
     
    Báo quản trị |  
  • #18139   08/05/2009

    hungtran001
    hungtran001

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:04/05/2009
    Tổng số bài viết (19)
    Số điểm: 0
    Cảm ơn: 0
    Được cảm ơn 0 lần


    thử xem

    $0 $0A và B qua cầu, sau đó A quay lại, tổng cộng mất 3 giờ.$0 C và D qua tiếp, sau đó B quay lại, tổng công mất 12 giờ.$0 sau đó A và B cùng qua mất thêm 2 giờ nữa. Tổng là 17 giờ => he he câu đố này kể ra không khó lắm. Cảm ơn nguyencongnga nhé. $0 $0
     
    Báo quản trị |  
  • #18140   08/05/2009

    thuthuyitloi
    thuthuyitloi

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:08/05/2009
    Tổng số bài viết (5)
    Số điểm: 0
    Cảm ơn: 0
    Được cảm ơn 0 lần


    LỜI CHÀO RA MẮT

    Hôm nay là ngày đầu tiên gia nhập nên mình cũng muốn tham gia góp vui trả lời câu đố của bạn nguyencongnga. Theo mình nghĩ, đầu tiên là cho người A và người D cùng qua cầu. Sau đó người A cầm đèn quay lại, đồng thời bên kia cầu người B cũng qua cầu. Như vậy là chỉ mất 12 giờ. Tiếp tục người A cùng người C qua cầu. Như vậy, chỉ cần 17 giờ là tất cả đều qua được cầu đồng thời cũng bảo đảm được trong suốt 17 giờ đó đều có đèn. Bạn thấy mình trả lời có đúng ko? Nếu đúng thì chắc mình sẽ chuyển thành nghề lập trình phần mềm máy tính quá, hì hì !!!. Chúc mọi người có những ngày nghỉ cuối tuần vui !

     
    Báo quản trị |  
  • #18141   08/05/2009

    viendanho
    viendanho

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:06/05/2009
    Tổng số bài viết (108)
    Số điểm: 155
    Cảm ơn: 0
    Được cảm ơn 5 lần


    Hi! đúng là cũng không khó lắm, tại mình suy nghĩ nông quá. HeHe.
     
    Báo quản trị |  
  • #18142   08/05/2009

    ntdieu
    ntdieu
    Top 10
    Male
    Dân Luật bậc 1

    Đồng Nai, Việt Nam
    Tham gia:11/02/2009
    Tổng số bài viết (14963)
    Số điểm: 99995
    Cảm ơn: 3501
    Được cảm ơn 5365 lần
    SMod

    Bạn thuthuyitloi ơi, câu trả lời của bạn khác gì tôi đã trả lời bên trên đâu ? Nó là câu trả lời sai. Do đó cả mình và bạn đều không thể trở thành lập trình viên của Microsoft.

    Câu trả lời đúng đã được hungtran001  đưa ra rồi. Bạn hungtran001 xứng đáng là nhân viên MS
     
    Báo quản trị |  
  • #18143   08/05/2009

    nguyencongnga
    nguyencongnga

    Sơ sinh

    Đồng Nai, Việt Nam
    Tham gia:06/05/2009
    Tổng số bài viết (25)
    Số điểm: 15
    Cảm ơn: 0
    Được cảm ơn 0 lần


    bác hungtran giỏi quá, tặng bác
     
    Báo quản trị |  
  • #18144   08/05/2009

    thuthuyitloi
    thuthuyitloi

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:08/05/2009
    Tổng số bài viết (5)
    Số điểm: 0
    Cảm ơn: 0
    Được cảm ơn 0 lần


    Hờ hờ, thật là quê độ. Tính ghi điểm nhưng không được rồi. Lúc đầu đọc câu trả lời của bác hungtran nhưng lại ko hiểu, bây giờ hiểu rồi. Bác hungtran vừa vui tính lại thông minh nhỉ. Dù sao thì mình cũng thấy rất vui khi tham gia thảo luận chủ đề này. Hẹn tranh tài ở chủ đề sau nha. Bye!

     
    Báo quản trị |  
  • #18145   08/05/2009

    hungtran001
    hungtran001

    Sơ sinh

    Hồ Chí Minh, Việt Nam
    Tham gia:04/05/2009
    Tổng số bài viết (19)
    Số điểm: 0
    Cảm ơn: 0
    Được cảm ơn 0 lần


    $0 $0Oái!... các huynh tỷ mụi quá khen. tại hạ cũng không giỏi giang gì đâu. cũng suy nghĩ hết cả 1 ly cafe đó chứ.  Tuy nhiên lời khen của các huynh đệ tại hạ xin nhận. hẹn tái ngộ lần sau. Rất vui khi làm quen với mọi người.  $0 $0
     
    Báo quản trị |