Trang 3 trên tổng số 4 Đầu tiênĐầu tiên 1234 Cuối cùngCuối cùng
Từ 21 tới 30 trên tổng số 31 kết quả

Đề tài: Bài toán 13 chiếc nhẫn vàng

  1. #21
    Ngày gia nhập
    07 2011
    Bài viết
    465

    Mặc định Bài toán 13 chiếc nhẫn vàng

    @CodeThue: đúng rồi đó, nhưng mà lần cân cuối thay vì chia ra 5 trường hợp
    12,13
    9,10,11
    2,7,8
    1,5,6
    1,3,4
    thì ta ghép lại thành 1 lần cân duy nhất luôn
    1,3,4: cân 1 và 3 (chọn cái nào cũng được, chọn đại 2 số thấp nhất vậy)
    1,5,6: cân 1 và 5
    2,7,8: cân 2 và 7
    9,10,11: cân 11 và 9 (lát nữa xếp vô nhóm đẹp)
    12,13: cân 12 và X là 1 xu khác 12, 13.
    Các xu ở trên nếu xếp lại 2 bên cho đẹp thì 1 bên ta có {3,5,7,9,X}, bên còn lại là {1,2,11,12}. Vậy X chỉ cần là 3,5,7, hoặc 9 là được.

    lần cân thứ 1 là {1,2,3,4} và {5,6,7,8}
    lần cân thứ 2 là {9,10,11,1} và {3,4,5,6}
    lần cân thứ 3 là {3,5,7,9} và {1,2,11,12}



    cũng đẹp mà ko đẹp bằng cách của mình
    1-2-3-4 ; 6-7-8-9
    3-4-6-7 ; 9-10-11-12
    2-5-8-11 ; 3-6-9-12
    2 lần cân đầu thì tương đối dễ ra số đẹp, để lần cân thứ 3 ra số đẹp thì mò hơi khó

  2. #22
    Ngày gia nhập
    07 2016
    Nơi ở
    Hà Nội
    Bài viết
    218

    tùy mỗi người nhìn ở góc độ nào mà đưa ra lời giải thôi
    NHẬN CODE THUÊ ĐỒ ÁN - BÀI TẬP LỚN
    TẤT CẢ CÁC NGÔN NGỮ LẬP TRÌNH. HOÀN THÀNH NHANH CHÓNG, HIỆU QUẢ
    Số điện thoại: 01629732025 Email: codethuexyz@gmail.com facebook https://www.facebook.com/codethuedoancntt

  3. #23
    Ngày gia nhập
    07 2016
    Bài viết
    421

    Trích dẫn Nguyên bản được gửi bởi CodeThue Xem bài viết
    Visual C# Code:
    1. Bài toán 13 nhẫn vàng
    2. Đặt
    3. A = {1,2,3,4}
    4. B = {5,6,7,8}
    5. C = {9,10,11,1}
    6. D = {3,4,5,6}
    7. E = {12,13}
    8.  
    9. Tiến Hành:
    10. ...
    11. TH6. A > B, C> D ->mẫu nằm trong 1,5,6
    12.     5=6  ->1 là mẫu và nặng hơn
    13.     5 > 6 ->6 và nhẹ ( do C >D)
    14.     5<6 ->mẫu là 5 và nhẹ ( C> D)
    15.  
    16. TH7.  A> B, C< D ( 1,3,4 tương tự)
    17. TH8. A <B và C< D ( 1,5,6) tương tự
    18. TH9. A < B và C > D  Tương tự
    Xét T6:
    Code:
    TH6. A > B, C> D ->mẫu nằm trong 1,5,6
    	5 = 6  ->1 là mẫu và nặng hơn
    	5 > 6  ->6 và nhẹ ( do C >D)
    	5 < 6  ->mẫu là 5 và nhẹ ( C> D)
    {1,2,3,4} > {5,6,7,8} //A > B
    {9,10,11,1} > {3,4,5,6} //C > D

    //==========
    Làm sao kết luận : mẫu nằm trong 1,5,6 ?

    Tập cần tìm lúc này : {1,3,4,5,6}, sau 2 lần cân rồi. Nó có thể:
    - nó năng : {1}
    - nó nhẹ : {5,6}!

    Sao không viết thành CT ?
    //==========
    Hôm qua còn theo ông lên forum thảo luận
    Hôm nay đã cháy nguồn, sét đánh lan qua bộ sạc
    (Phỏng theo bài thơ trong Sgk xưa)
    Đã được chỉnh sửa lần cuối bởi CoViet-Plus005 : 01-08-2016 lúc 05:59 PM.
    Bắc thang lên hỏi ông giời
    Tiền vàng giao đoảng có đòi được không ?

  4. #24
    Ngày gia nhập
    07 2016
    Nơi ở
    Hà Nội
    Bài viết
    218

    Trích dẫn Nguyên bản được gửi bởi CoViet-Plus005 Xem bài viết
    Xét T6:
    Code:
    TH6. A > B, C> D ->mẫu nằm trong 1,5,6
    	5 = 6  ->1 là mẫu và nặng hơn
    	5 > 6  ->6 và nhẹ ( do C >D)
    	5 < 6  ->mẫu là 5 và nhẹ ( C> D)
    {1,2,3,4} > {5,6,7,8} //A > B
    {9,10,11,1} > {3,4,5,6} //C > D

    //==========
    Làm sao kết luận : mẫu nằm trong 1,5,6 ?

    Tập cần tìm lúc này : {1,3,4,5,6}, sau 2 lần cân rồi. Nó có thể:
    - nó năng : {1}
    - nó nhẹ : {5,6}!

    Sao không viết thành CT ?
    //==========
    Hôm qua còn theo ông lên forum thảo luận
    Hôm nay đã cháy nguồn, sét đánh lan qua bộ sạc
    (Phỏng theo bài thơ trong Sgk xưa)
    Chổ đó thì làm tuơng tự thôi, viết thành chuơng trình thì dễ thôi mà, cơ bản là có hướng giải quyết là tốt rồi
    NHẬN CODE THUÊ ĐỒ ÁN - BÀI TẬP LỚN
    TẤT CẢ CÁC NGÔN NGỮ LẬP TRÌNH. HOÀN THÀNH NHANH CHÓNG, HIỆU QUẢ
    Số điện thoại: 01629732025 Email: codethuexyz@gmail.com facebook https://www.facebook.com/codethuedoancntt

  5. #25
    Ngày gia nhập
    07 2016
    Bài viết
    421

    Tôi giải bài toán này tầm 30 năm; viết thành CT tầm 20 năm.

    Nên tôi biết thế nào là dễ, thế nào là đúng - thế nào là hay, thế nào là đẹp
    Bắc thang lên hỏi ông giời
    Tiền vàng giao đoảng có đòi được không ?

  6. #26
    Ngày gia nhập
    08 2017
    Bài viết
    3,206

    Mặc định Bài toán 13 chiếc nhẫn vàng

    Có 13 đồng tiền , trong đó có 1 đồng tiền giả, trong 3 lần cân tìm ra được đồng tiền giả đó?
    (nên lưu ý là không biết đồng tiền giả đó nặng hay nhẹ)

    Tham khảo:
    https://vn.answers.yahoo.com/question/index?qid=20100318011451AAEIYCr

  7. #27
    Ngày gia nhập
    08 2017
    Bài viết
    3,206

    Tần suất phân bố là như nhau
    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13}

    đánh số tự nhiên 1 - 13 khó theo dõi, nên chăng đánh số theo định dạng 2 chữ số:
    {01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12, 13}
    hoặc
    {A, B, C, D, E, F, G, H, I, J, K, L, M}

    Vấn đề sẽ dễ hình dung khi:
    + có lưu đồ, hoặc
    + bảng quyết định

    Hôm trước thấy Ada có trình bày mã hóa tối ưu, đường đi - giải mã; không biết có áp dụng được không?

  8. #28
    Ngày gia nhập
    08 2017
    Bài viết
    3,206

    Xây dựng lưu đồ, cây hay bảng quyết định có sức thuyết phục hơn.

    Công thức tính số các chỉnh hợp lặp chập k của n phần tử là
    Công thức toán học Latex
    hay
    Công thức toán học Latex
    Toán học tổ hợp
    Ba lần cân, mỗi lần có thể có 3 kết quả
    Code:
    a) L < R | -1 | LSS - less than
    b) L = R |  0 | EQU - equal
    c) L > R | +1 | GTR - greater than
    Những nhánh, những đường trên lưu đồ hay dòng không thể xuất hiện do logic loại trừ nhau
    Ai hứng thú xây dựng nó không ?

  9. #29
    Ngày gia nhập
    08 2017
    Bài viết
    3,206

    Phác đồ trên không phải là duy nhất

    Bài toán có nhiều nghiệm

  10. #30
    Ngày gia nhập
    08 2017
    Bài viết
    3,206

    Bài toán có nhiều nghiệm.
    Bài toán có nhiều cách thực hiện, đáp ứng được yêu cầu.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn