Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1 Bài toán đoán thứ tự đội bóng on Wed May 11, 2011 11:52 am

    Admin


    Quản trị viên
    Quản trị viên
    Tóm tắt đề thầy giáo ra:
    Có 4 đội bóng lọt vào vòng bán kết là A, B, C, D. Những dự đoán sau đây chỉ đúng 1 nửa:
    X= B vô địch, D á quân
    Y= B á quân, C hạng 3
    Z= A á quân, C hạng 4
    Xác định kết quả.
    Lời giải:
    1. Xét X:

    - Giả sử vế sau của X đúng, tức là D á quân.
    2. Xét Y:
    Do X ở trên đã đưa ra là D á quân rồi, nên vế trước của Y nói B á quân mặc nhiên là sai, vậy vế sau của Y phải đúng tức là C hạng 3.
    3. Xét Z:
    Do X ở trên đã đưa ra là D á quân rồi, nên vế trước của Z nói A á quân mặc nhiên là sai, vậy vế sau của Y phải đúng tức là C hạng 4.
    Do cả phần 2 và 3 phía trên đều đưa ra C hạng 3 đúng, rồi C hạng 4 đúng, suy ra vô lý.
    Nên vế sau của X không thể đúng khi nói D á quân.

    Vậy vế sau của X phải là sai. Theo đầu bài ta có vế trước của X phải đúng. Lúc này ta được B vô địch.
    4. Xét Y
    Do đã chỉ rõ B vô địch suy ra vế trước của Y nói B á quân mặc nhiên thành sai. Vậy vế sau của Y phải đúng. Tức là C hạng 3
    5. Xét Z:
    Do Y đã chỉ rõ C hạng 3 rồi, nên mặc nhiên vế sau của Z nói C hạng 4 là sai. Vậy vế trước của Z đúng, tức là A á quân

    Còn lại đội D phải là thứ 4. Đương nhiên rồi.

    Bạn nào viết lại lời giải theo kiểu mệnh đề giúp.

    http://khmt.123.st

    Admin


    Quản trị viên
    Quản trị viên
    Giải theo dạng cây nhị phân của thầy
    [You must be registered and logged in to see this image.]

    À quên, đồng chí nào muốn vẽ sơ đồ trực tuyến để copy mã dán vào thẻ Image để có được như hình vẽ thì vào địa chỉ này nhé:
    ~) [You must be registered and logged in to see this link.]

    http://khmt.123.st

    3 Re: Bài toán đoán thứ tự đội bóng on Sat May 21, 2011 11:38 am

    Admin


    Quản trị viên
    Quản trị viên
    Các câu trả lời , 2, 3 tương đương với các công thức sau đây:
    Câu 1 có công thức:
    [You must be registered and logged in to see this image.]
    Câu 2 có công thức:
    [You must be registered and logged in to see this image.]
    Câu 3 có công thức:
    [You must be registered and logged in to see this image.]
    Vì một đội không thể đồng thời xếp hạng ở 2 vị trí, và 2 đội cũng không thể xếp hạng ở cùng một vị trí nên ta có:
    [You must be registered and logged in to see this image.]

    [You must be registered and logged in to see this image.]

    [You must be registered and logged in to see this image.]

    [You must be registered and logged in to see this image.] nên ta có:
    [You must be registered and logged in to see this image.]
    [You must be registered and logged in to see this image.]

    Vậy B nhất, A nhì, C ba, còn lại D4.
    [You must be registered and logged in to see this image.]

    http://khmt.123.st

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Create a blog