User Tag List

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối
Hiện kết quả từ 1 tới 10 của 14

Chủ đề: Toán rời rạc cuối kì

  1. #1
    svBK's Newbie
    Tham gia ngày
    May 2013
    Bài gửi
    5

    Mặc định Toán rời rạc cuối kì

    các anh chị ai giải giúp em bài này vs ạ :
    Có 100 máy tính phát về 15 đơn vị. CMR luôn tìm được 2 đơn vị nhận được số máy tính bằng nhau

    Thanks!!

  2. Tớ cảm ơn Lightning đã chia sẻ.


  3. #2
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Toán rời rạc cuối kì

    Bài giải của Ngô Hoàng:

    Yếu cầu : Tất cả đơn vị đều phải nhận máy :
    Giả sử các đơn vị nhận được số máy là khác nhau -> số máy tối thiểu là : 1+2+3+..+15 = 105 > 100 -> mẫu thuẫn. --> đpcm
    Contact me:
    Email: sangnd [at] svBK.vn
    Personal website: My Blog | Chat với người lạ
    Facebook Page của Bách Khoa Forum: http://www.facebook.com/svbk.vn

  4. Có 2 thành viên cảm ơn bài viết của 1973 có chất lượng:


  5. #3
    Độc Thân Bang Hội Avatar của hienhyn
    Tham gia ngày
    Nov 2011
    Bài gửi
    691

    Mặc định Re: Toán rời rạc cuối kì

    Gọi S[j] là số máy tính mà mỗi đơn vị nhận được (1<= j <= 15). Vì đơn vị nào cũng nhận được máy nên S[j] >=1. Giả sử không có 2 đơn vị nào nhận được cùng số lượng máy (tức là S[j] != S[k] với mọi j, k thuộc [1,15] và j!=k). Khi đó số máy tính tối thiểu cần để phát cho 15 đơn vị mà không có 2 đơn vị nào nhận được cùng số máy là:
    1 + 2 + 3 + ... + 14 + 15 = 120 > 100
    Do đó chắc chắn có it nhất 2 đơn vị nhận được cùng số máy!
    (không biết mình giải thế có đúng không Ngày mai lên thớt môn này )
    Yên Thành là mẹ là cha
    Đói cơm rách áo thì ra Yên Thành


  6. Tớ cảm ơn hienhyn đã chia sẻ.


  7. #4
    svBK's Newbie
    Tham gia ngày
    May 2013
    Bài gửi
    5

    Mặc định Re: Toán rời rạc cuối kì

    thanks anh nha nhưng 1+2+3+...+15=120 cơ mà anh

  8. #5
    svBK's Newbie
    Tham gia ngày
    May 2013
    Bài gửi
    5

    Mặc định Re: Toán rời rạc cuối kì

    chuẩn không cần chỉnh luôn

  9. #6
    svBK's Newbie
    Tham gia ngày
    May 2013
    Bài gửi
    5

    Mặc định Re: Toán rời rạc cuối kì

    Quote Nguyên văn bởi hienhyn Xem bài viết
    Gọi S[j] là số máy tính mà mỗi đơn vị nhận được (1<= j <= 15). Vì đơn vị nào cũng nhận được máy nên S[j] >=1. Giả sử không có 2 đơn vị nào nhận được cùng số lượng máy (tức là S[j] != S[k] với mọi j, k thuộc [1,15] và j!=k). Khi đó số máy tính tối thiểu cần để phát cho 15 đơn vị mà không có 2 đơn vị nào nhận được cùng số máy là:
    1 + 2 + 3 + ... + 14 + 15 = 120 > 100
    Do đó chắc chắn có it nhất 2 đơn vị nhận được cùng số máy!
    (không biết mình giải thế có đúng không Ngày mai lên thớt môn này )
    bạn học việt nhật à mà mai đã thi rồi

  10. #7
    svBK's Newbie
    Tham gia ngày
    Jan 2013
    Bài gửi
    15

    Mặc định Re: Toán rời rạc cuối kì

    anh thi xong post đề lên cho tụi em xem với
    chắc đề khó hơn thế này chứ ạ

  11. #8
    Độc Thân Bang Hội Avatar của hienhyn
    Tham gia ngày
    Nov 2011
    Bài gửi
    691

    Mặc định Re: Toán rời rạc cuối kì

    @Lightning: hi vọng giúp được cậu ít nhiều @gopnoinho94: sang năm tha hồ ăn hành
    1. Chứng minh:
    ⌐(A1 ∩ A2 ∩ ... ∩ An) = ⌐A1 U ⌐A2 U ... U ⌐An (điều kiện: n>=2 (ko nhớ lắm))
    2. Cho tập hợp X. Kí hiệu 2^X là tập các tập con của X. Quan hệ R1 trên 2^X: (A,B) є R1 <=> B là tập con của A. Chứng minh rằng R1 là quan hệ thứ tự bộ phận trên 2^X.
    3.
    a. Chứng minh rằng:
    C(k,k) + C(k,k+1) + C(k,k+2) + ... + C(k,n) = C(k+1,n+1)
    với 1<= k <= n
    b. Tính: 1.2 + 2.3 + 3.4 + ... n(n+1)
    c. Có 3 sv cùng giải một đề thi có 5 câu. Họ phân công nhau mỗi người làm một số câu, sao cho mỗi người phải giải ít nhất 1 câu, và câu nào cũng được giải. Hỏi có bao nhiêu cách phân công?
    4.
    Tập X là tập gồm 10 số lấy từ tập {1,2,3... 99}. Khẳng định: "Trong tập X luôn chọn được ra 2 số bất kì sao cho |a-b| < 11" là đúng hay sai? Giải thích?
    5. Cho đồ thị G: (xem trong file đính kèm nhé)

    a. Đồ thị G có phải là đồ thị Hamilton không? Giải thích?
    b. Đồ thị G có phải là đồ thị Euler không? Giải thích?
    c. Viết ma trận trọng số của đồ thị G
    d. Trình diễn thuật toán Prim tìm cây khung nhỏ nhất.
    (mình không nhớ rõ lắm mấy cái trọng số, nhưng chắc ko phải là vấn đề nhỉ chỉ câu c,d mới cần, nhưng có là làm được ngay thôi, bài này gỡ điểm mà
    Đại loại thì ý đề như thế, còn chính xác về câu từ thì ko hẳn nhé )
    Đính kèm thu nhỏ Đính kèm thu nhỏ dothi.png  

  12. Có 2 thành viên cảm ơn bài viết của hienhyn có chất lượng:


  13. #9
    svBK's Newbie
    Tham gia ngày
    May 2013
    Bài gửi
    5

    Mặc định Re: Toán rời rạc cuối kì

    đề khoai vậy à

  14. #10
    Độc Thân Bang Hội Avatar của hienhyn
    Tham gia ngày
    Nov 2011
    Bài gửi
    691

    Mặc định Re: Toán rời rạc cuối kì

    Quote Nguyên văn bởi Lightning Xem bài viết
    đề khoai vậy à
    Từ thầy NghĩaND đấy Làm thì làm nhưng giờ chả biết như nào, gác lại ôn môn khác vậy

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

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


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube